Relational Design

2016-03-17 本文已影响0人 SkyDavid

Design by decomposition
Database Normalization

"Mega" relations + properties of the data
System decomposes based on properties
Final set of relations satisfies normal form
- No anomalies, no lost information
Functional dependencies => BCNF

function dependency.jpg
Multivalued Dependency => 4NF

multivalued dependency.jpg

Relational Design.jpg

另外 Decomposition 必须满足 loseless join

loseless join.jpg

Functional Dependency

Functional Dependency 非常通用，随便举几例

Relational design by decomposition （BCNF）
数据存储时压缩
查询时优化

key：能决定一个 relation 所有元素的元素集合
closure：给定的元素集合所能决定的所有元素
由 closure 求得 key：
考虑 relation 的所有集合（由集合大小从小到大考虑），利用 colsure 找到那些能决定 relation 所有元素的集合