首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设关系模式R为R(H,I,J,K,L),R上的一个函数依赖集为F={H→J,J→K, I→j,JL→H},分解(23)是无损联接的。
设关系模式R为R(H,I,J,K,L),R上的一个函数依赖集为F={H→J,J→K, I→j,JL→H},分解(23)是无损联接的。
admin
2010-05-22
55
问题
设关系模式R为R(H,I,J,K,L),R上的一个函数依赖集为F={H→J,J→K, I→j,JL→H},分解(23)是无损联接的。
选项
A、p={HK,HI,IJ,JKL,HL}
B、P={HIL,IKL,IJL}
C、P={HJ,IK,HL}
D、P={HI,JK,HL}
答案
B
解析
在本题中,因为关系模式分解为3个以上的子模式,所以不能使用(2)题介绍的判定定理,下面,我们介绍另外一种比较通用的判定方法。
设关系模式R=A1,…,An,R上成立的FD集为F,R的一个分解p={R1,…,Rk)。
无损联接分解的判断方法如下:
(1) 构造一张k行n列的表格,每列对应一个属性A
j
(1≤j≤n),每行对应一个模式 R
i
(1≤i≤k)。如果A
j
在R
i
中,那么在表格的第i行第j列处填上符号a
j
,否则填上符号b
ij
。
(2) 把表格看成模式R的一个关系,反复检查F中每个FD在表格中是否成立,若不成立,则修改表格中的元素。修改方法如下:对于F中一个FD X→Y,如果表格中有两行在X分量上相等,在Y分量上不相等,那么把这两行在Y分量上改成相等。如果Y的分量中有一个是a
j
,那么另一个也改成a
j
;如果没有a
j
,那么用其中的一个 b
ij
替换另一个(尽量把ij改成较小的数),一直到表格不能修改为止。
(3) 若修改的最后一张表格中有一行全是a,即(a1,a2,…,an,那么p相对于F是无损联接分解,否则是损失联接分解。
根据上述判断方法,我们列出选项B的初始表如表18-2所示。
此表的填法就是:有字段处用a
j
表示,没有字段处用b
ij
表示。例如,因为子模式HIL有字段H,I,L,所以对应的列用a
i
表示,其他列则用b
ij
表示。 接下来比较函数依赖。因为函数依赖集中有函数依赖关系H→J,但表18-2中H列没有相同的值,所以不要修改。再看函数依赖J→K,表18-2中J列也没有相同的值,所以也不要修改。接着看函数依赖I→J,表18-2中第2列的值都为a2,而第3列的值不一样且有一个为a3,所以可以把b13和b23改为a3。后面的修改用同样的规则,表18-2变换为表18-3。
在此基础上,对于函数依赖集中的JL→H在属性列J和L上对应的1,2,3行上为a3,a5元素,所以,将属性列H的第二行b21和第三行b31改为a1。修改后如表18-4所示。
从表18-4可以看出,第二行为a1,a2,a3,a4,a5,所以p是无损联接。
转载请注明原文地址:https://kaotiyun.com/show/OBTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
WindowsNT和Windows2000系统能设置为在若干次无效登录后锁定账号,此技术可以防止______。
系统工程师小李希望查询到中国计算机职业技术资格刚(http://www.rkb.gov.cn)的Web服务器的IP地址,他在一台连接到互联网的工作站上用命令行方式进行查询。下列命令中______无法让小李查询到该网站的IP地址。
关于数据访问中间件的作用,下列说法错误的是______。
我国强制性国家标准《计算机信息安全保护等级划分准则》将计算机信息系统分为5个安全保护等级,其中适用于地方各级国家机关、金融机构、邮电通信、能源与水源供给部门的信息系统适用()。
在J2EE模型中,中间层的业务功能通过①构件实现,使用②实现业务逻辑处理结果的动态发布,构成动态的HTML页面,中间层也可以使用Servlet实现更为灵活的动态页面。①和②应填入________。
802.11标准定义了3种物理层通信技术,这3种技术不包括(192)。
以下有关WebService技术的示例中,产品和语言对应关系正确的是(132)。
现有两个用例UC1和UC2,其中UC2是一个完整的用例,可被实例化,而UC1需要UC2中的事件流才可被实例化,且UCl指定了使用UC2的精确位置,则UCl和UC2间的关系是“(105)”。
J2EE规范包含一系列技术规范,其中()用于实现应用中关键的业务逻辑,创建基于构件的企业级应用程序,如进行事务管理、安全运行远程客户连接、生命周期管理和数据库连接缓冲等中间层服务的应用程序。
(2005下项管)配置管理系统通常由______组成。
随机试题
国防建设的基本依托是()
患者,男,66岁,因胸骨后疼痛2d,出冷汗,皮肤凉1h来院就诊。测BP10.6/6.6kPa(80/50mmHg)。ECG示V1-6,I、aVL导联的ST段明显抬高,并有深而宽的Q波。血清CK-MB峰高出正常的12倍。对该患者最有效的治疗是
申请人自发明或者实用新型在外国第一次提出专利申请之日起______,或者自外观设计在外国第一次提出专利申请之日起______,又在中国就相同主题提出专利申请的,依照该外国同中国签订的协议或者共同参加的国际条约,或者依照相互承认优先权的原则,可以享有优先权
MnO2+HCl=MnCl2+Cl2+H2O将反应配平后,MnCl2的系数为()。
根据《金融机构协助查询、冻结、扣划工作管理规定》,办理协助冻结业务时,金融机构经办人员应当核实的证件和法律文书不包括()。
设f(x)是偶函数,若曲线y=f(x)在点(1,f(1))处的切线的斜率为1,则该曲线在点(-1,f(-1))处的切线的斜率为__________.
1938年5、6月间,毛泽东发表《论持久战》的讲演,指出抗日战争是持久的,最后的胜利是中国的,全部问题的根据是()
下面是关于计算机病毒的4条叙述,其中正确的一条是______。
Whichofthefollowingcanbeusedasastativeverb(静态动词)?
TheAncientGreekOlympicsToday’sOlympicGamesarebasedonwhattookplaceatOlympia,inGreece,nearlythreemillennia
最新回复
(
0
)