南理工数据库复习提纲
平凡依赖(Trivial Dependance)规则
传递(Transitivy)规则
计算属性的闭包
如何计算属性的闭包?
给定函数依赖集S和属性集A={A1,A2,…An},如何计算A+?
1 将X初始化为{A1,A2,…,An},闭包最小集合。
2 遍历S中的每个函数依赖,对于每个依赖式:B1B2…Bm → C
如果B1、B2、…、Bm都在X中,而C不在X中,则把C加入X中。
3 重复第2步,直到遍历完S中所有函数依赖,而没有新属性能加入到X中。
4 最终属性集X即为属性集A在函数依赖集S下的闭包A+。
例3.28:P90 设有关系R(A, B, C, D, E, F)与函数依赖集
S:{AB → C,BC → AD,D → E,CF → B}
求:{A,B}+
解:X(1)={A,B}, 由AB → C,得:
X(2)={A,B,C}, 由BC → AD,得:
X(3)={A,B,C,D}, 由D → E,得:
X(4)={A,B,C,D,E}={A,B}+
属性闭包计算有何用途?
假设关系R上已有一个依赖集S,另有一个函数依赖A1A2…An → B,该依赖是否蕴含于S?
判断方法:
计算{A1,A2,…,An}+。
若B在{A1,A2,…An}+中,则函数依赖A1A2…An → B蕴含于S中。
若B不在{A1,A2,…An}+中,则函数依赖A1A2…An → B不蕴含于S中。
属性的闭包和键之间有何关系?
对于一个关系R,当且仅当A1,A2,…,An是R的超键时,{A1,A2,…,An}+是R的所有属性的集合。
3.6.1 已知关系模式R(A, B, C, D)有函数依赖AB → C, C → D, D → A
(a)求蕴含于给定函数依赖的所有完全非平凡函数依赖。
(b)求R的所有键。
(c)求R的所有超键(不包括键)。
解:
(a)根据所有属性集合的闭包,计算所有可能的函数依赖。
{A}+={A}
{B}+={B}
{C}+={C, D, A} C → AD
{D}+={D, A}
{A, B}+={A, B, C, D} AB → CD
{A, C}+={A, C, D} AC → D
{A, D}+={A, D}
{B, C}+={B, C, D, A} BC → AD
{B, D}+={B, D, A, C} BD → AC
{C, D}+={C, D, A} CD → A
{A, B, C}+={A, B, C, D} ABC → D
{A, B, D}+={A, B, D, C} ABD → C
{A, C, D}+={A, C, D}
{B, C, D}+={B, C, D, A} BCD → A
(b)所有的键:{A, B}, {B, C}, {B, D}
复习提纲1, 化妆品化妆品隐藏>> 复习版1 皮肤与化妆品理论 绪论 化妆品原料 绪论 ? 一、与化妆品相关的机构 ? ? ? ? ? 1、IFSCC--国际化妆品化学师...
复习提纲1 隐藏>> 采掘机械与支护设备(1)现代机械化采煤可分为普通机械化采煤、综合机械化采煤、和高产高 效综合机械化采煤三大类。 (2)活塞式单体液压支柱按...
复习提纲1_政史地_高中教育_教育专区。水资源利用复习提纲,水利水电英语方向重点概念中英文对照表1 INTRODUCTION 1 What is water resources?什么是水资源 Answer:...
八年级《思想品德》上册复习提纲第一课 我的父亲母亲 1、要用心感受父母的爱:A.父母对于女的爱集中表现在危难时刻,然而更多的是弥散在日常生活中。轰轰烈烈是爱...
复习提纲 一、题目类型 1、填空题,10 道,每题 1 分,共 10 分 2、多项选择题,10 道,每题 2 分,共 20 分,多选少选均无分 3、名词解释,4 道,每题 ...
3页 2财富值 2011毛概复习提纲1 5页 免费 1.复习提纲 5页 免费 第二单元复习提纲1 25页 免费 1-2单元复习提纲 2页 免费 第六单元复习提纲1 2页 免费...
复习资料一:知识提纲 第五单元 工业文明的来临 每课子目录 应该掌握的主要知识点 工厂从这里发 1.、作坊与手工工场的区别;作坊、 第一课 展而来 手工工场和工厂...
政治复习提纲1_初三政史地_政史地_初中教育_教育专区。2013—2014 年度初三政治复习提纲(最新)第一单元:认识国情 了解制度 第一节:初级阶段的社会主义 1....
复习提纲[1]_工学_高等教育_教育专区。英语Translate the following words and expressions into Chinese. (写出下列词组的中文意思) 1.Knight errant 2....
热门文档