3NF既具有无损连接性又保持函数依赖的分解算法
模式分解
2.保持FD （函数依赖）的分解定义1：设F 是属性集U 上的FD 集，Z 是U 的子集，F 在Z 上的投影用πZ (F)表示，定义为πZ (F)={X →Y|X →Y ∈F +，且XY ⊆Z}定义2. 设},...{1K R R =ρ 是R 的一个分解，F 是R 上的FD 集，如果有)(1F R i ki π=Y ╞ F ，那么称分解ρ保持函数依赖集F 。
根据定义1，测试一个分解是否保持FD ，比较可行的方法是逐步验证F 中的每个FD 是否被)(1F R i ki π=Y 逻辑蕴涵。
如果F 的投影不蕴涵F ，而我们又用},...{1K R R =ρ表达R ，很可能会找到一个数据库实例σ 满足投影后的依赖，但不满足F 。
对σ的更新也有可能使r 违反FD 。
案例1：R （T#，TITLE ，SALARY ）。
如果规定每个教师只有一个职称，并且每个职称只有 一个工资数目，那么R 上的FD 有T#→TITLE 和TITLE →SALARY 。
如果R 分解成ρ={R 1，R 2}，其中R 1={T#，TITLE}，R 2={T#，SALARY }。
则该分解具有无损连接性，但未保持函数依赖，丢失了依赖TITLE →SALARY 。
习题1：设关系模式R （ABC ），ρ={AB ，AC}是R 的一个分解。
试分析分别在F 1={A →B}；F 2={A →C ，B →C}，F 3={B →A}，F 4={C→B，B→A}情况下， 是否具有无损分解和保持FD的分解特性。
算法1：分解成2NF模式集的算法设关系模式R（U），主码是W，R上还存在FD X→Z，并且Z是非主属性和X⊂W，那么W→Z就是非主属性对码的部分依赖。
此时，应把R分解成两个关系模式：R1（XZ），主码是X；R2（Y），其中Y=U-Z，主码仍为W，外码是X（参照R1）利用外码和主码的连接可以从R1和R2重新得到R。
如果R1和R2还不是2NF，则重复上述过程，一直到数据库模式中的每个关系模式都是2NF为止。
数据库原理及应用(课后练习)---第4章_关系数据库设计理论
第4章关系数据库设计理论习题一、选择题1、C2、B3、C4、C5、A6、B7、A8、B9、D10、B二、填空题1、数据依赖主要包括_函数_依赖、_多值_依赖和连接依赖。
2、一个不好的关系模式会存在_插入异常_、_删除异常_和__修改复杂_等弊端。
3、设X→Y为R上的一个函数依赖，若_对任意X的真子集X’,均无X’→Y 存在__，则称Y完全函数依赖于X。
4、设关系模式R上有函数依赖X→Y和Y→Z成立，若_Y不包含于X_且_Y→X不成立_，则称Z传递函数依赖于X。
5、设关系模式R的属性集为U，K为U的子集，若_K→U为完全函数依赖_，则称K为R的候选键。
6、包含R中全部属性的候选键称_主属性_。
不在任何候选键中的属性称__非主属性_。
7、Armstrong公理系统是_有效__的和_完备__的。
8、第三范式是基于_函数_依赖的范式，第四范式是基于_多值_依赖的范式。
9、关系数据库中的关系模式至少应属于_第一_范式。
10、规范化过程，是通过投影分解，把_一个范式级别较低的_的关系模式“分解”为_若干个范式级别较高__的关系模式。
三、简答题1、解释下列术语的含义：函数依赖、平凡函数依赖、非平凡函数依赖、部分函数依赖、完全函数依赖、传递函数依赖、范式、无损连接性、依赖保持性。
解：函数依赖：设关系模式R（U，F），U是属性全集，F是U上的函数依赖集，X和Y 是U 的子集，如果对于R（U）的任意一个可能的关系r，对于X的每一个具体值，Y都有唯一的具体的值与之对应，则称X函数决定Y，或Y函数依赖于X，记X→Y。
我们称X为决定因素，Y为依赖因素。
当Y不函数依赖于X时，记作：X Y。
当X→Y且Y→X时，则记作：X Y。
平凡函数依赖：当属性集Y是属性集X的子集时，则必然存在着函数依赖X→Y，这种类型的函数依赖称为平凡的函数依赖。
非平凡函数依赖：如果Y不是X子集，则称X→Y为非平凡的函数依赖。
完全函数依赖与部分函数依赖：设有关系模式R（U），U是属性全集，X和Y是U的子集，X→Y，并且对于X的任何一个真子集X'，都有X'Y，则称Y对X完全函数依赖（Full−f Y。
数据库系统原理_郑州大学中国大学mooc课后章节答案期末考试题库2023年
数据库系统原理_郑州大学中国大学mooc课后章节答案期末考试题库2023年1.下面属于定义语句的有参考答案:DROP_ALTER_CREATE2.当查询的结果为多个元组时，必须使用什么来保存查询结果参考答案:游标3.定义视图的SQL语句是参考答案:CREATE VIEW4.下面哪个聚集函数是用来计数的参考答案:COUNT()5.表达查询条件的子句是参考答案:WHERE子句6.定义聚集索引使用下面哪个关键字参考答案:CLUSTER7.用于删除数据库对象的SQL语句是参考答案:DROP8.定义外码的SQL语句是参考答案:FOREIGN KEY9.修改基本表结构的SQL语句是参考答案:ALTER TABLE10.一个关系中候选码的个数一定是大于或等于主码的个数参考答案:正确11.选择运算是传统的集合运算符参考答案:错误12.实体完整性是对外码取值的限制参考答案:错误13.下面属于实体完整性规则要求的是参考答案:构成主码的属性不能取空值_主码必须唯一14.极小超码称为候选码参考答案:正确15.一个实体集的主码可以有多个参考答案:错误16.弱实体集没有码只有分辨符参考答案:正确17.候选码只能有一个属性构成参考答案:错误18.一个实体集的候选码只能有一个参考答案:错误19.A实体集和B实体集是多对一的联系，则A中的实体可能和B中的（）实体相对应。
参考答案:1个_0个20.联系的类型有参考答案:一对一_一对多_多对一_多对多21.可以表示事物所具有的某种特性的是参考答案:属性22.下面处理弱实体集正确的方法是参考答案:把它作为多值复合属性处理23.一个实体集的任何属性都不足以形成该实体集的码，该实体集被称为参考答案:弱实体集24.在实体-联系图中，联系集可以用参考答案:菱形框25.实体的各种码中，包含无关紧要属性的码有参考答案:超码26.实体集E1中的每个实体都可以与E2中的任意多个实体相关联，而E2中的每个实体最多与E1中的一个实体相关联，则E1和E2之间的联系属于参考答案:一对多联系27.一个属性能被划分为更小部分的属性，该属性属于参考答案:复合属性28.客观存在并可以相互区分的任何事物被称为参考答案:实体29.外模式-模式映像可以保证数据的物理独立性参考答案:错误30.现在主流的数据模型是网状模型参考答案:错误31.关系的每个属性必须取原子值参考答案:正确32.数据模型的组成要素包括参考答案:数据结构_数据完整性约束_数据操作33.数据的独立性包括参考答案:数据的逻辑独立性_数据的物理独立性34.下面定义内模式和模式之间关系的是参考答案:模式-内模式映像35.数据库管理系统的简称是参考答案:DBMS36.下面可以保证数据逻辑独立性的是参考答案:外模式-模式映像37.涉及全体数据逻辑结构描述的是参考答案:模式38.下面定义数据库中各种数据对象实例上允许的操作和操作规则的是参考答案:数据操作39.目前最流行的数据模型是参考答案:关系模型40.在数据模型中，对数据静态特性描述的是参考答案:数据结构41.投影运算是二元运算符参考答案:错误42.引入检查点技术的目的是（）参考答案:改善恢复效率43.若事务T获得了数据对象R的X锁控制权，则T对R（）参考答案:可读也可写44.设有关系模式R(U,F)，其中U＝{X，Y，Z}，F＝{ ∅}，则R的码是（）参考答案:X、Y和Z的联合45.视图和授权可以实现（）参考答案:安全性46.当查询的结果为多个元组时，必须使用什么来保存查询结果（）参考答案:游标47.修改基本表结构的SQL语句是（）参考答案:ALTER TABLE48.Students和SC表做自然连接，假设Students表有100个元组，SC表有1000个元组，则自然连接后有多少个元组（）参考答案:100049.必须有同名属性才能进行的运算是（）参考答案:自然连接50.实体集E1中的每个实体最多与E2中的一个实体相关联，而E2中的每个实体都可以与E1中任意多个实体相关联，则E1和E2之间的联系属于（）参考答案:多对一51.先来先服务可以解决死锁参考答案:错误52.封锁协议越严格，并发程度越低参考答案:正确53.顺序封锁发能够解决死锁参考答案:正确54.不可串行化的调度一定是不正确的调度参考答案:正确55.关于并发调度下面说法不正确的是参考答案:一个并发调度是正确的如果它和某个串行调度结果不相同_一个并发调度一定是正确的_一个并发调度一定是不正确的56.检测死锁的方法有参考答案:等待图法_超时法57.基本锁类型包括参考答案:读锁_写锁58.下面可以解决活锁的是参考答案:先来先服务59.下面关于冲突可串行化说法不正确的是参考答案:冲突可串行化是不可串行化调度60.关于封锁协议，下面说法不正确的是参考答案:一级封锁协议可以解决所有并发执行可能导致的问题61.一级封锁协议可以保证参考答案:不丢失修改62.关于串行调度下面说法正确的是参考答案:串行调度一定是正确的调度63.为了防止数据库的不一致性，对多个运行的事务需要参考答案:并发控制64.成功提交事务的短语是参考答案:commit65.若事务T获得了数据对象R的X锁控制权，则T对R参考答案:可读也可写66.代数优化是通过存储路径和底层操作算法的选择进行优化参考答案:错误67.复杂的更新需要先找到相应的元组，然后才能进行更新参考答案:正确68.关系数据库中查询优化是可以省略的参考答案:错误69.用户优化和系统优化的效果一样参考答案:错误70.应该尽量避免笛卡尔积运算参考答案:正确71.投影操作应该在选择操作前做参考答案:错误72.选择操作应该尽可能先做参考答案:正确73.查询的内部表示可以使用参考答案:关系代数表达式_语法树74.选择运算的基本方法有参考答案:二分法搜索_线性搜索75.连接运算的基本方法有参考答案:排序-归并连接_散列连接_嵌套循环连接_块嵌套循环连接76.若B→A, C→A,则B,C→R. A参考答案:正确77.一个关系模式总可以通过分解达到BCNF或3Nf参考答案:正确78.一个关系模式的范式级别达到3Nf后它一定是BCNF参考答案:错误79.若R. (B,C)→R. A，则R.B→R.A,R. C→R. A参考答案:错误80.Amrstrong公理系统的三条基本推理规则有参考答案:增广律_传递律_自反律81.设有关系模式R(XYZ , X→Y ,Y→Z ) ，其分解R1(XY)，R2(XZ)相对F参考答案:具有无损连接性，但不保持函数依赖82.一个函数依赖集F的极小函数依赖集Fm有参考答案:1个或多个83..关于模式分解，若要求分解既具有无损连接性，又保持函数依赖，那一定可以达到参考答案:3NF84.关于模式分解，若要求分解具有无损连接性，那一定可以达到参考答案:BCNF85.设有关系模式R(U,F)，其中U＝{X，Y，Z}，F＝{X→Y，Y→Z}，则该模式最高满足参考答案:2NF86.哪个范式级别是针对主属性提出来的参考答案:BCNF87.设有关系模式R(U,F)，其中U＝{X，Y，Z}，F＝{X→Z,Y→Z}，则属于主属性的是参考答案:X和Y88.设有关系模式R(U,F)，其中U＝{X，Y，Z}，F＝{X→Y}，则R的码是参考答案:XZ89.如果一个关系模式只有两个属性构成，那么函数依赖范畴内它最高可以达到参考答案:BCNF90.关系模型要求关系的每一属性都参考答案:不可分解91.授权机制中，授权定义中数据粒度越粗，系统检查权限的开销就越小参考答案:正确92.强制存取控制是所有数据库管理系统必须提供的安全性手段参考答案:错误93.视图加授权可以起到安全性的作用参考答案:正确94.审计比较耗时耗资源，因此可以作为可选的安全性手段参考答案:正确95.授权机制中，授权定义中数据粒度越细，系统检查权限的开销就越小参考答案:错误96.数据控制语句有哪些？参考答案:GRANT_REVOKE97.关于安全性，下面说法不正确的是参考答案:角色是一个数据库用户_加密技术是数据库管理系统必选的安全性措施_自主存取控制比强制存取控制严格98.数据库管理系统提供的安全性手段有哪些参考答案:自主权限控制_审计_用户标识与鉴别_强制权限控制99.下面属于数据控制语句的是参考答案:GRANT和REVOKE100.视图和授权可以实现参考答案:安全性101.实现回收授权的SQL语句是参考答案:REVOKE102.关于安全性，下面说法正确的是参考答案:强制存取控制要求主体的许可证级别小于或等于客体的密级时，该主体才能写相应的客体103.数据库的安全性旨在参考答案:保护数据库中的数据，防止非法用户和合法用户的非法操作104.下面不属于安全性控制手段的是参考答案:触发器105.主体与客体属于参考答案:强制存取权限控制106.触发器是一个功能很强大的完整性约束手段参考答案:正确107.断言检查起来很耗费系统性能参考答案:正确108.违法参照完整性规则时只能拒绝参考答案:错误109.违反实体完整性规则时系统只能拒绝该操作参考答案:正确110.下面定义属于完整性范畴的是参考答案:FOREIGN KEY_CREATE TRIGGER_CREATE ASSERTION111.向数据库表中插入数据违法参照完整性规则时，系统所做的操作可能是参考答案:置空值_级联_置默认值_拒绝112.DBMS必须提供完整性控制的机制有参考答案:完整性检查机制_违约处理_定义完整性约束条件的方法113.主码约束属于下面哪种约束参考答案:关系级约束114.向数据库表中插入数据违法实体完整性规则时，系统所做的操作是参考答案:拒绝115.用来给约束起名字的短语是参考答案:CONSTRAINT116.外码码约束属于下面哪种约束参考答案:数据库级约束117.可以实现定义触发器操作的SQL语是参考答案:CREATE TRIGGER118.下面属于完整性范畴的是参考答案:断言119.可以实现定义断言操作的SQL语是参考答案:CREATE ASSERTION120.可以实现级联操作的短语是参考答案:CASCADE121.建立索引是为了加快查询速度。
郑州大学电子商务专业_数据库原理与应用_网上考试题库参考
第1章数据库系统概述一、章节学习目标与要求1、理解数据、数据库、数据库系统、数据库管理系统、数据模型定义、数据模型的三个要素等概念；2、掌握E-R方法、数据库三级模式和两级映象结构以及数据库的独立性概念。
二、章节练习1、选择题1）在数据模型中，对数据库系统动态特性的描述是用_____________。
A、数据结构B、数据操纵C、数据完整性约束D、数据对象2）用户所使用的数据视图的描述称为_____________。
A、外模式B、模式C、内模式D、概念模式3）目前主流的数据模型是_____________A．层次模型B．网状模型C．关系模型D．面向对象模型4）数据库管理系统是_____________A．OS B．DBSC．DBMS D．DB5）涉及数据物理结构描述的模式是_____________A．外模式B．概念模式C．内模式D．模式2、填空题1）数据独立性可分为________________和____________________。
2）数据库的三级模式结构是指数据库系统是由___________、___________和___________构成，两级映像是指______________________和______________________。
3）数据模型的三个组成要素是__________________、____________________和________________________。
4）数据更新包括________________、_________________和____________________。
1：答案：逻辑独立性、物理独立性2：答案：外模式、模式、内模式、外模式/模式映象、模式/内模式映象3：答案：数据结构、数据操作、完整性约束4：答案：插入、删除、修改3、简答题1）什么是数据库？数据库是长期存储在计算机内、有组织的、可共享的数据集合。
数据库是按照某种数据模型进行组织的、存放在外存储器上，且可被多个用户同时使用。
第四章 关系数据库设计理论
如果一个关系模式R 如果一个关系模式R的所有属性都是不可分的基本数据项， 则R∈1NF。 1NF。 第一范式是对关系模式的最起码的要求。不满足第一范式 的数据库模式不能称为关系数据库。但是满足第一范式的关系 模式并不一定是一个好的关系模式。 一个低一级范式的关系模式，通过模式分解可以转换为 若干个高一级范式的关系模式的集合，这种过程就叫规范化 若干个高一级范式的关系模式的集合，这种过程就叫规范化。 规范化。
第4章 关系数据库设计理 论
4.1 数据依赖 4.2 关系的规范化 4.3 模式分解
20112011-2-25
主讲：王颂华
1
4.1 数 据 依 赖
4.1.1 函数依赖
1.函数依赖的定义 设有一关系模式R 设有一关系模式R （ A1， A2，… ，An) ，X 和Y 均为R 的 An) 均为R 子集，对于R的任意一个可能的关系r来说， 子集，对于R的任意一个可能的关系r来说，当其中任意两个元 组u，v中对应于X的那些属性分量的值均相等时，则有u、v中 中对应于X的那些属性分量的值均相等时，则有u 对应于Y的那些属性分量的值也相等， 对应于Y的那些属性分量的值也相等，称X函数确定Y，或Y函数 函数确定Y 依赖于X 记为X 依赖于X，记为X→Y。
4.3 模 式 分 解
把泛关系模式R用一组关系模式的集合ρ={R 把泛关系模式R用一组关系模式的集合ρ={R1，R2，…， Rk} 来表示 (R1,R2,...,Rk) 都是 R 的子集 ， ρ 就是数据库模式 。 来表示( ..., 都是R 的子集， 就是数据库模式。 以ρ代替R的过程称为关系模式的分解。实际上，关系模式的分 代替R的过程称为关系模式的分解。实际上， 解不仅仅是属性集合的分解， 它是对关系模式上的函数依赖集、 解不仅仅是属性集合的分解， 它是对关系模式上的函数依赖集、 以及关系模式的当前值分解的具体表现。 以及关系模式的当前值分解的具体表现。
自考_互联网数据库_全书笔记[1]
![自考_互联网数据库_全书笔记[1]](https://img.taocdn.com/s3/m/0d4d1fd033d4b14e852468cd.png)
互联网数据库全书笔记第一章数据库概论本章属于基础知识，主要是对一些概念的理解和记忆。
没有难点，相对的重点在于ER模型的设计和关系模型的掌握。
一、数据管理技术的发展阶段(识记)数据管理技术共经历了三个阶段：人工管理阶段、文件系统阶段、数据库阶段：1、人工管理阶段的特点：(1)数据不保存在机器中(2)没有专用软件对数据进行管理(3)只有程序的概念，没有文件的概念。
2、文件系统阶段的特点与缺陷：(1)数据可长期保存在磁盘上。
(2)数据的逻辑结构与物理结构有了区别(3)文件组织呈现多样化(4)数据不再属于某个特定程序，可以重复使用。
其缺陷是：数据冗余性数据不一致性数据联系弱3、数据库阶段的特点采用复杂的数据模型表示数据结构有较高的数据独立性(数据结构分成用户的逻辑结构、整体逻辑结构和物理结构三级)数据库系统为用户提供方便的用户接口，可以使用查询语言、终端命令或程序方式操作数据库。
系统提供了四个方面的数据控制功能：数据库的恢复、并发控制、数据完整性和数据安全性。
对数据的操作不一定以记录为单位，还可以数据项为单位。
数据库技术中的四个名词:DB、DBMS、DBS、数据库技术。
其概念是不同的，要分清。
DB：数据库（Database),DB是统一管理的相关数据的集合。
DBMS：数据库管理系统（Database ManagementSystem)，DBMS是位于用户与操作系统之间的一层数据管理软件，为用户或应用程序提供访问DB的方法，包括DB的建立、查询、更新及各种数据控制。
DBMS总是基于某种数据模型，可以分为层次型、网状型、关系型、面向对象型DBMS。
DBS：数据库系统（DatabaseSystem),DBS是实现有组织地、动态地存储大量关联数据，方便多用户访问的计算机软件、硬件和数据资源组成的系统，即采用了数据库技术的计算机系统。
数据库技术：是一门研究数据库结构、存储、管理和使用的软件学科。
二、数据描述的术语(领会)1、数据描述的三个领域：现实世界、信息世界和机器世界。
数据库原理及应用 课后答案
数据库原理及应用课后答案第一章选择题1、A。
从数据库管理系统的角度看，数据库系统的结构通常分为三级模式的总体结构，在这种模式下，形成了二级映像，实现了数据的独立性。
其中三级模式结构指的是外模式、模式和内模式，二级映像指的是外模式/模式映像、模式/内模式映像。
对于外模式/模式映像，当模式改变时，相应的外模式/模式映像作相应的改变，以使外模式保持不变，而应用程序是依据数据的外模式来编写的，外模式不变，应用程序就没必要修改，这保证了数据与程序的逻辑独立性。
对于模式/内模式映像，当数据库的存储结构变了，模式/内模式映像会作相应的改变，以使模式保持不变，而模式不变，与模式没有直接联系的应用程序也不会改变，这保证了数据与程序的物理独立性。
数据逻辑独立性指的就是当模式改变时，外模式和应用程序不需要改变，所以选项A正确。
C选项的内模式改变，模式不变指的是数据的物理独立性，所以C选项不正确，B选项中前后两句与C选项相比顺序不符，所以B选项不正确。
D选项中，应为“模式和应用程序不变”，不应为“外模式”，所以D选项不正确。
2、B。
DB指的是数据库（DataBase），DBMS指的是数据库管理系统（DataBase Management System），DBS指的是数据库系统（DataBase System），DBA指的是数据库管理员（Database Administrator），Data指的是数据。
由书中概念易得DBS（数据库系统）包括DBMS（数据库管理系统），DBMS管理和控制DB （数据库），而DB载入、存储、重组与恢复Data（数据）。
所以B选项正确。
3、C。
数据库系统的特点有：⑴、实现数据共享；⑵、减少数据冗余度；⑶、保持数据的一致性；⑷、数据的独立性；⑸、安全保密性；⑹、并发控制；⑺、故障恢复由以上可得C选项错误，应改为数据冗余度“低”。
4、C。
DB是长期储存在计算机内、有组织的、可共享的大量数据集合；DBS是实现有组织地、动态地存储大量关联数据，方便多用户访问计算机软件、硬件和数据资源组成的系统；DBMS 是把用户对数据的操作转化为对系统存储文件的操作，有效地实现数据库三级（外模式、模式和内模式）之间的转化；MIS指的是管理信息系统（Management Information System），是一个以人为主导，利用计算机硬件、软件及其他办公设备进行信息的收集、传递、存贮、加工、维护和使用的系统。
数据库系统原理试题库
数据库系统原理试题库一、填空题_________和函数依赖保持性。
19、从关系规范化理论的角度讲，一个只满足1NF的关系可能存在的四方面问题是：数据冗余度大、修改异常、插入异常和。
20、按照索引域的特点，索引可以分为主索引、辅助索引和三类。
21、设有关系R和S，与R-S等价的元组关系演算表达式是。
22、设关系模式R(X，Y，Z)，F={Y→X，Y→Z}，则分解ρ={XY，XZ}丢失的函数依赖是。
23、减少因磁盘故障引起数据永久丢失的策略中，常用的是一种基于磁盘冗余技术的策略，称为技术。
24、已知关系R(A,B,C)中有8个元组，那么∏A,B(R)×∏A,C(R)中最多有个元组。
25、是一种类似B树的高度平衡树，是用于索引空间数据对象的多维索引结构。
26、一个关系模式R是3NF指的是它的都不传递依赖它的任一候选键。
27、判断分解ρ={R1，R2}是否满足无损联接的充分必要条件是R1∩R2→(R1-R2)保护所要解决的问题。
31、数据库的数据模型主要分为，和三种。
32、按使用方式不同，数据操纵语言DML分为和两大类。
33、封锁的类型有两种和。
34、是从一个或几个基本表中导出的表，它本身不独立存储在数据库中。
35、数据库保护主要包括，，和数据库恢复。
36、为了在出现故障后能实现DB恢复，在平时应该做好和两件事。
37、若对并发操作不加以控制，可能带来的不一致性问题有、和。
38、SQL语言中，函数COUNT（*）用来计算的个数。
39、数据库恢复是将数据库从状态恢复到的功能。
40、数据库系统不仅存储数据库本身，同时也存储数据库的说明信息。
这些说明信息称为。
41、数据库系统把所有文件的元数据与应用程序隔离，统一存储，统一管理，从而克服了应用程序必须随文件结构的改变而改变的问题。
我们称数据库系统的这个性质为。
42、数据库的三种模式：外模式、和。
43、一个联系型的实体对应约束包括三种：一对一、一对多和约束。