此篇文章没有过多的定义,如果想要看定义的小朋友请去看课本,在这里我讲下求闭包和候选词的方法:
一、闭包
设F为R关系模式上的函数依赖集,被F所逻辑蕴含的全体构成的集合,称为F的闭包,记做F⁺
先来看一个例子。
关系R(A,B,C)知足下列函数依赖F(A → B,A→C,B→AC),求A的闭包
通俗的来说,就是A能直接或者间接推出的属性的集合闭包
A → B, A→C, A→BC, A→Φ, A→A
空集能够省略不写,所以,A的闭包为ABC,同时A也为R上的候选键
若是换一下求B的闭包,知道了原理,那也很是容易了
B→AC, B→A, B→C, B→B, B→Φ
所以,B的闭包也是ABC,B也为R上的候选键
求C的闭包呢?
C→Φ, C→C
所以C的闭包就是C
上面的例子太简单了,我们来两个难的
例(1):设有关系模式R(U,F),其中U={A,B,C,D,E,I},F={A→D,AB→E,BI→E,CD→l,E→C},计算(AE)+
讲解:
这里的 U 就是整个元素集合,F代表的是依赖函数
要求AE的闭包,首先我们找到A/E/AE在左边开头的,这三种情况。
A→D,A→A,所以A的闭包是AD(Φ以后不写了)
E→C,E→E,所以E的闭包是EC
初步断定,AE的闭包是ACDE,接着上面的步骤,找ACDE的子集在左边的组合,我们看到了CD→l
那么,AE的闭包就是ACDEI了。
文章结尾有练习题,自己去练练
二、候选码
你叫候选词,候选键都行
若K为R< U,F>上的一个属性集,若是U彻底依赖于K,则称K为R上的候选键。
简单的来讲,若是K的闭包为U的话,那么K就为R上的候选键
好比上面一、中的R(A, B, C),A的闭包为ABC,那么A就为R上的候选键,同理,B的闭包也为ABC,则B也为R上的候选键,C的闭包为C,所以,C不是R上的候选键。
这是简单的,直接看是否包括全部元素就完事了,但是下面这个题呢?
例:设有关系模式R(A,B,C,D),其函数依赖集F={D→B,B →D,AD →B,AC →D},求R的所有候选码。
那我们先看解题方法
候选码的求解理论和算法对于给定的关系R(A1,A2,…An)和函数依赖集F,可将其属性分为4类: L类 仅出现在函数依赖左部的属性。
R 类 仅出现在函数依赖右部的属性。
N 类 在函数依赖左右两边均未出现的属性。
LR类 在函数依赖左右两边均出现的属性。
1.定理:对于给定的关系模式R及其函数依赖集F,若X(X∈R)是L类属性,则X必为R的任一候选码的成员。
2.推论:对于给定的关系模式R及其函数依赖集F,若X(X∈R)是L类属性,且X+包含了R的全部属性;则X必为R的唯一候选码。
3.定理:对于给定的关系模式R及其函数依赖集F,若X(X∈R)是R类属性,则X不在任何候选码中。
4.定理:对于给定的关系模式R及其函数依赖集F,若X(X∈R)是N类属性,则X必包含在R的任一候选码中。
5.推论:对于给定的关系模式R及其函数依赖集F,若X(X∈R)是L类和N类组成的属性集,且X+包含了R的全部属性;则X是R的唯一候选码。
解题吧:
解:考察F发现,A,C两属性是L类属性,所以AC必是R的候选码成员,又因为(AC)+=ABCD,所以AC是R的唯一候选码。
再来一道
直接根据上面的【3.定理】我们得出A、B这两个属性不可能出现在候选码中了,然后我们看【1.定理】发现D一定是候选码中的之一的组成部分。接着看【2.推论】发现D的闭包并不包含全部属性,所以我们断定,单独的D不能是候选码,这时候还剩一个C,C属于【4.定理】,所以这个时候就能退出,R的候选码就是CD了
三、例题
1.设关系模式U={A,B,C,D,E}
F={AB→C,B→D,C→E,CE→B,AC→B}, 求(AB)+
解:
AB,差分成A/B/AB , 看F中每一组依赖函数左边
AB→C,根据本身AB→AB,所以AB的闭包是ABC,接着
B→D,AB的闭包又变成ABCD,接着
C→E,AB的闭包又变成ABCDE,所以
AB的闭包={ABCDE}
2.F={AB→CE,A→C,GP→B,EP→A,CDE→P,HB→P,
D→HG,ABC→PG} , 求D的闭包
解:
看F中每一组依赖函数左边
D→HG,再加上本身D→D
D的闭包 ={DHG}
3.已知关系模式R<U,F>,其中U={A,B,C,D,E};
F={AB→C, B→D, C→E, EC→B,AC→B}
求BE的闭包文章来源:https://www.toymoban.com/news/detail-786964.html
解:
BE,差分成B/E/BE , 看F中每一组依赖函数左边
B→D,所以B的闭包是BD,其他没有找到任意一组符合,那我们再加上本身的两组BE→BE,E→E
所以BE的闭包是BDE文章来源地址https://www.toymoban.com/news/detail-786964.html
到了这里,关于【数据库原理】闭包与候选码的求法,你掌握技巧了吗?的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!