데이터베이스 설계 프로세스 ❑ Requirements Collection and Analysis❑ Functional Analysis❑ Conceptual Modeling - 요구사항 수집 및 분석 이후에 ER 모델 컨셉을 활용하여 개념적 스키마를 만든다 Entitiy-Relationship model (엔티티-관계 모델) - 데이터를 entity, relationship, attributes로 설명한다 Attributes 타입 ❑ Category 1: Composite vs Simple Attributes■ Composite attributes: can be divided into smaller subparts (forming a hierarchy)■ Simple (atomic) attribute..

B Tree - 일반화된 Balanced Search Tree - 모든 리프들은 같은 depth를 갖는다 (비트리의 height) - 루트를 제외한 모든 노드는 최소한 t-1개의 키를 갖는다 (t >= 2) - 루트를 제외한 모든 인터널 노드는 최소한 t개의 자손을 갖는다 - 모든 노드는 최대 2t-1개의 키를 갖는다 - 따라서 모든 인터널 노드는 최대 2t개의 자손을 갖는다(리프 노드는 자손 없다) - 리프 노드를 제외하고, 모든 노드는 n개의 키를 가지면 자손의 개수는 n+1개이어야 한다 x.n : 노드 x에 저장되어 있는 키의 수x.leaf : 불리언 값으로 x가 리프노드면 TRUE, x가 인터널 노드면 FALSE 값이 저장된다x.key[1], x.key[2] ... x.key[x.n] : 오름차..

Database는 관련 데이터 모음을 나타내고 record는 데이터베이스 내의 단일 정보를 나타냅니다 Characteristics of Databases데이터베이스의 특성 1) Self-describing nature of a database system데이터베이스 시스템의 자체-설명적 특성- 데이터베이스 시스템은 데이터베이스 자체 뿐만 아니라 메타데이터도 포함- 메타데이터 : DB를 유지 관리하는 데 필요한 구조, 제약 조건등을 정의한 것으로 DBMS 카탈로그에 저장됨 2) Insulation between programs and data, and data abstraction프로그램과 데이터간의 분리 및 데이터 추상화 3) Support of multiple views of the data다양한..