数据库原理及应用（MySQL版） 理论教案 第21次课（理论）.docx

《数据库原理及应用（MySQL版） 理论教案 第21次课（理论）.docx》由会员分享，可在线阅读，更多相关《数据库原理及应用（MySQL版） 理论教案 第21次课（理论）.docx（3页珍藏版）》请在第一文库网上搜索。

1、教案首页（以2课时为单元）课 序授课日期授课班次授课教师批准人21课题第9章关系模型规范化设计理论目的要求关系数据理论为数据库设计提供理论基础,表结构的拆分直接影响数据库的 设计，表结构的拆分要按照规范化理论来拆分。要求掌握下述内容：函数依赖；码； 范式（2NF； 3NF； BCNF）。教学内容1、候选键重点难点重点：求关系的候选键 难点：求候选键。教学方法手 段教学方法：启发、引导、演示、归纳手 段：多媒体课件和黑板画的图例讲解教学步骤1 .提问引起思考引入课程2 .精讲课堂内容3 .课堂小结4 .布置作业复习 提问题求最小函数依赖集方法？作业题目课后习题三预习内容关系规范化课时分配（以分钟

2、计算）教学环节复习提问新课讲解课堂实践每课小结布置作业时间分配5781052教学内容课堂组织第9章关系模型规范化设计理论【课程导入】问题：求最小函数依赖集方法？【讲授内容】9.3候选键9. 3.1候选键定义定义9.2设R是一个具有属性集合U的关系模式，KGU0如果K满足下列两 个条件，则称K是R的一个候选键： K-U；不存在K的真子集Z,使得Zf U。9. 3.2属性集的闭包定义9.3设E是属性集U上的函数依赖集，X是U的子集，那么属性集X的闭 包用X表示，它是一个从F集使用函数依赖推理规则推出的所有满足X-A的属性A 的集合：X= 属性AlXfA能由F推导出来从属性集闭包的定义，容易得出下面

3、的定理。定理9.1 X-Y能由F根据函数依赖推理规则推出的充分必要条件是YU X。于是，判定XfY是否能由F根据函数依赖推理规则推出的问题，就转化为求出 X的子集问题。这个问题由下面的算法3.1解决。算法9.1求属性集X (XCU)关于U上的函数依赖集F的闭包X。输入：函数依赖集F；属性集U输出：X4步骤：(1)令 X(S=X, i=0；(2)求 Y,这里 Y= A (V) (3w)(VWFVCX W) )；(3) X =YUX ；(4)判断C =X是否成立；(5)如果等式成立或Xw =U,则Xg)就是算法终止;(6)如果等式不成立，则i=i+l,返回步骤(2)继续。9. 3.3求候选键己知关

4、系模式R (U, F) , U是R的属性集合，F是R的函数依赖集，如何找出 R的所有候选键？下面给出一个可参考的规范方法，通过它可以找出R的所有候选 健，步骤如下。(1)查看函数依赖集F中的每个形如X-Yi (i=l,，n)的函数依赖关系。 看哪些属性在所有Yi (i=l,，n)中一次也没有出现过，设没有出现过的属性集 为P (P=U-Yi-Y2-Yn) o则当P=0时，转步骤(4) ； P#0时，转步骤(2)。(2)根据候选键的定义，候选键中应必包含P (因为没有其它属性能决定P, 但自己能决定自己)。考察P,如果P满足候选键定义，则P为候选键，并且候选 键只有P一个，然后转步骤(5)结束；

5、如果P不满足候选键定义，则转步骤(3) 继续。(3) P可以分别与U-P中的每一个属性合并，合成巴、P2、Pg再分别 判断Pj (j=l, , m)是否满足候选键定义，能成立则找到了一个候选键，没有则 放弃。合并一个属性如果不能找到或不能找全候选键，可进一步考虑P与U-P中 的2个(或3个，4个，)属性的所有组合分别进行合并，继续判断分别合并后 的各属性组是否满足候选键的定义，如此下去，直到找出R的所有候选键为止。转 步骤(5)结束。注意：如果属性组K已有Kf U,则不需要再去考察含K的其它属性组合，显然它们都不可能再是候选键了（根据候选键定义的第项）。（4）如果P=0,则可以先考察XifYj （i=L ,n）中的单个X”判断Xi是否 满足候选键定义。如果成立则无为候选键。剩下不是候选键的，可以考察它们两个 或多个的组合，查看这些组合是否满足候选键定义，从而找出其它可能还有的候选 键。转步骤（5）结束。（5）本方法结束。【课程小结】在掌握求属性闭包的前提下，能求出关系模式的候选键，为关系规范化作好准 备。思政案例