第六章 关系数据库设计理论

合集下载

数据库课件 第六章 关系数据库设计理论优秀课件

数据库课件 第六章 关系数据库设计理论优秀课件
注:主码和外码一起提供了表示关系间联系的手段。
6.3 规范化
• 范式是对关系数据库的规范化过程中为不同 程度的规范化要求设立的不同标准。
• 范式是符合某一种级别的关系模式的集合。
• 范式的种类: 第一范式(1NF) 第二范式(2NF) 第三范式(3NF) BC范式(BCNF) 第四范式(4NF) 第五范式(5NF)
6.1 问题的提出
存在的问题: ⒈ 数据冗余太大
– 浪费大量的存储空间 ⒉ 更新异常
– 更新代价大,可能导致数据不一致 ⒊ 插入异常
– 该插的数据插不进去 ⒋ 删除异常
– 不该删除的数据不得不删,造成某些数据丢失
6.1 问题的提出
结论: • WAE关系模式不是一个好的模式。 • “好”的模式:不会发生插入异常、删除异常、 更新异常,数据冗余应尽可能少。
例:在关系wae中有:
仓库号→所在区域,所在区域→区域主管 可得到传递函数依赖:仓库号 t 区域主管
6.2.2 码
定义6.5 设K为R<U,F>中的属性或属性组合。若 K F U,则K称为R的一个侯选码。 若关系模式R有多个候选码,则选定其中的一 个做为主码。 • 主属性:包含在任何一个候选码中的属性
注:对任一关系模式,平凡函数依赖必然存在,则一般讨论非平凡函 数依赖。
6.2.1 函数依赖
• 完全函数依赖与部分函数依赖 定义6.3 在R(U)中,如果X→Y,并且对于X的任何 一个真子集X’ ,都有X’ → Y, 则称Y对X完全函数依 赖,记作X f Y。
若X→Y,但Y不完全函数依赖于X,则称Y对X 部分函数依赖,记作X P Y。
注:当确定函数依赖关系时,可从属性间的联系入手
6.2.1 函数依赖

关系数据库理论选择填空简答综合

关系数据库理论选择填空简答综合
4、设关系R(S,D,M)的函数依赖集F={S→D,D→M};则关系R至多满足 范式。
四、简答题
1、规范化理论对数据库设计有什么指导意义?
答:规范化理论为数据库设计人员判断关系模式优劣提供了理论标准,可用以指导关系数据模型的优化,用来预测模式可能出现的问题,为设计人员提供了自动产生各种模式的算法工具,使数据库设计工作有了严格的理论基础。
C. X∩Y=∮ D. X∩Y≠∮
三、填空题
ቤተ መጻሕፍቲ ባይዱ
1、在一个关系R中,若每个数据项都是不可再分割的,那么R一定属于 范式
2、若关系为1NF,且它的每一非主属性都 候选码,则该关系为2NF。
3、在关系模式R(A,B,C,D)中,存在函数依赖关系{A→B,A→C,A→D,(B,C)→A},则候选码是 ,关系模式R(A,B,C,D)属于 。
8、 关系数据库规范化是为了解决关系数据库中()的问题而引入的。
A. 插入、删除和数据冗余
B. 提高查询速度
C. 减少数据操作的复杂性
D. 保证数据的安全性和完整性
9、X→Y,当下列哪一条成立时,称为平凡的函数依赖()。
A. X∈Y B. Y∈X
A.主属性对键的部分依赖
B.非主属性对键的部分依赖
C.主属性对键的传递依赖
D.非主属性对键的传递依赖
7、 若关系模式R(U,F)属于3NF,则()。
A. 一定属于BCNF
B. 消除了插入的删除异常
C. 仍存在一定的插入和删除异常
D. 属于BCNF且消除了插入和删除异常
3)R是否满足BCNF,为什么?
4)R是否满足4NF,为什么?
答案:
平凡的函数依赖:

关系数据库设计理论(关系模式、函数依赖、范式)

关系数据库设计理论(关系模式、函数依赖、范式)

函数依赖关系是属性间的一种多对一的关系。 函数依赖关系是属性间的一种多对一的关系。 如果X →Y, X←Y, 是一对一关系。 如果X →Y,且X←Y,则X和Y是一对一关系。
如学号与身份证号。 如学号与身份证号。
7.2
函数依赖
SQL Server 2000
三、函数依赖的几种特例
1、平凡函数依赖与非平凡函数依赖 、 如果X→Y, 如果X→Y,且Y X→Y 若Y 由于Y 由于Y 称为非平凡函数依赖。 X,则X→Y 称为非平凡函数依赖。
7.1
关系模式的评价
SQL Server 2000
教学(学号,姓名,年龄,系名,系主任,课程名,成绩) 教学(学号,姓名,年龄,系名,系主任,课程名,成绩)
学号 98001 98001 98002 98002 98003 98003 99001 姓名 李华 李华 张平 张平 陈兵 陈兵 陆莉 年龄 21 21 22 22 21 21 23 系名 计算机 计算机 计算机 计算机 数学 数学 物理 系主任 王民 王民 王民 王民 赵敏 赵敏 王珊 课程名 C语言 高等数学 C语言 高等数学 高等数学 离散数学 普通物理 成绩 90 80 65 70 95 75 85
7.1
关系模式的评价
SQL Server 2000
对于有问题的关系模式, 对于有问题的关系模式,可以通过模式分解的方法使之 规范化, 规范化,上述关系模式如果分解为如下三个关系则可以克服 以上出现的问题。 以上出现的问题。 学生(学号,姓名,年龄,系名) 学生(学号,姓名,年龄,系名) 系(系名,系主任) 系名,系主任) 选课(学号,课程名,成绩) 选课(学号,课程名,成绩) 如何分解关系模式,分解的依据是什么? 如何分解关系模式,分解的依据是什么?下二节将讨论 这些问题。 这些问题。

关系数据理论

关系数据理论
则称Z传递函数依赖于X S# SD,SD DEAN
练习:给出一个具有传递函数依赖的关系模式例子
存在传递函数依赖的例子
示例
考虑为管理职工的工资信息而设计一个关系模式
职工 赵明 钱广 孙志 李开 周祥
级别 4 5 6 5 6
工资 500 600 700 600 700
函数依赖
候选码:设K为R< U , F >的属性(组),若K f U,
消除非主属性对码的部分依赖 如S2NF,因为 (S#,C#)p SN (S#,C#)p SD
2NF
改造
非主属性有两种,一种完全依赖于码,一种部分依赖于码。 将S分解为: SC(S# , C# , G) S_SD(S# , SN , SD , DEAN)
练习
关系模式R(A,B,C,D),码为AB,给出它的一个函数 依赖集,使得R属于1NF而不属于2NF
第六章 关系数据理论
内容出处: 1.Abraham Silberschatz《数据库系统概念》第七 章
第六章 关系数据理论
教学目的
本章讨论如何进行关系数据库的逻辑设计。首先介绍函数依赖的概念,然 后利用函数依赖和其他类型的依赖定义范式,并给出利用Armstrong公理 系统确定范式级别的方法,最后介绍一些将关系模式分解为更高级范式的 模式分解算法。
问题:关系模式的形式描述?
关系模式的设计问题
关系模式的形式描述
关系模式由五部分组成,即关系模式是一个五元组: R(U,D,DOM,F)
R:关系名 U:组成该关系的属性名集合 D:属性组U中属性所来自的域 DOM:属性到域的映射 F:属性间的数据依赖集合。它限定了组成关系的各个元组
3NF
不良特性
S_SD(S# , SN , SD , DEAN)

关系数据库的设计理论

关系数据库的设计理论
对敏感数据进行加密存储,确保即使数据被 盗也无法轻易解密。
访问控制
实施严格的访问控制策略,限制对数据库的 访问权限,防止未经授权的访问。
安全审计
定期进行安全审计,检查数据库的安全漏洞 和潜在威胁,及时修复。
备份与恢复
定期备份
制定并执行定期备份计划,确保数据安全可靠。
01
备份策略
根据数据的重要性和业务需求,选择合 适的备份策略,如全量备份、增量备份 或差异备份。
在2NF的基础上,消除传递依赖,确保数据 的最小冗余。
BCNF
一种更高级的范式,要求所有决定因素都是 候选键,从而消除复杂的依赖关系。
03
关系数据库设计实践
需求分析
收集需求
通过与业务人员、用户等沟通,了解业务需求、数据 量、数据使用频率等信息。
需求分析
对收集到的需求进行整理、分类、分析,明确业务功 能、数据范围、数据关系等。
需求评审
对需求分析结果进行评审,确保需求准确、完整、可 行。
概念设计
概念模型
根据需求分析结果,建立概念模型,包括实体、 属性、关系等。
概念模型评审
对概念模型进行评审,确保其准确反映业务需 求。
概念模型优化
根据评审结果,对概念模型进行优化,提高其实用性和可维护性。
逻辑设计
逻辑模型
将概念模型转化为逻辑模型,包括表、列、主键、外键等。
根据查询需求和数据特点,选择 合适的索引类型,如B树索引、 哈希索引等。
查询优化
优化查询语句
使用合适的查询语句,避免使用全表扫描,利用索引加速查询。
避免使用子查询
子查询可能导致性能下降,可以考虑使用连接(JOIN)来替代。
使用查询优化器

关系数据库设计理论共23页文档

关系数据库设计理论共23页文档
关系数据库设计理论
11、战争满足了,或曾经满足过人的 好斗的 本能, 但它同 时还满 足了人 对掠夺 ,破坏 以及残 酷的纪 律和专 制力的 欲望。 ——查·埃利奥 特 12、不应把纪律仅仅看成教育的手段 。纪律 是教育 过程的 结果, 首先是 学生集 体表现 在一切 生活领 域—— 生产、 日常生 活、学 校、文 化等领 域中努 力的结 果。— —马卡 连柯(名 言网)
23、一切节省,归根到底都归结为时间的节省。——马克思 24、意志命运往往背道而驰,决心到最后会全部推倒。——莎士比亚
25、学习是劳动,是充满思想的劳动。——乌申斯基
谢谢!
13、遵守纪律的风气的培养,只有领 导者本 身在这 方面以 身作则 才能收 到成效 。—— 马卡连 柯 14、劳动者的组织性、纪律性、坚毅 精神以 及同全 世界劳 动者的 团结一 致,是 取得最 后胜利 的保证 。—— 列宁 摘自名言网
15、机会ቤተ መጻሕፍቲ ባይዱ不守纪律的。——雨果
21、要知道对好事的称颂过于夸大,也会招来人们的反感轻蔑和嫉妒。——培根 22、业精于勤,荒于嬉;行成于思,毁于随。——韩愈

数据库系统概论CH6(部分)习题解答

数据库系统概论CH6(部分)习题解答

第六章关系数据理论第六章讲解关系数据理论。

这是关系数据库的又一个重点。

学习本章的目的有两个。

一个是理论方面的,本章用更加形式化的关系数据理论来描述和研究关系模型。

另一个是实践方面的,关系数据理论是我们进行数据库设计的有力工具。

因此,人们也把关系数据理论中的规范化理论称为数据库设计理论,有的书把它放在数据库设计部分介绍以强调它对数据库设计的指导作用。

一、基本知识点本章讲解关系数据理论,内容理论性较强,分为基本要求部分(《概论》6.1~6.3)和高级部分《概论》6.4)。

前者是计算机大学本科学生应该掌握的内容;后者是研究生应该学习掌握的内容。

①需要了解的:什么是一个“不好”的数据库模式;什么是模式的插入异常和删除异常;规范化理论的重要意义。

②需要牢固掌握的:关系的形式化定义;数据依赖的基本概念(函数依赖、平凡函数依赖、非平凡的函数依赖、部分函数依赖、完全函数依赖、传递函数依赖的概念,码、候选码、外码的概念和定义,多值依赖的概念);范式的概念;从lNF 到4NF的定义;规范化的含义和作用。

③需要举一反三的:四个范式的理解与应用,各个级别范式中存在的问题(插入异常、删除异常、数据冗余)和解决方法;能够根据应用语义,完整地写出关系模式的数据依赖集合,并能根据数据依赖分析某一个关系模式属于第几范式。

④难点:各个级别范式的关系及其证明。

二、习题解答和解析1.理解并给出下列术语的定义:函数依赖、部分函数依赖、完全函数依赖、传递依赖、候选码、主码、外码、全码(All-key)、lNF、2NF、3NF、BCNF、多值依赖、4NF。

解析解答本题不能仅仅把《概论》上的定义写下来。

关键是真正理解和运用这些概念。

答函数依赖:设R(U)是一个关系模式,U是R的属性集合,X和Y是U的子集。

对于R(U)的任意一个可能的关系r,如果r中不存在两个元组,它们在X上的属性值相同,而在Y上的属性值不同,则称“X函数确定Y”或“Y函数依赖于X”,记作X→Y。

数据库复习大纲及答案

数据库复习大纲及答案

数据库复习⼤纲及答案第⼀章绪论1.数据的语义数据的解释是对数据含义的说明,数据的含义称为数据的语义,数据与其语义是不可分的2.数据库的定义数据库是长期储存在计算机内,有组织的,可共享的⼤量数据的集合。

数据库中的数据按⼀定的数据模型组织,描述和储存,具有较⼩的冗余度,较⾼的数据独⽴性和易拓展性,并可为各种⽤户共享。

概括的讲,数据库具有永久储存,有组织和可共享三个基本特点3.DBMS的定义、功能定义:数据库管理系统(DBMS)是位于⽤户与操作系统之间的⼀层数据管理软件。

功能(5点):1.数据定义功能2.数据组织,储存和管理3.数据操控功能4.数据库的事务管理和运⾏管理 5.数据库的建⽴和维护功能4.数据库系统的组成组成:数据库,数据库管理系统,应⽤程序和数据库管理员5.数据管理技术的三个阶段1.⼈⼯管理阶段2.⽂件系统阶段3.数据库系统阶段6.数据库系统的特点1.数据结构化(最重要)2.数据的共享性⾼,冗余度低且易扩充3.数据独⽴性⾼(数据变化,程序不变) 4.数据由数据库管理系统统⼀管理和控制数据控制功能:1.数据的安全性保护2.数据的完整性检查3.并发控制4.数据库恢复7.数据模型的类型第⼀类:概念模型第⼆类:逻辑模型和物理模型8.概念模型的基本概念和表⽰⽅法基本概念:1.实体2.属性3.码 4.实体型 5.实体集6.联系表⽰⽅法:实体-联系⽅法该⽅法⽤E-R图来描述现实世界的概念模型,E-R法也称E-R模型9.数据模型的组成要素(三要素)重点1.数据结构:数据结构描述数据库的组成对象以及对象之间的联系2.数据操作:数据操作是指对数据库中的各种对象(型)的实例(值)允许执⾏的操作的集合,包括操作及有关的操作规则。

数据库主要有查询和更新(包括插⼊,删除,修改)3.数据的完整性约束条件:数据的完整性约束条件是⼀组完整性规则,它保障了数据的正确,有效和相容。

10.常⽤的逻辑数据模型a.层次模型b.⽹状模型c.关系模型11.关系模型的基本术语a.关系:⼀个关系对应通常说的⼀张表(⼆维表)b.元组:表中的⼀⾏即为⼀个元组c.属性:表中的⼀列即为⼀个属性d.码:也称码键,表中的某个属性组,它可以确定⼀个元组,如学号e.域:域是⼀组具有相同数据类型的值的集合。

第六章-关系数据理论第七章-数据库设计补充复习题附带答案

第六章-关系数据理论第七章-数据库设计补充复习题附带答案

第6章关系数据理论一.选择题1.对关系模式进行规范化的主要目的是BA.提高数据操作效率B.维护数据的一致性C.加强数据的安全性D.为用户提供更快捷的数据操作2.关系模式中的插入异常是指DA.插入的数据违反了实体完整性约束B.插入的数据违反了用户定义的完整性约束C.插入了不该插入的数据D.应该被插入的数据不能被插入3.如果有函数依赖X→Y,并且对X的任意真子集X’,都有X’Y,则称C A.X完全函数依赖于Y B.X部分函数依赖于YC.Y完全函数依赖于X D.Y部分函数依赖于X4.如果有函数依赖X→Y,并且对X的某个真子集X’,有X’→Y成立,则称B A.Y完全函数依赖于X B.Y部分函数依赖于XC.X完全函数依赖于Y D.X部分函数依赖于Y5.若X→Y和Y→Z在关系模式R上成立,则X→Z在R上也成立。

该推理规则称为CA.自反规则B.增广规则C.传递规则D.伪传递规则6.若关系模式R中属性A仅出现在函数依赖的左部,则A为AA.L类属性B.R类属性C.N类属性D.LR类属性7.若关系模式R中属性A是N类属性,则A DA.一定不包含在R任何候选码中B.可能包含也可能不包含在R的候选码中C.一定包含在R的某个候选码中D.一定包含在R的任何候选码中8.设F是某关系模式的极小函数依赖集。

下列关于F的说法,错误的是B A.F中每个函数依赖的右部都必须是单个属性B.F中每个函数依赖的左部都必须是单个属性C.F中不能有冗余的函数依赖D.F中每个函数依赖的左部不能有冗余属性9.有关系模式:学生(学号,姓名,所在系,系主任),设一个系只有一个系主任,则该关系模式至少属于BA.第一范式B.第二范式C.第三范式D.BC范式10.设有关系模式R(X, Y, Z),其F={Y→Z, Y→X, X→YZ},则该关系模式至少属于DA.第一范式B.第二范式C.第三范式D.BC范式11.下列关于关系模式与范式的说法,错误的是DA.任何一个只包含两个属性的关系模式一定属于3NFB.任何一个只包含两个属性的关系模式一定属于BCNFC.任何一个只包含两个属性的关系模式一定属于2NFD.任何一个只包含三个属性的关系模式一定属于3NF12.有关系模式:借书(书号,书名,库存量,读者号,借书日期,还书日期),设一个读者可以多次借阅同一本书,但对一种书(用书号唯一标识)不能同时借多本。

关系数据库设计理论

关系数据库设计理论

2NF
SLC Sno
Grade Cno
Sdept Sloc
SLC的码为(Sno, Cno)
SLC满足第一范式。 非主属性Sdept和Sloc部分函数依赖于码(Sno, Cno)
SLC不是一个好的关系模式
(1) 插入异常
假设Sno=95102,Sdept=IS,Sloc=N的 学生还未选课,因课程号是主属性,因此该 学生的信息无法插入SLC。
第六章 关系数据库设计理论
前面已经讨论了数据库系统的一般概念,介绍了关 系数据库的基本概念、关系模型的3个部分以及关系数据 库的标准语言SQL。但是还有一个很基本的问题尚未涉及, 针对一个具体问题,应该如何构造一个适合于它的数据 模式,即应该构造几个关系模式,每个关系由哪些属性 组成等。这是数据库设计的问题。
定义4.2 在关系模式R(U)中,如果X→Y,并且对于X 的任何一个真子集X’,都有 X’ Y, 则称Y完全函数依赖于X,记作X f Y。 若X ’ →Y,Y不完全函数依赖于X,则称Y部分函数依 赖于X,记作X P Y。
完全函数依赖与部分函数依赖(续)
例: 在关系SC(Sno, Cno, Grade)中, 由于:Sno →Grade,Cno → Grade, 因此:(Sno, Cno) f Grade 举一个部分函数依赖的例子: 在关系Std(Sno, Sdept, Mname)中,有:
为关系模式 R(U, F)的一个关系
示例1:描述教师信息的数据库 关系模式 R(Tname, Addr, C#, Cname)
一个教师只有一个地址(户口所在地) 一个教师可教多门课程 一门课程只有一个任课教师 因此R的主码是(C#)
R的一个实例
Tname Addr

数据库第六章

数据库第六章
(U, F)旳一种关系
五、数据依赖对关系模式旳影响
[例1]建立一种描述学校教务旳数据库:
学生旳学号(Sno)、所在系(Sdept) 系主任姓名(Mname)、课程名(Cname) 成绩(Grade)
单一旳关系模式 : Student <U、F>
U ={ Sno, Sdept, Mname, Cname, Grade }
[例2]
关系模式S(Sno, Sdept, Sage),单个属性Sno是码, SC(Sno,Cno,Grade)中,(Sno,Cno)是码 [例3]
关系模式R(P,W,A) P:演奏者 W:作品 A:听众 一种演奏者能够演奏多种作品 某一作品可被多种演奏者演奏 听众能够欣赏不同演奏者旳不同作品 码为(P,W,A),即All-Key
❖ 函数依赖涉及: (Sno, Cno) F Grade Sno → Sdept (Sno, Cno) P Sdept Sno → Sloc (Sno, Cno) P Sloc Sdept → Sloc
2NF(续)
S-L-C
Sno
Sdept
Grade
Cno
Sloc
❖ S-L-C旳码为(Sno, Cno) ❖ S-L-C满足第一范式。 ❖ 非主属性Sdept和Sloc部分函数依赖于码(Sno, Cno)
例:S-L-C(Sno, Sdept, Sloc, Cno, Grade) ∈1NF S-L-C(Sno, Sdept, Sloc, Cno, Grade) ∈2NF SC(Sno, Cno, Grade) ∈ 2NF S-L(Sno, Sdept, Sloc) ∈ 2NF
2NF(续)
❖ 采用投影分解法将一种1NF旳关系分解为多种2NF旳关系, 能够在一定程度上减轻原1NF关系中存在旳插入异常、删 除异常、数据冗余度大、修改复杂等问题。

关系数据库设计理论

关系数据库设计理论

关系数据库设计理论关系模式是用于描述关系数据库结构的概念模型,它包含了一系列的属性和关系约束。

关系模式的属性是一个属性集合,每个属性都有一个含义和数据类型,属性一般用属性名来表示。

关系模式的关系是一个二维表,表中的每一行称为一个元组,每一列表示一个属性,每个元组描述了实体的一条记录。

关系模式还包括关系完整性约束、参照完整性约束等。

函数依赖是描述属性之间依赖关系的概念,它是关系数据库设计中非常重要的一部分。

函数依赖可以分为函数依赖和多值依赖两种。

函数依赖是指在一个关系模式中,一些属性的值可以通过其他属性的值推导出来。

例如在一个关系模式中,若属性A的值决定了属性B的值,那么称属性B依赖于属性A。

多值依赖是指在一个关系模式中,一些属性的值同时决定了其他属性的值。

函数依赖能够帮助我们识别数据库的冗余、不一致等问题,提高数据的完整性和一致性。

范式是一种数据规范化的理论,它通过消除冗余、提高数据结构的完整性和一致性。

范式可以分为六个等级,分别是第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、巴斯-科德范式(BCNF)、第四范式(4NF)和第五范式(5NF)。

每个范式都有一定的规则和要求,越高级的范式要求越严格。

范式设计的核心原则是遵循每个范式的规则,尽量使数据结构简洁、逻辑清晰。

范式设计的目标是消除冗余和数据不一致性,提高数据的可靠性和可用性。

范式设计的过程包括识别属性和依赖关系、消除部分函数依赖和多值依赖、分解关系模式等。

范式设计不仅有助于数据的组织和管理,还可以提高数据库的性能和效率。

综上所述,关系数据库设计理论包括关系模式、函数依赖和范式,它们是数据库设计的基础,能够帮助我们规范化数据,提高数据的完整性和一致性。

合理的数据库设计可以提高数据库的性能和可用性,减少数据冗余,提高数据管理的效率。

数据库设计 第六章

数据库设计  第六章

概念结构(续)

概念结构设计的特点(续)
(3)易于更改,当应用环境和应用要求改变时,容易对 概念模型修改和扩充。 (4)易于向关系、网状、层次等各种数据模型转换。
数 据 库 原 理 与 应 用
概念结构(续)

描述概念模型的工具

E-R模型
数 据 库 原 理 与 应 用
概念结构设计的方法与步骤

自底向上策略
概念结构设计的方法与步骤(续)

逐步扩张

首先定义最重要的核心概念结构,然后向外扩 充,以滚雪球的方式逐步生成其他概念结构,直 至总体概念结构
数 据 库 原 理 与 应 用

混合策略

将自顶向下和自底向上相结合,用自顶向下策 略设计一个全局概念结构的框架,以它为骨架集 成由自底向上策略中设计的各局部概念结构。
设计概念结构的四类方法

自顶向下

首先定义全局概念结构的框架,然后逐步细化
数 据 库 原 理 与 应 用

自底向上

首先定义各局部应用的概念结构,然后将它们 集成起来,得到全局概念结构
概念结构设计的方法与步骤(续)
数 据 库 原 理 与 应 用
自顶向下策略
概念结构设计的方法与步骤(续)
数 据 库 原 理 与 应 用
下面图给出了教务管理信息系统的0层数据流图 ,该图描述了教务管理信息系统的组成部分以及各 部分的输入和输出数据。
学籍变动表
选 课 数 据 3 选课一览表
学生学籍数据
1 学生学籍 管理
选课管理
学生基本信息
课程信息
选课信息
数 据 库 原 理 与 应 用
课程数据
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第六章关系数据库设计理论一、填空题1、()和()是对关系模式进行分解的两个基本原则。

2、通过模式分解可以转换为若干个高一级范式的关系模式集合,这种过程就叫( )。

3、如何一个关系模式R(),则这个关系属于1NF。

4、要使关系模式属于2NF,就要消除()。

5、要使关系模式属于3NF,即就要消除()又要消除()。

6、若关系模式R属于1NF,且(),则R关系模式属于BCNF。

7、BCNF在函数依赖范围内已实现了模式的彻底分解,消除了()和()。

二、单选题1、现有学生关系Student,属性包括学号(Sno),姓名(Sname),所在系(Sdept),系主任姓名(Mname),课程名(Cname)和成绩(Grade)。

这些属性之间存在如下联系:一个学号只对应一个学生;通过学生只对应一个系;一个系只对应一个系主任;一个学生的一门课程只对应一个成绩;学生名可以重复;系名不可重复;课程名吧重复。

则以下不正确的函数依赖是()A. Sno→SdeptB. Sno→MnameC. Sname→SdeptD.Sno,Cname→Grade2、下面关于函数依赖的描述,错误的是()。

A.在函数依赖A→B中,A称为决定因素。

B.在关系R中,属性B依赖于属性A,则说明当属性A的值确定之后,属性B的值也随之确定。

C.函数依赖具有传递性。

D.在关系R中,如果属性A依赖于属性B,这种依赖记为:A→B。

A. F1→F2B. F1 F2→F5C. F3 F4→F5D. F2 F3→F44、关系R包含属性{A1,A2,A3,A4,A5},其中{A1,A2}为主码,则下面的说法正确的是()。

A. {A1}或者{A2}有可能单独成为R的主码B.{A1,A2,A3}必然也是R的主码C. R中绝不可能出现在A1,A2上取值完全相同的元组D. R的所有元组中,A1或者A2的值都是不能重复的5、下面关于主码的说法错误的是()。

A. 一个关系的主码是唯一的;B. 一个关系的主码指定值之后,对应的元组也就确定了C. 关系R的主码的任何真子集都不可能是关系R的主码D. 在保存学生学籍信息的关系中,学生姓名对应的属性不适合单独作为主码A. {F1}B. {F3}C. {F1,F2}D. {F4}7、下面()依赖是平凡依赖。

A. Sno Cname Grade→Cname GradeB. Sno Cname →Cname GradeC. Sno Cname →Sname GradeD. 以上答案都不是8、已知关系R包含属性A,B,C,D, E,F。

假设该关系有如下函数依赖A →C,B C →D E, D →A,F →B,则{ A,B}的封闭集是().A. {A,B,C,D,E,F}B. {A, B,C, D,E}C. {A ,B,C}D. {A ,B}9、已知关系R包含属性A,B,C,D, E,F。

假设该关系有如下函数依赖A B →C,B C →A D, D→E, C F →B,则则{ A,B}的封闭集是().A. {A,B,C,D,E,F}B. {A, BC, D,E}C. {A ,B,C}D. {A ,B}10、现在只知道关系包含的属性和关系的主码,则一定是第二范式的关系是()A. R1{A1,A2,A3} KEY{A1,A2}B. R2{A1,A2,A3} KEY{A1}C. R3{A1,A2,A3} KEY{A2,A3}D. R4{A1,A2,A3} KEY{A1,A3}11、在关系模式R中,若每个属性都是不可再分的最小数据单位,则R属于()A. 1NFB.2NFC.3NFD.BCNF12、如果一个关系模式R中的所有非主属性都完全函数依赖于主码,则称关系R属于()A. 2NFB. 3NFC.4NFD.BCNF13、一个关系模式R{x1,x2,x3,x4},假定该关系存在着如下函数依赖:x1 x2→x3,x2→x4,则该关系属于()。

A. 1NFB. 2NFC. 3NFD.4NF14、一个关系模式R{x1,x2,x3,x4},假定该关系存在着如下函数依赖:x1→x2,x1→x3,x3→x4,则该关系属于()。

A. 2NFB. 3NFC. 4NFD. BCNF15、若关系模式R(U,F)属于3NF,则()A. 一定属于BCNFB. 消除了插入和删除异常C. 仍然存在插入和删除异常D. 属于BCNF且消除了插入和删除异常三、多选题1、现有学生关系Student,属性包括学号(Sno),姓名(Sname),所在系(Sdept),系主任姓名(Mname),课程名(Cname)和成绩(Grade)。

这些属性之间存在如下联系:一个学号只对应一个学生;通过学生只对应一个系;一个系只对应一个系主任;一个学生的一门课程只对应一个成绩;学生名可以重复;系名不可重复;课程名吧重复。

则以下不正确的函数依赖是()A. Sno→SdeptB. Sno→MnameC. Sname→SdeptD.Sname,Cname→Grade2、已知函数依赖A1 A2→B1,B2,则下列依赖一定正确的是()A. A1 A2→B1B. A1 A2 →B2C. A1→B1 B2D. A2→B1 B23、已知关系Movie中有函数依赖title year→length color,则下面正确的分解结果().A. title →length colorB. year→length colorC. title year→lengthD. title year→ color4、下面哪几个依赖是平凡依赖()。

A. Sno Cname Grade→Cname GradeB. Sno Cname →Cname GradeC. Sno Cname →Sname GradeD. Sno Sname →Sname5、已知关系R包含属性A,B,C,D, E,F。

假设该关系有如下函数依赖A B →C,B C →A D, D→E, C F →B,则下列依赖蕴涵于给定的这些函数依赖的有().A.A B →CB. A B →DC. A B →ED. A B →F6、若关系R属于第一范式,且每个属性都不传递依赖于主码,则R属于()A. 第二范式B. 第三范式C. BC范式D. 第四范式7、关系模式R(Sname, Tname, Cname, Grade),四个属性分别为学生姓名、教师姓名、课程名和成绩。

每个学生可选几门课程;每个教师只教一门课,但一门课可有几个教师教;当学生选定某门课后,其上课教师就固定了。

通过上面的描述,可以指定这个关系的主码为{ Sname, Cname },那么,这个关系属于().A. 第二范式B. 第三范式C. BC范式D. 第四范式8、一个关系模式R{x1,x2,x3,x4},假定该关系存在着如下函数依赖:x1→x2,x1→x3,x3→x4,则该关系属于()。

A. 1NFB. 2NFC. 3NFD.4NF9、关系模式规范化中常规流程正确的是()A. 消除非主属性对主码部分依赖在消除非主属性对主码的传递依赖之前B. 消除非主属性对主码传递依赖在消除非主属性对主码的部分依赖之前C. 消除非主属性对主码传递依赖在消除主属性对主码的部分依赖和传递依赖之前D. 消除主属性对主码部分和传递依赖在消除非主属性对主码的传递依赖之前四、判断题1、函数依赖具有传递性( )。

2、R的主码的真子集有可能函数决定R的所有其他属性()3、对于函数依赖A1A2….An→B1B2..Bm,如果B中至少有一个属性不在A中,则称该依赖为完全非平凡的()4、函数依赖A1A2→A1B1等价于A1A2→B1()5、如果一个关系没有属性能由所有其他属性函数决定,则该关系根本不存在非平凡的函数依赖( )6、对于给定的函数依赖集S,属性集A函数决定的属性的集合就是属性集A在依赖集S下的封闭集()7、主码属性的封闭集是属性的全集()8、当存在非主属性对主码完全依赖时,就会产生数据冗余和更新异常()9、在零件信息关系(Part)中有3个属性:零件编号(Pid),零件名称(pName)和零件价格(pPrice)。

其中任何零件不重名。

已知的函数依赖有pID→ pName, pName→pPric,则pID依赖于pPric()10、如果一个关系模式R的所有属性都是不可分的基本数据项,则这个关系属于第一范式()11、当把一个不满足第二范式条件的关系模式分解为多个满足第二范式的关系时,就可以达到完全消除数据冗余和更新异常的目的()12、属于2NF必属于1NF()13、3NF比BCNF的限制更严格()14、如果一个关系数据库中的所有关系模式都满足第三范式,那么在函数依赖范畴内,它以实现了模式的彻底分解,消除数据冗余和更新异常。

()15、采用规范的方法,使分解后的模式属于第二或第三范式,只能保证无损连接不能保证保持依赖()16、如果一个关系数据库中的所有关系模式都满足BC范式,那么在函数依赖范畴内,它以实现了模式的彻底分解,达到了最高的规范化程度,消除数据冗余和更新异常。

()17、如果A→→B,则A→B()五、简答题1、什么是函数依赖2、什么是属性的封闭集3、什么是第二范式4、从函数依赖的角度给出关系主码的定义5、什么是无损连接6、什么是保持依赖7、什么是平凡依赖8、什么是完全依赖9、写出3个关系模式分别满足:(1) 是1NF,不是2NF(2) 是2NF,不是3NF(3) 是3NF,不是BCNF六、综合题1、假设关系模式为R(A,B,C,D),函数依赖为A→B, B→C和B→D(1)求蕴含于给定函数的所有非平凡函数依赖(2)求R的主码(3)求R的所有超主码(不包含主码)2、假设关系模式为R(A,B,C,D),函数依赖为AB→C, C→D和D→A(1)找出所有违背BCNF的函数依赖。

提示应该考虑不在给定的依赖集但蕴含于其中的依赖;(2)关系模式R分解成属于BCNF的关系模式集合。

3、假设把关系R(A,B,C,D)分解成S(A,B,C)和另一些关系,如果R的函数依赖为AB→DE, C→E,D→C和E→A,请给出S中成立的函数依赖。

4、假设关系R用于描述人们的姓名、身份证号和出生日期,还包括子女的姓名身份证号和出生日期,以及他或她拥有的汽车的序号和型号。

具体地说,该关系的元组形式如下:(n,s,b,cn,cs,cb,as,am)(1)关系R中存在的函数依赖和多值依赖;(2)把关系模式分解成属于4NF的关系模式。

相关文档
最新文档