下载文档原格式
三步法求最小函数依赖集乐乐等待花开总结一、首先要清楚最小函数依赖集的是什么？1.定义定义：：如果函数依赖集F 满足(1)F 中任一函数依赖的右部仅含一个属性中任一函数依赖的右部仅含一个属性；；(2)F 中不存在这样的函数依赖X →A ，使得F 与F -{X →A}等价；(3)F 中不存在这样的函数依赖X →A ，X 有真子集Z 使得F 与F -{X →A}∪{Z →A}等价。
2.定义分析：(1)每个函数依赖右边都仅含一个属性每个函数依赖右边都仅含一个属性，，例如对于函数依例如对于函数依赖赖A →B,B,C C 应该分解应该分解为为A →B,A →C ；(2)判断每一个依赖是否多余，若F 与F -{X →A}等价，则X →A 为多余依赖；(3)判断A 的子集里边有没有多余属性，若F 与F -{X →A}U{Z →A}等价，则子集Z 多余多余。
二、要知道什么是闭包1.闭包定义闭包定义：：设F 为属性集U 上的一组函数依赖上的一组函数依赖，，X ，Y 都包含于U ，X F +={A|={A|XX →A 可以F 根据Armstrong 公理导出}，则X F +称为X 关于属性依赖集F 的闭包。
2.举例说明：求属性集X （X 包含于U ）关于U 上的函数依赖集F 的闭包X F +，已知关系模式R<U,F>其中U={A,B,C,D,E};F={AB →C,B C,B→→D,C D,C→→E,EC E,EC→→B,AC B,AC→→B },求(AB)F +。
解析：分步进行①设X (0)=AB ；②X (1)={左边为AB 及其子集的函数依赖集的右边属性}，则X (1)=AB ∪C ∪D=ABCD,又因又因为为ABCD 不等于全集U ，所以继续执行下一步，否则此时的X (1)就是AB 在F 上的闭包上的闭包；；③同②中求法，得到X (2)=ABCD ∪E=ABCDE=U ，所以不用继续往下求了，此时X (2)就是AB 在F 上的闭包。
2022年贵阳信息科技学院数据科学与大数据技术专业《数据库系统原理》科目期末试卷B（有答案）一、填空题1、关系模型由______________、______________和______________组成。
2、关系代数运算中，基本的运算是______________、______________、______________、______________和______________。
3、安全性控制的一般方法有____________、____________、____________、和____________视图的保护五级安全措施。
4、数据库恢复是将数据库从______状态恢复到______的功能。
5、DBMS的完整性控制机制应具备三个功能：定义功能，即______；检查功能，即______；最后若发现用户的操作请求使数据违背了完整性约束条件，则采取一定的动作来保证数据的完整性。
6、以子模式为框架的数据库是______________；以模式为框架的数据库是______________；以物理模式为框架的数据库是______________。
7、设有关系模式R（A，B，C）和S（E，A，F），若R.A是R的主码，S.A是S的外码，则S.A的值或者等于R中某个元组的主码值，或者______取空值，这是规则，它是通过______和______约束来实现的。
8、SQL Server中数据完整性包括______、______和______。
9、数据库内的数据是______的，只要有业务发生，数据就会更新，而数据仓库则是______的历史数据，只能定期添加和刷新。
10、____________、____________、____________和是计算机系统中的三类安全性。
二、判断题11、DBMS提供授权功能控制不同用户访问数据的权限，主要目的是为了实现数据库的完整性。
（）12、数据库模式和实例是一回事。
2022年南宁师范大学数据科学与大数据技术专业《数据库系统原理》科目期末试卷B（有答案）一、填空题1、安全性控制的一般方法有____________、____________、____________、和____________视图的保护五级安全措施。
2、数据库内的数据是______的，只要有业务发生，数据就会更新，而数据仓库则是______的历史数据，只能定期添加和刷新。
3、设有关系模式R（A，B，C）和S（E，A，F），若R.A是R的主码，S.A是S的外码，则S.A的值或者等于R中某个元组的主码值，或者______取空值，这是规则，它是通过______和______约束来实现的。
4、如图所示的关系R的候选码为；R中的函数依赖有；R属于范式。
一个关系R5、从外部视图到子模式的数据结构的转换是由______________实现；模式与子模式之间的映象是由______________实现；存储模式与数据物理组织之间的映象是由______________实现。
6、事务故障、系统故障的恢复是由______完成的，介质故障是由______完成的。
7、关系数据库中基于数学的两类运算是______________和______________。
8、采用关系模型的逻辑结构设计的任务是将E-R图转换成一组______，并进行______处理。
9、数据库管理系统的主要功能有______________、______________、数据库的运行管理以及数据库的建立和维护等4个方面。
10、数据库系统在运行过程中，可能会发生各种故障，其故障对数据库的影响总结起来有两类：______和______。
二、判断题11、在关系数据库中，属性的排列顺序是可以颠倒的。
（）12、可以用UNION将两个查询结果合并为一个查询结果。
（）13、在关系模式中，主码和候选码可以有多个。
（）14、数据库模式和实例是一回事。
（）15、外模式DDL用来描述数据库的总体逻辑结构。
2022年南京农业大学计算机科学与技术专业《数据库原理》科目期末试卷B（有答案）一、填空题1、数据库恢复是将数据库从______状态恢复到______的功能。
2、关系代数运算中，基本的运算是______________、______________、______________、______________和______________。
3、____________和____________一起组成了安全性子系统。
4、数据库内的数据是______的，只要有业务发生，数据就会更新，而数据仓库则是______的历史数据，只能定期添加和刷新。
5、视图是一个虚表，它是从______导出的表。
在数据库中，只存放视图的______，不存放视图对应的______。
6、在SELECT命令中，______子句用于选择满足给定条件的元组，使用______子句可按指定列的值分组，同时使用______子句可提取满足条件的组。
7、某在SQL Server 2000数据库中有两张表：商品表（商品号，商品名，商品类别，成本价）和销售表（商品号，销售时间，销售数量，销售单价）。
用户需统计指定年份每类商品的销售总数量和销售总利润，要求只列出销售总利润最多的前三类商品的商品类别、销售总数量和销售总利润。
为了完成该统计操作，请按要求将下面的存储过程补充完整。
8、数据模型是由______________、______________和______________三部分组成。
9、关系模型由______________、______________和______________组成。
10、使某个事务永远处于等待状态，得不到执行的现象称为______。
有两个或两个以上的事务处于等待状态，每个事务都在等待其中另一个事务解除封锁，它才能继续下去，结果任何一个事务都无法执行，这种现象称为______。
二、判断题11、数据模型的核心构成要素是数据结构。
计算最小函数依赖集示例一、求最小依赖集的算法①根据推理规则的分解性，右部最小化②消除左边的冗余属性③消除冗余的FD（依赖）重点：操作步骤的顺序不能颠倒，颠倒了可能消除不了FD中左边冗余的属性，或冗余的依赖。
二、具体操作详解（以下两种意思相同，表述略有区别罢了）（1）右部最小化：右切，使每个函数依赖的右部仅有一个属性（2）规则最小化：除本求包（对每个函数依赖的左部做除本求包，求包的结果如果不包含本函数依赖的右部，本函数依赖保留；求包的结果如果包含了本函数依赖的右部，删除本函数依赖）（3）左部最小化注意，解题一定要先（3）后（2）三、例题，反例等反例，假如将②③步骤颠倒例：求**F＝{ABD→AC，C→BE，AD→BF，B→E}**的最小函数依赖集FmF_mFm注意：当在函数依赖已经改变的地方开始一个新步骤时，重写函数依赖集很重要，这样可以在下一步中方便引用。
第一步对F中的函数依赖运用分解原则来创建一个等价函数依赖集H，该集合中每一个函数依赖的右部是单个属性：H＝｛①ABD→A，②ABD→C，③C→B，④C→E，⑤AD→B，⑥AD→F，⑦B→E｝第二步考察每一个函数依赖是否是必须的，去除非必要的函数依赖（1）ABD→A是平凡的函数依赖（就是A是ABD的子集，所以他是平凡的依赖），所以显然是非必要的函数依赖，因此去除。
保留在H中的函数依赖是H＝｛②ABD→C，③C→B，④C→E，⑤AD→B，⑥AD→F，⑦B→E｝（2）考察ABD→C，去掉此函数依赖将会得到新的函数依赖集J ＝｛③C→B，④C→E，⑤AD→B，⑥AD→F，⑦B→E｝。
如果ABD→C 是非必要的，则(ABD)J+(ABD)_J^+(ABD)J+=ABDFE，不包含C，因此ABD→C是必要的函数依赖，不能去掉。
H＝｛②ABD→C，③C→B，④C→E，⑤AD→B，⑥AD→F，⑦B→E｝（3）考察C→B，J＝｛②ABD→C，④C→E，⑤AD→B，⑥AD→F，⑦B→E｝，则**CJ+C_J^+CJ+=CE**，不包含B，因此C→B 是必要的函数依赖，保留在H中。
2022年中国石油大学(北京)计算机科学与技术专业《数据库原理》科目期末试卷B（有答案）一、填空题1、采用关系模型的逻辑结构设计的任务是将E-R图转换成一组______，并进行______处理。
2、若事务T对数据对象A加了S锁，则其他事务只能对数据A再加______，不能加______，直到事务T释放A上的锁。
3、数据库恢复是将数据库从______状态恢复到______的功能。
4、设在SQL Server 2000环境下，对“销售数据库”进行的备份操作序列如下图所示。
①出现故障后，为尽可能减少数据丢失，需要利用备份数据进行恢复。
首先应该进行的恢复操作是恢复_____，第二个应该进行的恢复操作是恢复_____。
②假设这些备份操作均是在BK设备上完成的，并且该备份设备只用于这些备份操作，请补全下述恢复数据库完全备份的语句RESTORE_____FROM BKWITH FILE＝1，_____；5、数据管理技术经历了______________、______________和______________3个阶段。
6、事务故障、系统故障的恢复是由______完成的，介质故障是由______完成的。
7、从外部视图到子模式的数据结构的转换是由______________实现；模式与子模式之间的映象是由______________实现；存储模式与数据物理组织之间的映象是由______________实现。
8、“为哪些表，在哪些字段上，建立什么样的索引”这一设计内容应该属于数据库设计中的______阶段。
9、____________、____________、____________和是计算机系统中的三类安全性。
10、数据库管理系统的主要功能有______________、______________、数据库的运行管理以及数据库的建立和维护等4个方面。
二、判断题11、求事务在读取数据前先加共享锁，且直到该事务执行结束时才释放相应的锁，这种封锁协议是二级封锁协议。
2022年青岛科技大学计算机科学与技术专业《数据库原理》科目期末试卷B（有答案）一、填空题1、视图是一个虚表，它是从______导出的表。
在数据库中，只存放视图的______，不存放视图对应的______。
2、DBMS的完整性控制机制应具备三个功能：定义功能，即______；检查功能，即______；最后若发现用户的操作请求使数据违背了完整性约束条件，则采取一定的动作来保证数据的完整性。
3、某在SQL Server 2000数据库中有两张表：商品表（商品号，商品名，商品类别，成本价）和销售表（商品号，销售时间，销售数量，销售单价）。
用户需统计指定年份每类商品的销售总数量和销售总利润，要求只列出销售总利润最多的前三类商品的商品类别、销售总数量和销售总利润。
为了完成该统计操作，请按要求将下面的存储过程补充完整。
4、关系规范化的目的是______。
5、在SELECT命令中进行查询，若希望查询的结果不出现重复元组，应在SEL ECT语句中使用______保留字。
6、从外部视图到子模式的数据结构的转换是由______________实现；模式与子模式之间的映象是由______________实现；存储模式与数据物理组织之间的映象是由______________实现。
7、数据的安全性是指____________。
8、设有关系模式R（A，B，C）和S（E，A，F），若R.A是R的主码，S.A是S的外码，则S.A的值或者等于R中某个元组的主码值，或者______取空值，这是规则，它是通过______和______约束来实现的。
9、SQL语言的数据定义功能包括______、______、______和______。
10、关系系统的查询优化既是关系数据库管理系统实现的关键技术，又是关系系统的优点。
因为，用户只要提出______，不必指出 ______。
二、判断题11、视图是观察数据的一种方法，只能基于基本表建立。
（）12、据库操作中防止死锁的方法是禁止两个用户同时操作数据库。
一个用于求解关系模式上最小函数依赖集合（F）min的算法庆振树;chen,PP
【期刊名称】《计算机工程》
【年(卷),期】1989(000)006
【摘要】本文介绍一个采用DDHD技术求解关系模式上最小函数依赖集合(F)min 的算法,采用这种方法可以方便地从任意给定的函数依赖集合F直接求得相应的最小函数依赖集合,这种方法是关系数据库设计和规范化的有用工具。
【总页数】11页(P32-42)
【作者】庆振树;chen,PP
【作者单位】不详;不详
【正文语种】中文
【中图分类】TP311.13
【相关文献】
1.关系模式最小函数依赖集的求解与应用 [J], 裴祥喜;李珉;赵福伟
2.最小函数依赖集Fmin求解算法研究及实现 [J], 邸振山
3.函数依赖最小覆盖集求解算法——在数据库设计中的应用 [J], 邹炜;周定康
4.用最小不动点理论求解最小函数依赖集 [J], 谢宝永;李磊
5.大型Petri网模型最小trap (siphon)集合的快速求解算法 [J], 廖晶静;王明哲;倪枫;郭法滨
因版权原因，仅展示原文概要，查看原文内容请购买。
最小函数依赖集Fm的求法：
1.根据分解规则，将函数依赖的右端分解成单个属性
2.对于F中的每个函数X→A，设G=F-{X→A}，如果A∈X G+，则
将X→A从中删除，否则保留。
3.对于F中每一个左端包含多个属性的X→A，选择X的每个子
集Z，如果A∈Z F+，则用Z→A代替X→A。
例如：
F={BE→G,BD→G,CDE→AB,CD→A,CE→G,BC→A,B→D,C→D}
求Fm。
解：1）右端分解成单个属性
F={BE→G,BD→G,CDE→A, CDE→B,CD→A,CE→G,BC→A,B→D,C →D}
2）设G=F-{X→A}，如果A∈X G+，则将X→A删除，否则保留（1）G=F-{ BE→G }={BD→G,CDE→A, CDE→B,CD→A,CE→G,BC →A,B→D,C→D}，则（BE）G+=BEDG，包含G，则删除。
（2）G=F-{BD→G, }={ CDE→A, CDE→B,CD→A,CE→G,BC→A,B →D,C→D}，则（BD）G+=BD，不包含G，则保留。
（3）G=F-{CDE→A}={ BD→G, CDE→B,CD→A,CE→G,BC→A,B →D,C→D}，则（CDE）G+= CDEBGA，包含A，则删除。
（4）G=F-{CDE→B}={ BD→G, CD→A,CE→G,BC→A,B→D,C→D}，则（CDE）G+= CDEAG，不包含B，则保留。
（4）G=F-{CD→A,}={ BD→G, CDE→B，CE→G,BC→A,B→D,C
→D}，则（CD）G+= CD，不包含A，则保留。
（5）G=F-{ CE→G,}={ BD→G, CDE→B，CD→A, BC→A,B→D,C →D}，则（CE）G+= CEDBAG，包含G，则删除。
（5）G=F-{ BC→A,}={ BD→G, CDE→B，CD→A, B→D,C→D}，则（BC）G+= BCDGA，包含A，则删除。
（6）G=F-{ B→D,}={ BD→G, CDE→B，CD→A, C→D}，
则（B）G+= B，不包含D，则保留。
（7）G=F-{ C→D }={ BD→G, CDE→B，CD→A, B→D,}，
则（C）G+= C，不包含D，则保留。
所以F={ BD→G, CDE→B，CD→A, B→D, C→D}
3) 左端包含多个属性的函数依赖X→A，选择X的每个子集Z，如果A∈Z F+，则用Z→A代替X→A
左端包含多个属性的函数依赖有BD→G, CDE→B，CD→A；
（1）BD→G的左端子集包含{B}和{D}
B F+=BDG，B F+包含G，则用B→G代替BD→G；
D F+=D，D F+不包含G；
F={ B→G, CDE→B，CD→A, B→D, C→D}
（2）CDE→B的左端子集包含{C}、{D}、{E}、{CD}、{CE}和{DE}
C F+=CDA，C F+不包含B；
D F+=D，D F+不包含B；
E F+=E，E F+不包含B；
CD F+=CDA，CD F+不包含B；
CE F+=CEDBGA，CE F+包含B，则用CE→B代替CDE→B；DE F+=DE，DE F+不包含B；
F={ B→G, CE→B，CD→A, B→D, C→D}
（3）CD→A的左端子集包含{C}、{D}
C F+=CDA，C
D F+包含A，则用C→A代替CD→A；
D F+=D，D F+不包含A；
F={ B→G, CE→B，C→A, B→D, C→D}
综上所述：Fm={ B→G, CE→B，C→A, B→D, C→D}。
