南理工数据库复习提纲
(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)
复习提纲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....
热门文档