数据库第四单元思维导图
2024-05-22 21:42:14 10 举报AI智能生成
《数据库系统概述》第四章思维导图
作者其他创作
大纲/内容
规范化问题
异常问题种类
数据冗余
插入异常
删除异常
更新异常
函数依赖
完全函数依赖与部分函数依赖
传递函数依赖
函数依赖推理规则及正确性
白反性
增广性
传递性
分解性
合并性
伪传递性
复合性
候选码求解理论和算法
L类属性:只在F中各函数依赖的左部出现
R类属性:只在F中各函数依赖的右部出现
LR类属性:在F中各函数依赖的左部和右部出现
N类属性:不在F中的各函数依赖中出现
函数依赖集的等价，覆盖和最小函数依赖集
两个函数依赖集等价:如果G+=F+就说函数依赖F覆盖G(或G覆盖F)也就是说F与G等价
最小函数依赖集:如果函数依赖集F满足以下条件，那么称F为一个极小函数依赖集Fm，即最小函数依赖集或最小覆盖
F中任一函数依赖的右边仅含有一个属性
F中不存在这样一个函数依赖X到AX有真子集Z，使F--(X到A)并(Z到A)与F等价，即左边无多余属性
F中不存在这样的一个函数依赖X到A，使得F与F--(X到A)等价，即无多余的函数依赖
关系模式的范式
第一范式
在一个关系模式R中，如果R的每个属性都是不可再分的数据项，那么称R属于第一范式
第二范式
对于关系模式R属于1NF日R中的每个非主属性都完全依赖于任意一个候选码，则该关系模式R属于第二范式
第三范式
若关系模式R属于2NF，R中的所有主属性对任何候选码都不存在传递函数依赖，则称R属于第三范式，记作R属于3NF
BC范式
所有非主属性对每个码都是完全函数依赖
所有主属性对每个不包含它的码也是完全函数依赖
没有任何属性完全函数依赖于非码的任何一组函数
关系模式的规范化
分解要具有无损连接性
分解要具有函数依赖保持性
分解既要具有无损连接性又要具有函数依赖保持性
关系模式的分解
模式分解问题
设存在关系模式R(u)，R1，R2...Rk都是R的子集，R=R1并R2并..Rk，关系模式集合用p表示
无损连接分解
保持依赖的分解
模式分解的算法
若要求分解具有无损连接性，则分解模式一定可达到4NF
若要求分解呆持函数依赖，则模式分解可达到3NF，但不一定达到BCNF
若分解要保持函数依赖，又要具有无损连接性，则模式分解可达到3NF，但不一定能达到BCNF
0 条评论
下一页
