[理学]2关系数据库第二章2012.ppt

第二章 关系数据库 §2.1 相关基本概念 §2.2 关系数据语言 §2.3 关系数据库设计 §2.4 关系模式规范化 关系结构的描述称为关系模式(Relation Schema) 关系模式的表示方法：R(A1,A2,…An) 其中：R 为关系名； A1,A2,…An 为属性名 关系模式就是关系的框架（表框架） 它是对关系结构的描述 例:学生(学号,姓名,年龄,性别,部门) 数据项 个体的某个特征 不能再分成有意义的单位。 关系模型优点 提供单一数据结构形式，具有高度简明性和精确性； 关系模型的逻辑结构和相应的操作完全独立于数据存储方式，具有高度的数据独立性； 关系模型数据库研究建立在比较坚实的数学基础上；关系运算的完备性和设计规范化理论为数据库技术的成熟奠定了基础。 定义2:设X Y是关系模式R(U)的一个函数依赖,当对X的每一个真子集X’,都有X’ Y,则Y对X的函数依赖是完全的,记作X f Y；如果对 X某个真子集X’，有X’ Y,则称Y对X的函数依赖是部分的,记作X p Y. 例:UN(学号,课名,成绩,系名,系主任) (学号,课名) f 成绩 (学号,课名) p 系名 有教师任课关系模式TDC TDC(T#,TNAME,TITLE,ADDR,D#,DNAME,LOC,C#,CNAME,LEVEL ,CREDIT)；其中属性分别表示教师编号、教师姓名、职称、 教师地址、系、系名称、系地址、课程号码、课程名、教 学水平、学分，并且现实世界告诉我们，一个系有若干名 教师，但一个教师只能属于一个系，一个教师可以担任多 门课程的教学，同时任意一门课程可以由多名教师承担。 试分析该关系模式有何弊病？请对该关系模式进行规范化， 并使规范化后的数据模型属于3NF关系模式。 200 工程师 杨华 1003 350 高工 王五 1005 120 技术员 李四 1002 张三 职工 200 工程师 1001 工资 职务 职工号 工程师 杨华 1003 高工 王五 1005 技术员 李四 1002 工程师 张三 1001 职务 职工 职工号 350 高工 200 工程师 120 技术员 工资 职务 2NF 规范化 第三范式：3NF 规范与非规范化关系 1NF 2NF 3NF BCNF 4NF 5NF 范 式 层 次 关系 概念：把1个关系模式分解为n个关系模式称为模式分解，是提高范式等级的重要方法。 原则： ※ 分解必须是无损的，即不应在分解中丢失信息 ※ 分解要保持原有的函数依赖关系（现实规律） 举例：SDM（学号，姓名，系号，系主任） SD（学号，系名），DM(系名，系主任)：无损分解 SD（学号，系名），SM(学号，系主任)：无损分解＆异常 SM（学号，系主任），DM(系主任，系名)：有损分解 模式分解 1NF ? 消除非主属性对码的部分函数依赖 2NF ? 消除非主属性对码的传递函数依赖 3NF ? 消除主属性对码的部分和传递函数依赖 BCNF 规范化过程 UN(学号，课程，成绩，系名，系主任) （1NF） SG(学号，课程号，成绩)（3NF） SDM（学号，系号，系主任） （2NF） SD(学号，系名) （3NF） DM(系名，系主任) （3NF） 规范化小结 目的: 规范化的目的是使结构合理,使数据冗余尽量小,清除插入,删除和更新异常. 原则: 遵从概念单一化“一事一地”原则,即一个关系模式描述一个实体或实体间的一种联系.规范化的实质就是概念单一化.(一个关系表示一个主题,规范化可从属性之间的关系的角度来考虑) 方法: 通过模式分解，提高关系模式规范化程度；但不过分追求规范化程度。 要求: 分解后的关系模式集合应当与原关系模式“等价”,既具有无损连接性,又保持函数依赖特性”。 规范化程度越高 数据冗余 更新异常 连接运算时间 查询时间 效率 规范化小结 反规范化 规范化的关系避免了更新异常,更可取,但是根据其它理由来考察,规范化有时不值； 关系有时故意保留成非规范化的,或者规范化后又反规范化,建立有重复列的表更为可取,以便改进性能. 无论何时,当数据必须从两个单独的表组合起来时,DBMS就要作额外的工作.大多数情况下至少需要读两次. 是为了加速对表中数据行的检索而创建的一种存储结构 索引项由搜索码和指针构成： 就象一张对照表，索引是针对表建立的 索引文件对存储记录进行内部链接，从逻辑上改变了记录 的存储位置。 search-key pointer 四、物理结构设计：选择存取方法（索引） 四、物理结构设计：选择存取方法（索引） 建立索引的原则 所谓选择索引存取方法就是根据应用需求确定对关系的哪些属性列建