数据库范式课堂ppt.ppt

An Introduction to Database System 习 题 四 已知关系模式B(A＃，NAME，DEPT，B#，DATE)， 其属性分别表示（借书证号,姓名,所在学院,书号,借书日期）。 有关语义如下：一个借书证号只对应 一名学生，一个借书证号可以借多本书，并且可以在不同的日期借同一本书，一本书一天只能被借阅一次 ；一名学生只能属于一个学院。 1）写出关系模式B基本的函数依赖。 2）该关系模式是几范式？为什么？ 3）将它分解成3NF的关系模式。 An Introduction to Database System 习 题 五 现有如下关系模式： Teacher(Tno，Tname，Dept，Bno，Bname，Bdate，Rdate)。 其中，Tno：教师编号， Tname：教师姓名， Dept：所在部门， Bno；借阅的图书编号， Bname:书名， Bdate:借书日期， Rdate:还书日期 该关系模式的属性有的语义有： 教师编号是唯一的，教师编号函数决定教师姓名； 一个教师只能在一个部门工作，一个部门有多个教师； 图书编号是唯一的，图书编号函数决定书名； 一个老师可以借多本图书，一本图书只能被一个老师借阅，当一个老师借阅一本书时都要要登记借书日期和还书日期。 1．请写出基本函数依赖集（并求最小函数依赖集）。 2．确定候选码和主属性、非主属性。 3．该关系模式最高属于第几范式？为什么？ An Introduction to Database System 习 题 六 设关系模式为 RU，F， U＝{A，B，C，D，E，P }， F＝{A→D，E→D，D→B，BC→D，DC→A } 1、（2）求(AD)+ 2、（4）求R的候选码，指出哪些属性是主属性，哪些是非主属性。 3、（4）R最高属于第几范式，为什么？ An Introduction to Database System 习 题 七 已知关系模式RU，F，其中： U={E，F，G，H}， F = {E→G，G→E， F→G ，F→E ，H→EG， FH→E } 1) 求R的最小函数依赖集Fm； 2) 计算 3) 求R的所有候选码，所有主属性和非主属性； 4) 判断R属于第几范式； 5) 将R分解成高一级的范式（集合）。 An Introduction to Database System 习 题 八 已知关系模式RU，F，其中： U={A，B，C，D}， F = {A→C，B→AC，D→AC，C→A} 1)求R的最小函数依赖集Fm； 2) 计算 3) 求R的所有候选码，所有主属性和非主属性； 4) 判断R属于第几范式； 5) 将R分解成高一级的范式（集合）。 An Introduction to Database System 下课了。。。 休息一会儿。。。 * * * * An Introduction to Database System 算法：计算函数依赖集F的最小依赖集。 根据分解规则，得到一个与F等价的FD集合G，G中每个FD的右部都为单属性。 在G中消除冗余的FD。（注意消除的方法） 在G的每个FD中消除左边冗余的属性。（注意消除的方法） An Introduction to Database System 例：设F是关系模式R（ABC）的FD集， F={A→BC，B→C，A→B，AB→C} 试求Fmin。 解：1）先把F中的FD化成右边都是单属性的形式： F={A→B,A→C,B→C,A→B,AB→C}， （A→B只保留一个） 2）逐一考察， 考察A→B, AG+ =AC， A→B不可删； 考察A→C, AG+ =ABC， A→C可删除； F={A→B,B→C,AB→C}， 考察B→C, BG+ = B ， B→C不可删除； 考察AB→C， （AB）G+ = ABC ， AB→C可删除； 故，此步后结果为F={A→B， B→C} 3）F中每个函数依赖左部都是单属性形式，不需再删除。 故， Fmin={A→B， B→C} An Introduction to Database System 例：设F是关系模式R（ABCD）的FD集，F={AB→C，AB→D，A→D} 试求Fmin。 解：1）先把F中的FD化成右边都是单属性的形式：F={AB→C，AB→D，A→D} 2）逐一考察，