数据库保持函数依赖的分解

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为止。

[总结]关系数据库设计基础（函数依赖、⽆损连接性、保持函数依赖、范式、……）≏≎≟≗≖≍≭∼∽≁≃≂≅≊≈≉≇≳⪞⪆⋧⪊≵≲⪝⪅⋦⪉≴⊂ subset ⋐⊄⊊ ⊈⊃⊇ ⋑⊅⊋ ⊉≺⪯≼⋞≾⪷⋨⪵⪹⊀≻⪰≽⋟≿⪸⋩⪶⪺⊁ in ∋∉∌∝≬⊸函数依赖（Function Dependency）定义设关系模式R（U），属性集合U= {A1，A2，…，An}，X，Y为属性集合U的⼦集，如果对于关系模式R(U)的任⼀可能的关系r，r中的任意两个元组u、v，若有 u[X]=v[X]，就有u[Y]=v[Y]，则称X函数决定Y，或称Y函数依赖于X。

⽤符号X→Y表⽰。

其中X为决定因素，Y为被决定因素。

若对于R（U）的任意⼀个可能的关系r，r中不可能存在两个元组在X上的属性值性等，⽽在Y上的属性值不等。

　(1) 函数依赖是语义范畴的概念，只能根据语义来确定⼀个函数依赖关系。

　(2) 函数依赖X→Y的定义要求关系模式R的任何可能的关系r中的元组都满⾜函数依赖条件。

术语　(1)若X→Y，则X称作决定因素（Determinant）　(2)若X→Y，Y→X，称作X<->Y。

　(3)若Y不函数依赖于X，称作X -/-> Y。

　(4)X→Y，若Y不包含X,即X ⊄ Y，则称X→Y为⾮平凡的函数依赖。

正常讨论的都是⾮平凡的函数依赖。

　(5)X→Y，若Y包含X，即X ⊂ Y，则称X→Y为平凡的函数依赖。

　(6)完全函数依赖(full functional dependency)：在R(U)中，设X、Y是关系模式R（U）中不同的属性⼦集(即X ⊂ U,Y ⊂ U), 若存在 X→Y，且不存在 X的任何真⼦集X'(即 X' ⊊ X)，使得 X'→Y，则称Y完全函数依赖 ( full functional dependency ) 于X。

记作 X-F->Y。

　(7)部分函数依赖：在关系模式R（U）中，X、Y是关系模式R（U）中不同的属性⼦集(即X ⊂ U,Y ⊂ U), 若X→Y成⽴，如果X中存在任何真⼦集X'(即 X' ⊊ X)，⽽且有X'→Y也成⽴，则称Y对X是部分函数依赖，记作：X-P->Y。

关系模式分解的无损连接和保持函数依赖一、引言关系模式是关系数据库中的核心元素之一，它描述了数据的结构和关系。

在设计关系数据库时，我们常常需要对关系模式进行分解，以满足数据库的需求。

本文将讨论关系模式分解的无损连接和保持函数依赖的相关概念和方法。

二、关系模式分解关系模式分解是将一个关系模式拆分成多个较小的关系模式的过程。

在分解关系模式时，我们需要考虑两个重要的性质：无损连接和保持函数依赖。

2.1 无损连接无损连接是指在关系模式分解后，通过对分解后的关系进行连接操作能够恢复原始关系模式。

换句话说，无损连接要求分解后的关系能够完整地保留原始关系中的所有信息。

2.2 保持函数依赖保持函数依赖是指在关系模式分解后，分解后的关系中依然能够保持原始关系中的函数依赖关系。

函数依赖是指一个属性或者属性集合的值决定了另一个属性或者属性集合的值。

三、关系模式分解的方法关系模式分解有多种方法，下面介绍三种常用的方法：自然连接、垂直分解和水平分解。

3.1 自然连接自然连接是指通过公共属性将两个或多个关系模式进行连接，得到一个具有完整信息的新关系模式。

自然连接的特点是能够保持原始关系中的所有信息和函数依赖。

3.2 垂直分解垂直分解是指根据属性集合的划分，将一个关系模式分解成多个关系模式。

垂直分解的优点是能够消除冗余数据，提高查询效率。

但是需要注意的是，垂直分解可能会造成关系丢失或信息损失。

3.3 水平分解水平分解是指将一个关系模式的元组进行水平划分，得到多个关系模式。

水平分解的特点是能够提高并发性能和容错性。

但是需要注意的是，水平分解可能会造成查询的复杂性增加和数据的分布不均衡。

四、关系模式分解的应用关系模式分解在实际的数据库设计中有着广泛的应用。

下面介绍两个例子以说明关系模式分解的应用。

4.1 学生课程关系考虑一个学生选课系统，其中包含学生和课程两个关系模式。

学生关系模式包括学生ID、姓名和年龄等属性，课程关系模式包括课程ID、课程名称和教师名称等属性。

1、设计性能较优的关系模式称为规范化，规范化主要的理论依据是（）。

A.关系规范化理论B.关系运算理论C.关系代数理论D.数理逻辑正确答案：A2、下列关于规范化理论各项中正确的是（）。

A.对于一个关系模式来说，规范化越深越好B.满足第二范式的关系模式一定满足第一范式C.第一范式要求---非主码属性完全函数依赖关键字D.规范化一般是通过分解各个关系模式实现的，但有时也有合并正确答案：B3、X→Y能从推理规则导出的充分必要条件是（）。

A.B.C.D.正确答案：D4、两个函数依赖集F和G等价的充分必要条件是（）。

A.B.C.D.5、设有关系模式R（A，B，C，D，E），函数依赖集F=｛A→B，B→C，C→D，D→A｝，ρ={AB，BC，AD}是R上的一个分解，那么分解ρ相对于F（）。

A.既是无损连接分解，又是保持函数依赖的分解B.是无损连接分解，但不是保持函数依赖的分解C.不是无损连接分解，但是保持函数依赖的分解D.既不是无损连接分解，也不是保持函数依赖的分解正确答案：D6、关系模式中，满足2NF的模式（）。

A.可能是1NFB.必定是1NFC.必定是3NFD.必定是BCNF正确答案：B7、不能使一个关系从第一范式转化为第二范式的条件是（）。

A.每一个非主属性都完全函数依赖于主码B.每一个非主属性都部分函数依赖于主码C.关系中没有非主属性D.主码由一个属性构成正确答案：B二、判断题1、关系模式的分解是唯一的。

（错）2、一个关系模式属于BC范式，它一定属于第三范式。

（对）3、在关系模式R（U，F）中，如果X→Y，且存在X的真子集X1，使X1→Y，称函数依赖X→Y为完全函数依赖。

（错）4、函数依赖集F=｛A→B，B→C，C→A，C→B，A→C，BC→A｝，它的最小函数依赖集Fmin=｛A→B，B→C，A→C｝。

（错）三、填空题1、被函数依赖集F逻辑蕴涵的函数依赖的全体构成的集合，称为。

正确答案：函数依赖集F的闭包2、设有关系模式R（A，B，C，D，M，N），函数依赖集F=｛N→D，M→D，D→B，BC→D，DC→N｝，R的候选码为。

xx年计算机等级三级《数据库技术》考试题库1.设有关系模式R(A, B, C, D), 其函数依赖集为F={A一>D, B一>D, C一>D}。

如果将R分解为R1(A, B, C)和R2(C, D), 那么该分解是( )。

A)同时保持函数依赖和无损连接的分解B)保持函数依赖但不保持无损连接的分解C)保持无损连接但不保持函数依赖的分解D)既不保持函数依赖也不保持无损连接的分解2.下面关于模式分解的说法, 错误的选项是( )。

A)分解并不总能提高查询效率B)分解通常使得涉及属性少的查询执行效率更高C)分解通常使得简单的更新事务执行效率更高D)分解总是能降低存储空间的要求, 因为它能消除冗余数据3.设有关系表: 职工(职工号, 姓名, 领导职工号), 其中职工号是主码, 领导职工号是外码。

当前表中没有任何数据。

现在依次向该表中插入如下数据(1)(e1, Tom, e2)(2)(e3, Jerry, null)(3)(null, F00, null)(4)(e2, Fake, e2)(5)(el, Ghost, e3)(6)(e4, Wh0, el)那么最终该表中有( )行数据。

A)2B)3C)4D)54.数据库物理设计阶段是根据数据库逻辑设计的结果设计适宜的数据库物理结构。

以下关于数据库物理设计的说法, 错误的选项是( )。

A)物理设计着眼于数据库底层的物理存储与存取, 与和硬件环境及数据库管理系统密切相关B)物理设计时需要合理安排不同的存储介质, 索引文件一般存储在高速磁盘中, 日志文件可以考虑存储在磁带中C)物理设计过程中需要考虑设置合理的数据库管理系统参数和操作系统相关参数D)物理设计过程中需要考虑RAID级别、操作系统的文件管理机制、数据库管理系统支持的索引类型5.三层浏览器/效劳器架构是现在比拟流行的应用系统架构。

以下关于此架构的说法, 错误的选项是( )。

A)表示层使用Web浏览器实现, 位于客户端, 一般无需安装其他程序B)数据层位于数据库效劳器, 由DBMS完成数据存储和数据存取等数据管理功能C)此架构将人机交互、应用业务逻辑和数据管理三类功能别离, 提高了可维护性D)与二层的客户/效劳器架构相比, 此架构在交互性、运行速度方面优势明显6.设有以下关于数据库分析、设计与实现的工作:Ⅰ.用概念数据模型表示数据对象的特征及其相互间的关联关系Ⅱ.进行数据库的备份与恢复等日常维护Ⅲ.在ER图的根底上确定数据库关系模式Ⅳ.调整数据库逻辑模式, 确定文件组织与存取方式, 评估物理模式V.考虑分析DBAS运行过程中备份数据库策略, 如备份时问点和备份周期Ⅵ.事务和应用程序的编码及测试上述工作中, 属于DBAS系统设计阶段工作的是( )。

数据库往年试题一一、填空题(每小题2分，共10分)1．数据库管理系统(DBMS)通常提供________、数据操纵、数据控制和数据库维护等功能。

2．在字符串的匹配操作中，通配符________代表任意单个字符。

3．数据库体系结构中，________模式反映各个用户的数据视图。

4．实现数据库的系统故障恢复时，对尚未完成的事务执行________处理。

5．一个好的关系模式应当不会发生插入异常和________，并且冗余应尽可能的少。

二、解释概念(每小题3分，共15分)1．数据库：2．关系：3．函数依赖：4．游标：5．视图：三、选择填空(每小题2分，共20分)1．关系模型的关系运算分为（）A．关系代数和集合运算B．关系代数和关系演算C．关系演算和谓词演算D．关系代数和谓词演算2．在数据库系统中，保证数据及语义正确和有效的功能是（）A．并发控制B．存取控制C．安全控制D．完整性控制3．逻辑数据独立性是指修改（）A．外模式保持模式不变B．内模式保持模式不变C. 模式保持外模式不变D.模式保持内模式不变4．概念设计的主要目标是生成数据库概念结构，该结构主要反映（）A．DBA管理信息的需求B．数据库的维护需求C．应用程序开发的需求D．企业的信息需求5．数据库的并发操作可能带来的问题包括( )A．丢失修改B．数据独立性会提高C．非法用户的使用D．增加数据冗余度6．在基本SQL语句中，不可以实现( )A．定义视图B．定义基表C．查询视图和基表D．并发控制7．下述哪一项不属于数据库设计的内容（）A．数据库管理系统B．数据库概念结构C．数据库逻辑结构D．数据库物理结构8．设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为( )A．r+s B．r-s C．r×s D．max(r,s)9．将ER模型转换成关系模型的过程，属于数据库设计的( )阶段A．需求分析B．概念设计C．逻辑设计D．物理设计10．SQL中的视图提高了数据库系统的( )A．完整性B．并发控制C．隔离性D．安全性四、简答题(每小题6分，共30分)1．简述信息与数据的区别与联系。

一：大部分是对一个关系模式分解成两个模式的考察，分解为三个以上模式时无损分解和保持依赖的判断比较复杂，考的可能性不大，因此我们只对“一个关系模式分解成两个模式”这种类型的题的相关判断做一个总结。

以下的论述都基于这样一个前提：R是具有函数依赖集F的关系模式，（R1 ，R2）是R的一个分解。

首先我们给出一个看似无关却非常重要的概念：属性集的闭包。

令α为一属性集。

我们称在函数依赖集F下由α函数确定的所有属性的集合为F下α的闭包，记为α+ 。

下面给出一个计算α+的算法，该算法的输入是函数依赖集F和属性集α，输出存储在变量result中。

算法一：result:=α;while(result发生变化)dofor each 函数依赖β→γ in F dobeginif β∈result then result:=result∪γ;end属性集闭包的计算有以下两个常用用途：·判断α是否为超码，通过计算α+（α在F下的闭包），看α+ 是否包含了R中的所有属性。

若是，则α为R的超码。

·通过检验是否β∈α+，来验证函数依赖是否成立。

也就是说，用属性闭包计算α+，看它是否包含β。

（请原谅我用∈符号来表示两个集合之间的包含关系，那个表示包含的符号我找不到，大家知道是什么意思就行了。

）看一个例子吧，2005年11月系分上午37题：● 给定关系R(A1，A2，A3，A4)上的函数依赖集F={A1→A2，A3→A2，A2→A3，A2→A4}，R的候选关键字为________。

（37）A. A1 B. A1A3 C. A1A3A4 D. A1A2A3首先我们按照上面的算法计算A1+ 。

result=A1，由于A1→A2，A1∈result，所以resul t=result∪A2=A1A2由于A2→A3，A2∈result，所以result=result∪A3=A1A2A3由于A2→A4，A2∈result，所以result=result∪A3=A1A2A3A4由于A3→A2，A3∈result，所以result=result∪A2=A1A2A3A4通过计算我们看到，A1+ =result={A1A2A3A4}，所以A1是R的超码，理所当然是R的候选关键字。

关系模式分解的无损连接和保持函数依赖一、关系模式分解的概念关系模式分解是指将一个复杂的关系模式分解为若干个简单的关系模式的过程。

在实际应用中，由于某些原因（如性能、数据冗余等），需要将一个大型的关系模式分解成多个小型的关系模式，从而提高数据库系统的效率和可维护性。

二、无损连接和保持函数依赖在进行关系模式分解时，有两种重要的约束条件：无损连接和保持函数依赖。

无损连接是指在进行关系模式分解后，仍然能够通过连接操作得到原始数据集合。

保持函数依赖是指在进行关系模式分解后，仍然能够维护原始数据集合中所有函数依赖。

三、无损连接和保持函数依赖的定义1. 无损连接假设R是一个关系模式，R1和R2是R的两个投影。

如果存在一个连接操作J(R1,R2)，使得J(R1,R2)中包含了所有R中元组，则称R1和R2对于R具有无损连接。

2. 保持函数依赖假设R是一个关系模式，F是R上的一组函数依赖集合。

如果对于F中任何一个函数依赖X→Y，都存在一个关系模式R1和R2，使得R=R1⋈R2，且X和Y分别属于R1和R2的属性集合，则称关系模式分解后，仍然能够维护原始数据集合中所有函数依赖。

四、无损连接和保持函数依赖的算法在进行关系模式分解时，需要考虑如何保证无损连接和保持函数依赖。

以下是两种常用的算法。

1. 剖析算法剖析算法是一种自顶向下的分解方法。

该方法首先将原始关系模式拆分成两个投影，并检查它们是否具有无损连接。

如果没有，则再次拆分，并重复该过程直到满足无损连接为止。

剖析算法的优点是简单易懂，容易实现。

但是缺点也很明显，即可能会产生大量冗余数据。

2. 合成算法合成算法是一种自底向上的分解方法。

该方法首先将原始关系模式拆分为多个小型关系模式，并检查它们是否能够维护原始数据集合中所有函数依赖。

如果不能，则将两个小型关系模式合并，并重复该过程直到满足保持函数依赖为止。

合成算法的优点是能够保证数据的最小化，减少数据冗余。

但是缺点也很明显，即实现难度较大。

3NF既具有无损连接性又保持函数依赖的分解算法3NF (Third Normal Form) 是关系数据库设计的一个最常用的范式。

它是在满足2NF (Second Normal Form) 的基础上进一步消除了非关键字对主键的传递依赖。

在进行3NF分解算法时，我们需要遵循以下步骤：1.对关系模式进行分析，找出主键和所有函数依赖。

2.检查关系模式是否满足2NF。

如果关系模式满足2NF，转到步骤43.找出所有非关键字的传递依赖，并进行分解。

4.对所有非主属性进行冗余消除分解。

下面将详细描述3NF分解算法的具体步骤：1.对关系模式进行分析：对于给定的关系模式R，我们需要找出其主键和所有函数依赖。

主键是可以唯一标识关系中的每条记录的那个属性或属性组合。

函数依赖是属性间的关系，其中一个或一组属性的值确定另一个或一组属性的值。

2.检查关系模式是否满足2NF：2NF要求关系模式R的所有非主属性都完全函数依赖于主键，即不能存在部分依赖。

如果关系模式已经满足2NF的要求，则可以跳过步骤3，直接进行步骤43.分解传递依赖：针对存在传递依赖的关系模式，我们需要进行分解。

传递依赖是指当一个非关键字属性依赖于另一个非关键字属性时，在关系模式中存在传递依赖。

首先，我们需要找出所有的传递依赖关系。

通常，我们可以通过观察属性之间的函数依赖来找出传递依赖。

如果存在函数依赖X→Y和Y→Z，那么我们可以推断出X→Z为传递依赖。

其次，对于每个传递依赖关系X→Z，我们需要创建一个新的关系模式XZ，并将X和Z以及它们的函数依赖复制到新的模式中。

然后，我们需要从原来的关系模式R中删除属性Z，创建一个新的关系模式YZ，并将Y和Z的函数依赖复制到新的模式中。

最后，我们需检查新的关系模式是否满足2NF，并重复这个过程，直到所有的传递依赖都被消除。

4.冗余消除分解：在消除传递依赖之后，我们需要对所有非主属性进行冗余消除分解。

对于每个非主属性A，我们创建一个新的关系模式A，并将A以及它所决定的所有属性复制到新的模式中。

保持函数依赖的分解
保持函数依赖的分解是指在关系型数据库的规范化过程中，将一个关系（或表）分解为多个较小的关系，同时保持这些关系满足函数依赖。

这样做可以消除数据冗余，减少数据插入、更新和删除操作时的异常问题，提高数据的一致性和完整性。

保持函数依赖的分解通常遵循以下几个步骤：
1. 识别函数依赖：首先需要确定关系中的所有函数依赖。

函数依赖是指一个或多个属性的值可以决定另一个属性的值。

例如，在“学生”表中，如果“学号”和“课程号”可以决定“成绩”，那么“学号”和“课程号”就决定了“成绩”。

2. 确定范式：在确定了所有的函数依赖后，需要确定当前的范式级别。

范式是数据库设计的规范，用于消除数据冗余和提高数据一致性。

常见的范式有第一范式（1NF）、第二范式（2NF）、第三范式（3NF）等。

3. 规范化：如果当前关系不满足某个范式的要求，就需要将其分解为多个较小的关系，直到满足该范式的要求。

这个过程就是规范化。

例如，如果一个关系不满足第二范式的要求，就需要将其分解为两个关系，其中一个关系满足第二范式的要求，另一个关系满足第一范式的要求。

4. 检查函数依赖：在分解后，需要检查新的关系是否仍然满足所有
的函数依赖。

如果某个函数依赖在新的关系中不再成立，就需要重新设计该关系。

5. 实施分解：如果所有的函数依赖都得到满足，就可以将原来的关系替换为新的关系。

通过以上步骤，可以保持函数依赖的分解，并实现数据库的规范化设计。

这种设计有助于提高数据的一致性和完整性，减少数据冗余和异常问题。

数据库系统概论_河南理工大学中国大学mooc课后章节答案期末考试题库2023年1.当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的。

参考答案:属性2.描述事物的符号记录称为。

参考答案:数据3.数据独立性是由数据库管理系统提供的功能来保证的。

参考答案:二级映像4.DBMS提供了定义完整性约束条件的机制，但是不能够进行违约处理。

参考答案:错误5.如果事务T对数据项B已加了S锁，则其他事务对数据项B（）。

参考答案:可以加S锁，但不能加X锁6.选择表中满足指定条件的元组需要使用（）。

参考答案:WHERE语句7.在SQL语言中子查询是（）。

参考答案:嵌入到其它查询中的查询语句8.Revoke语句可以实现（）。

参考答案:权限收回9.（）是数据库的主要特征之一，也是数据库系统与文件系统的本质区别。

参考答案:数据结构化10.参照完整性在Create Table中用（）短语定义哪些列为外码。

参考答案:Foreign Key11.关系模型中，表示实体间m:n联系是通过增加一个（）实现的。

参考答案:关系12.设关系模式R（ABC），F是R上成立的FD集，F={C【图片】B，B【图片】A}。

下列（）是将R是分解为3NF的模式集。

参考答案:={AB，BC}13.设关系模式R（ABC），F={C【图片】B，B【图片】A}，R为最高符合（）的关系模式。

参考答案:2NF14.在数据库技术中，“脏数据”是指（）。

参考答案:未提交随后又被撤销的数据15.某汽车运输公司数据库中有一个记录司机运输里程的关系模式：R（司机编号，汽车牌照，行驶路程，车队编号，车队主管）每个汽车牌照对应一辆汽车，行驶路程为某司机驾驶某辆汽车行驶的总路程。

如果规定，每位司机属于一个车队，每个车队只有一个主管，则关系R的主码为（）。

参考答案:（司机编号，汽车牌照）16.关于三级封锁协议下列说法中正确的是（）。

参考答案:三级封锁协议规定事务T在事务结束之后才可以释放之前加在其上的X锁_三级封锁协议规定事务T在事务结束之后才可以释放之前加在其上的S锁_三级封锁协议规定事务T在对数据进行修改之前必须对其加上X锁_三级封锁协议规定事务T在对数据进行读取之前必须先对其加S锁17.当DBMS检测到某种操作违反了参照完整性约束时，可能采取的策略有（）。

数据库系统概论一、单项选择题1. 关系数据模型上的关系运算分为（ ）A.关系代数和集合运算B.关系代数和关系演算C.关系演算和谓词演算D.关系代数和谓词演算2．在数据库系统中，保证数据及语义正确和有效的功能是（ ）A.并发控制B.存取控制C.安全控制D.完整性控制3．已知两个关系如下：假设R 的主键是A ，S 的主键是D ，在关系S 的定义中包含外键子句：“FOREIGN KEY （A ） REFERENCES R(A) ON DELETE RESTRICT ”，下列SQL 语句不能成功执行的是（ ）A ．DELETE FROM R WHEREA ＝2B ．DELETE FROM R WHERE A ＝3C ．DELETE FROM S WHERE A ＝1D ．DELETE FROM S WHERE A ＝24．一辆汽车由多个零部件组成，且相同的零部件可适用于不同型号的汽车，则汽车实体集与零部件实体集之间的联系是（ ）A. 1:1B. 1:MC. M:1D. M:N5．系统故障会造成（ ）A.内存数据丢失B.硬盘数据丢失C.软盘数据丢失D.磁带数据丢失6．SQL 的SELECT 语句中，“HAVING 条件表达式”用来筛选满足条件的（ ）A ．列B ．行C ．关系D ．分组7．设关系模式R （A ，B ，C ），F 是R 上成立的FD 集，F ＝｛A →B ，C →B ｝，R 上的分解ρ＝｛AB ，AC ｝，则分解ρ（ ）A ．保持函数依赖集FB ．丢失了C →BC ．丢失了A →BD ．是否保持FD ，由R 的当前关系确定8．任何一个满足2NF 但不满足3NF 的关系模式都不存在（ ）A.主属性对候选键的部分依赖B.非主属性对候选键的部分依赖C.主属性对候选键的传递依赖D.非主属性对候选键的传递依赖9．如果事务T 已在数据R 上加了X 锁，则其他事务在数据R 上（ ）A ．只可加X 锁B ．只可加S 锁C ．可加S 锁或X 锁D ．不能加任何锁10．用下面的SQL 语句建立一个基本表：CREATE TABLE Student(Sno CHAR (4) NOT NULL,Sname CHAR (8) NOT NULL,Sex CHAR (2),Age SMALLINT)可以插入到表中的元组是（ ）A.′5021′，′刘祥′，男，21B.NULL ，′刘祥′，NULL ，21C.′5021′，NULL ，男，21D.′5021′，′刘祥′，NULL ，NULL11．若想把对关系S修改权限赋予用户lin，并允许用户lin把对关系S的修改权限赋予其他人，则应执行的SQL语句是（）A.GRANT UPDATE ON S TO lin WITH GRANT OPTIONB.GRANT UPDATE ON S TO linC.REVOKE UPDATE ON S FROM lin RESTRICTD.REVOKE UPDATE ON S FROM lin RESTRICT chen二、填空题12．参照完整性规则是对键的约束。

数据库复习3NF分解算法在数据库中，3NF（第三范式）是一种数据设计规范，旨在将数据按照逻辑上的关系进行分解，以避免数据冗余和不一致。

3NF分解算法是一种将不符合第三范式要求的关系模式进行分解的方法。

3NF分解算法可以分为以下几个步骤：1. 确定关系的函数依赖（Functional Dependencies）。

函数依赖是指在一个关系模式中，一个属性的值对另一个属性的值的取值有约束。

例如，如果关系模式R中的属性A的值决定属性B的值，则称A函数依赖于B，即A->B。

通过分析关系模式R中的属性之间的函数依赖，可以确定哪些属性是冗余的。

2.将关系模式分解为满足3NF要求的关系模式。

根据3NF的要求，不存在非主属性依赖于其他非主属性的情况。

也就是说，每个非主属性只能依赖于关系模式的候选键或包含候选键的属性组。

因此，将关系模式R分解为满足这一要求的关系模式R1、R2、..、Rn，其中每个Ri都是R的超关系。

3.保持函数依赖。

在将关系模式R分解为满足3NF的关系模式R1、R2、..、Rn后，需要保持原先关系模式中的函数依赖。

这可以通过在新的关系模式中添加引用关系（Referential Relationships）来实现。

引用关系是指将一个关系模式的候选键作为另一个关系模式的外键，从而保持函数依赖。

3NF分解算法的关键在于确定关系的函数依赖。

下面是一些常见的函数依赖：- 完全依赖（Full Dependency）：在一个关系模式中，一个属性的值完全决定另一个属性的值。

例如，在关系模式R中，属性A和属性B的组合决定属性C的值，而单独的属性A和属性B无法决定属性C的值。

- 部分依赖（Partial Dependency）：在一个关系模式中，一个属性的值部分决定另一个属性的值。

例如，在关系模式R中，属性A决定属性B的值，而属性B决定属性C的值。

此时，属性B部分依赖于属性A。

- 传递依赖（Transitive Dependency）：在一个关系模式中，一个属性的值依赖于其他属性的依赖。

数据库保持依赖且无损地分解成3NF算法数据库的设计是数据管理的重要步骤，一个良好设计的数据库可以提高数据的存储和检索的效率。

在数据库设计中，一个常见的目标是将关系数据库保持依赖且无损地分解至第三范式（Third Normal Form, 3NF），本文将介绍一种用于实现这一目标的算法。

在介绍算法之前，我们先了解一下数据库范式的概念。

关系数据库的范式是一套用于规范化数据库设计的规则。

3NF是最常用的范式之一，它要求一个关系模式中的所有非主属性都只能依赖于候选键，而不能依赖于其他非主属性。

现在，我们来介绍一种算法实现将数据库分解至3NF。

以下是算法的步骤：步骤一：识别候选键首先，我们需要识别出关系模式的候选键（Candidate Key）。

候选键是可以唯一标识关系模式中的每个元组的属性或属性集合。

在关系模式中，可能会存在多个候选键。

步骤二：识别函数依赖接下来，我们需要分析关系模式中的属性之间的函数依赖关系。

函数依赖是指一个或多个属性的值（非主属性）决定其他属性的值（主属性）。

通过识别函数依赖，我们可以确定模式中的非主属性和主属性。

步骤三：分解关系模式在识别出候选键和函数依赖之后，我们可以开始将关系模式分解成多个子模式。

分解的目的是消除冗余和数据重复，并满足3NF的要求。

首先，我们将函数依赖中的非主属性提取出来，作为子模式的主属性。

例如，如果一个函数依赖是A->B，其中A和B都是关系模式的属性，那么我们可以将B作为一个新的子模式的主属性。

其次，我们需要考虑不同子模式之间的关系。

如果多个子模式有相同的候选键，那么它们之间应该通过外键来建立关联。

外键将一个子模式的候选键作为另一个子模式的主属性，建立起它们之间的关系。

最后，我们需要检查子模式是否满足3NF的要求。

如果出现了非平凡的传递依赖（Transitive Dependency），则需要继续分解子模式，直到达到3NF。

步骤四：验证并进行优化在算法执行结束后，我们需要验证所得到的子模式是否满足3NF要求。