|
|
|
|
知识点：
关系模式分解
|
|
章/节：
数据库系统
|
|
|
|
|
|
|
|
设关系模式R(U，F),其中R上的属性集U={A, B, C, D, E}，R上的函数依赖集 F={A→B，DE→B，CB→E，E→A, B→D}。（7）为关系R的候选关键字。分解（8）是无损连接，并保持函数依赖的。
|
|
|
|
|
| A.
p = { R1(AC), R2 (ED), R3 (B)}
|
|
|
| B.
p={R1 (AC), R2 (E), R3 (DB) }
|
|
|
| C.
p={R1(AC), R2 (ED), R3 (AB)}
|
|
|
| D.
p = { R1 (ABC), R2 (ED), R3 (ACE) }
|
|
|
|
|
|
|
|
| |
|
为保障您的权益，请登录
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
如果某关系模式存在存储异常问题，则可通过分解该关系模式来解决问题。把一个关系模式分解成几个子关系模式，需要考虑的是该分解是否保持函数依赖，是否是无损联接。
|
|
|
|
无损联接分解的形式定义如下：设R是一个关系模式，F是R上的一个函数依赖（FD）集。R分解成数据库模式δ=｛R1，…，RK｝。如果对R中每一个满足F的关系r都有下式成立：
|
|
|
|
|
|
那么称分解δ相对于F是无损联接分解，否则称为损失联接分解。
|
|
|
|
|
|
设p=｛R1，R2｝是R的一个分解，F是R上的FD集，那么分解p相对于F是无损分解的充分必要条件是：（R1∩R2）→（R1-R2）或（R1∩R2）→（R2-R1）。：这两个条件只要有任意一个条件成立就可以了。
|
|
|
|
设数据库模式δ=｛R1，…，RK｝是关系模式R的一个分解，F是R上的FD集，δ中每个模式Ri上的FD集是Fi。如果｛F1，F2，…，FK｝与F是等价的（即相互逻辑蕴涵），那么我们称分解δ保持FD。如果分解不能保持FD，那么δ的实例上的值就可能有违反FD的现象。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
