반응형 SMALL IT/CS40 [DB] 엔터티, 속성, 관계 엔터티 사람, 장소, 물건, 사건, 개념 등의 명사 업무상 관리가 필요한 관심사 저장되기 위한 어떤 것(Thing) 인스턴스 집합 ↔️ 인스턴스: 엔터티의 하나의 값 엔터티 인스턴스 과목 수학 영어 사건 2010-001 2010-002 엔터티 특징 업무에 필요하고 관리하고자 하는 정보 유일한 식별자에 의해 식별 가능 영속적으로 존재하는 두 개 이상의 인스턴스 집합 업무 프로세스에 의해 이용 속성이 반드시 존재 다른 엔터티와 최소 한 개 이상의 관계 존재 엔터티 분류 1. 유무형에 따른 분류 - 유형엔티티: 물리적인 형태가 있고, 안정적이며 지속적으로 활용되는 엔티티 ex) 사원, 물품, 강사 - 개념엔티티: 물리적인 형태X, ㅇ개념적 정보로 구분되는 엔티티 ex) 조직, 보험상품 - 사건엔티티: 업무를 .. 2021. 8. 3. [DB] 데이터 모델링2 - 데이터 독립성 2021.07.24 - [IT/CS] - [DB] 데이터 모델링1 데이터 독립성 상호간 영향에서 벗어나 개별 형식이 가지는 고유한 기능을 유지시키고 극대화 하기 위해 필요 ex) 컴포넌트 기반 모듈 구성 ▶ 컴포넌트/인터페이스로 정의, SOA ▶ 독립적인 기능으로 처리 가능한 단위를 서비스로 정의 데이터 독립성 목적 1. 유지보수 비용 절감 2. 데이터 복잡도를 낮춰 중복된 데이터 감소 3. 화면과 데이터베이스 간에 서로 독립성을 유지 4. 요구사항 대응 데이터 독립성 효과 1. 각 뷰의 독립성 유지, 계층별 뷰에 영향을 주지 않고 변경 가능 2. 단계별 스키마에따라 데이터 정의어와 데이터 조작어가 다름을 제공 ANSI 표준 모델 구조, 독립성, 사상 1. 구조 - 외부 단계, 개념적 단계, 내부적 단계.. 2021. 8. 2. [DB] 데이터 모델링1 데이터 모델링 정의 1. 주어진 개념으로부터 논리적인 데이터 모델을 구성하는 작업, 데이터베이스를 구축하기 위한 분석/설계 과정 2. 데이터베이스 골격 이해를 바탕으로 모델의 기능과 성능적인 측면에서 효율적으로 작성하기 위한 핵심 요소 3. 물리적인 데이터베이스 모델로 환원하여 고객의 요구에 따라 특정 정보 시스템의 데이터베이스에 반영하는 작업 4. 데이터에 존재하는 업무 규칙에 대해 참, 거짓을 판별이 가능한 데이터에 접근하는 방법 ▶ 현실 세계의 데이터(waht)에 대해 약속된 표기법에 의해 표현하는 과정 모델링 다양한 현상에 대해 일정한 표기법으로 표현한 모형 - 현실 세계를 단순화 시킨 표현 - 모델: 현실 세계의 추상화된 반영 ◽ 특징 1. 추상화: 현실세계를 일정한 형식에 맞춰 표현 2. 단순.. 2021. 7. 24. [DB] 데이터베이스 종류 데이터베이스란? 2021.05.27 - [IT/CS] - [DB] 데이터베이스 기초 [DB] 데이터베이스 기초 데이터베이스(DataBase)란? 통합하여 관리되는 데이터의 집합체 중복된 데이터 최소화, 자료 구조화, 효율적인 처리를 할 수 있도록 관리 데이터베이스 정의 및 특징 정의 - 통합된 데이터(Integrated honeywater97.tistory.com 계층형 데이터베이스(HDBMS) 폴더와 파일 등의 계층 구조로 데이터를 저장하는 방식 - 데이터의 관계를 트리 구조로 정의, 부모-자식 형태를 가짐 종류 하드디스크, DVD 파일 시스템 등 장점 - 데이터의 액세스 속도가 빠름 - 데이터의 사용량 쉽게 예측 단점 - 상하 종속적인 관계로 구성되어 초기 세팅 후 프로세스 수용이 어려움 네트워크형 .. 2021. 7. 14. [알고리즘] 네트워크 플로우 Network Flow 특정한 지점에서 다른 지점으로 데이터가 얼마나 많이 흐르고 있는 지를 측정하는 알고리즘 - 네트워크 데이터 전송, 교통 체증, 물류 시스템 등에 활용 - 내 컴퓨터에 1초에 몇 MB의 자료를 전송 받을 수 있는가에 대한 측정 유량(Flow)/용량(Capacity) 용량(Capacity): c(u, v) u → v로 갈 때, 보낼 수 있는 최대 용량 유량(Flow): f(u, v) 실제 보내는 용량 - 최대 유량: 간선 중 가장 용량이 작은 간선에 의해 결정 유량 네트워크 https://soobarkbar.tistory.com/198 (a) s → a → c → t의 경로를 따라 자료를 전송할 때, c → t 간선 용량이 10으로 가장 작음 ▶ 최대 유량 = 10 (b) 여러 개의 .. 2021. 7. 8. [알고리즘] 백트래킹 백트래킹(Backtracking) 해를 찾는 도중 해가 아니면 되돌아가서 다시 해를 찾는 기법 - 모든 가능한 경우의 수 중 특정한 조건을 만족하는 경우만 살펴보는 것 ▶ 가지치기 - DFS로 모든 경우의 수를 탐색하는 과정 👉 스택 사용 / 스택에 넣기 전 유망성 검사 - 현재 노드가 유망하지 않으면 부모 노드로 되돌아간 후 다른 자손 노드를 검색하는 방법 ▶ 풀이시간 단축 참고: https://idea-sketch.tistory.com/29 2021. 7. 8. 이전 1 2 3 4 5 6 7 다음 반응형 LIST
