文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 小学教育 > 英语 > 三年级英语 > 复习提纲1
侵权投诉

复习提纲1

南理工数据库复习提纲

平凡依赖(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}

上一页第2页

你可能喜欢

热门文档

相关文档

  • 复习提纲1,

    复习提纲1, 化妆品化妆品隐藏>> 复习版1 皮肤与化妆品理论 绪论 化妆品原料 绪论 ? 一、与化妆品相关的机构 ? ? ? ? ? 1、IFSCC--国际化妆品化学师...

  • 复习提纲1

    复习提纲1 隐藏>> 采掘机械与支护设备(1)现代机械化采煤可分为普通机械化采煤、综合机械化采煤、和高产高 效综合机械化采煤三大类。 (2)活塞式单体液压支柱按...

  • 复习提纲1

    复习提纲1_政史地_高中教育_教育专区。水资源利用复习提纲,水利水电英语方向重点概念中英文对照表1 INTRODUCTION 1 What is water resources?什么是水资源 Answer:...

  • 复习提纲1

    八年级《思想品德》上册复习提纲第一课 我的父亲母亲 1、要用心感受父母的爱:A.父母对于女的爱集中表现在危难时刻,然而更多的是弥散在日常生活中。轰轰烈烈是爱...

  • 2013年复习提纲1

    复习提纲 一、题目类型 1、填空题,10 道,每题 1 分,共 10 分 2、多项选择题,10 道,每题 2 分,共 20 分,多选少选均无分 3、名词解释,4 道,每题 ...

  • 复习提纲[1]

    3页 2财富值 2011毛概复习提纲1 5页 免费 1.复习提纲 5页 免费 第二单元复习提纲1 25页 免费 1-2单元复习提纲 2页 免费 第六单元复习提纲1 2页 免费...

  • 八下 复习提纲1

    复习资料一:知识提纲 第五单元 工业文明的来临 每课子目录 应该掌握的主要知识点 工厂从这里发 1.、作坊与手工工场的区别;作坊、 第一课 展而来 手工工场和工厂...

  • 政治复习提纲1

    政治复习提纲1_初三政史地_政史地_初中教育_教育专区。2013—2014 年度初三政治复习提纲(最新)第一单元:认识国情 了解制度 第一节:初级阶段的社会主义 1....

  • 复习提纲[1]

    复习提纲[1]_工学_高等教育_教育专区。英语Translate the following words and expressions into Chinese. (写出下列词组的中文意思) 1.Knight errant 2....

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email