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

复习提纲1

南理工数据库复习提纲

(c)所有的超键(不包括键):{A,B,C}, {A,B,D}, {B,C,D}, {A,B,C,D}

关系数据库模式设计

BC范式

若关系模式R的每个分量均是不可再分的数据项,则R满足第一范式,又记作:R ∈ 1NF。

BC范式如何定义?

关系模式R满足BC范式,当且仅当若非平凡函数依赖A1A2…An → B1B2…Bm在关系R中成立,则{A1,A2,…,An}是R的超键。

关系R满足BC范式的两种情形

关系R中不存在非平凡函数依赖。(只有平凡函数依赖)

每个非平凡函数依赖的左面包含某个键(即左面是超键)。

关系R违背BC范式的唯一情形

关系R中至少存在一个非平凡函数依赖,其左面不是超键。

分解为BC范式

分解策略:消除违背BCNF的函数依赖

1 找一个违背BCNF的非平凡函数依赖A1A2…An → B1B2…Bm。

2 把关系R分解成两个关系:

R1(A1,A2,…,An, B1,B2,…,Bm)。

R2(A1,A2,…,An, 所有其它属性),若不满足BC范式,则再分解。

例如:R(学号, 课号, 成绩, 系号, 系主任) 不满足BCNF。

1 非平凡函数依赖:学号 → 系号,系主任 成立

2 R分解为:R1(学号, 系号, 系主任)

R2(学号, 课号, 成绩)

3 非平凡函数依赖:系号 → 系主任 成立

4 R1继续分解为:R11(系号, 系主任)

R12(学号, 系号)

第三范式

关系模式R满足3NF,当且仅当若非平凡函数依赖A1A2…An → B在关系R中成立,则{A1,A2,…,An}是R的超键,或者B是某个键的组成部份(键属性)。

结论:一个关系模式总可以分解为满足3NF的模式,且所有的函数依赖都可得到保持。

第二范式

第二范式(2NF):

要求每个非键属性依赖于键的整体,而不是键的部分属性,即不允许有非平凡函数依赖的右面是非键属性,而左面是某个键的真子集。

满足2NF的几种情形:

不存在非平凡函数依赖。

存在非平凡函数依赖,且其右面是某个键的组成部分(键属性)。

存在非平凡函数依赖,且其右面是非键属性,则其左面要么是超键,要么包含非键属性。

例如:关系模式R(A, B, C, D)有函数依赖AB → C, C → D, D → A

找出所有违背BCNF的函数依赖。

必要时,分解为几个满足BCNF的关系

找出所有违背3NF的函数依赖。

解:

所有的键:{A, B}, {B, C}, {B, D}

违背BCNF的函数依赖:C → AD, D → A

分解:R1(A,C,D), R2(B,C)

R11(A,D), R12(C,D)

上一页第3页

你可能喜欢

热门文档

相关文档

  • 复习提纲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