observe_db

11/14 DB는 보통 Magnetic disks에 저장된다. -메모리(Main Memory)가 빠르고, Secondary가 느리다. 근데 메모리가 작으니, Secondary에서 disk I/O를 시도. Primary: CPU, Main memory Secondary: Magnetic, Flash, Solid-state Teritory: USB 등 Cache memory: Static, DRAM //제약적 Mass Storage: Magnetic //unlimitted Performance의 유지. too large to fit entirely in main memory - 가끔 하는 놈들이 있는데, Memory DB라고 부름. Secondary Storage Devices HDD 구조는 다른곳 참조....

Further Topics in Functional Dependencies: Inference Rules, Equivalence, and Minimal Cover 함수 의존성(Functional Dependency) X->Y 속성의 집합 X는 속성의 집합 Y를 functionally determines한다. X의 값이 Y값을 유일하게 결정할 때 FD의 성질을 결정하는 것이 목적 두개의 튜플 t1, t2에 대해 r(R): 만약 t1[X]=t2[X]이면 t1[Y]=t2[Y] relation R에서 함수 종속 F가 X->Y를 모든 legal relation 상태 r에서 hold함. Armstrong's inference rules IR1(Reflexive): Y가 X의 부분집합이면 X->Y IR2(Augmen..

11/2 Relational Databases의 Informal한 설계 -Relation 속성의 의미 -중복정보로 인한 update anomaly -Null value -과잉 튜플(Spurious Tuple): 원하지 않은 튜플 Functional Dependencies(FDs): X->Y이면, X가 정해지면 Y도 정해짐. Normal Form Based on PK -normalization은 중복성 제거가 목적. Update Anormality를 일어나지 않게 하기 위해. -1NF/2NF/3NF --> FD General Normal Form은 2NF, 3NF에서만 정의(다양한 후보키 candidate key에 의해) BCNF: FD만 고려 Fourth Normal Form: multivalue dep..

Relational Database Design using ER-to-Relational Mapping Mapping의 목적 -모든 정보의 보존 -제약조건을 유지 -null 값 최소 Step 1: Regular Entity 타입의 매핑 -ER 스키마의 각 regular entity타입 E에 대해 E의 모든 simple 속성을 포함하는 relation R을 생성 -E의 key 속성중 하나 선택하여 R의 PK로 -E의 선택한 키가 composite이면, 구성한 simple 속성의 집합은 R의 PK와 함께 구성됨. Step 2: Weak Entity 타입들 매핑 -ER 스키마와 owenr 엔티티 E의 각 weak entity 타입 W에 대해, relation R을 만들고, W의 모든 simple 속성을 R의 ..