数据库的应用Design.ppt

* * 每个关系模式上的完整性约束分为三类： 属性上的完整性约束 多个属性间的完整性约束 不同关系模式的属性间的完整性约束 安全性约束分两类： 属性上的安全性约束 关系模式上的安全性约束 完整性和安全性约束定义 * * 形成初始关系数据库模式 关系数据库设计理论 关系模式规范化方法 关系模式的优化 完整性和安全性约束的定义 逻辑数据库的性能估计 关系数据库设计 * * 性能估计是对已经设计完成的逻辑数据库的时间复杂性和空间复杂性进行估算。 使用逻辑记录存取数、信息传输量和存储空间占用量等三个测度来估计逻辑数据库的性能。 逻辑数据库的性能估计 * * 设T1,T2,…Tn是逻辑数据库上运行的n个事务，f1,f2,…,fn是运行频率，LRAij是第i个事务存取第j个关系的逻辑记录数. m是关系个数. 逻辑记录存取数的估算： 信息传输量的估算： 存储空间占用量的估算： 逻辑数据库的性能估计 * * 总结： 逻辑数据库设计的目标： 满足用户的完整性和安全性要求； 动态关系至少具有第三规范形式，静态关系至少具有第一规范形式； 能够在逻辑级上高效率地支持各种数据库事务的运行； 存储空间利用率高。 逻辑数据库设计的步骤： 形成初始关系数据库模式； 关系模式规范化； 关系模式优化； 定义关系上的完整性和安全性约束； 子模式定义； 性能估计。 第3章 逻辑数据库设计 * * 总结： 形成初始关系模式 普通实体、弱实体、多值属性、各种联系 函数依赖、完全函数依赖、部分函数依赖、传递函数依赖 Armstrong公理系统、三条推理规则 求属性闭包、求候选键 两个函数依赖集等价的判定、求极小函数依赖集 关系模式的规范形式 1NF、2NF、3NF、BCNF 关系模式的规范化方法 无损连接性、函数依赖保持性、判别方法 关系模式的分解算法 第3章 逻辑数据库设计 The End of Chapter 3 * * 例: 关系模式R的属性集合U={车号, 车主, 车型}, 函数依赖集合F = {车号→车主, 车主→车型}。 分解：ρ = {R1(车号, 车主) , R2(车主, 车型)} 关系模式规范化方法 车号 车主 车型 黑A 00321 张红 A6L 黑A 78712 张红 A6L 黑A YZ279 李微 Bora 黑A 77D01 王力 Benz 车号 车主 黑A 00321 张红 黑A 78712 张红 黑A YZ279 李微 黑A 77D01 王力 车主 车型 张红 A6L 李微 Bora 王力 Benz ?R1(r) ?R2(r) m?(r)= ?R1(r) ?R2(r) * * 算法1: 判别一个分解的无损连接性。 输入: 关系模式R(A1, ..., An), R的函数依赖集F, R的分解? = {R1, ..., Rk}。 输出: 分解?是否具有无损连接性。 算法: 关系模式规范化方法 * * (1) 建立矩阵S, 列j对应属性Aj, 行i对应Ri (2) FOR i =1 TO k DO FOR j =1 TO n DO S[i,j]=bij; ENDFOR ENDFOR (3) FOR i =1 TO k DO FOR j =1 TO n DO IF Ri包含属性Aj, THEN S[i,j]=aj; ENDFOR ENDFOR (4) 见下页…… 关系模式规范化方法 * * 关系模式规范化方法 DO UNTIL S 不变化 FOR 每个X→ Y F DO FOR S中所有在X对应列上具有相同符号的行 DO 考察这些行中，Y所对应列的符号，按照下列进行规则修改 (a) FOR 每个具有”a”类符号的Y对应列 DO 把该列所有符号改成相同的”a”类符号; ENDFOR (b) FOR 每个具有”b”类符号的Y对应列 DO