首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设关系模式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
48
问题
设关系模式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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
假定某农贸市场上鸡蛋的需求和供给曲线可以由下列方程表示:Qd=100+10PQs=540-40P其中,Qd为该市场鸡蛋的需求量(公斤),Qs为该市场鸡蛋的供给量(公斤),P为每公斤鸡蛋的价格,则市场上鸡蛋价格P为______元/公斤时,达到供需平衡。
一台装有无线网卡的客户端与网络桥接器AP间在传递数据前必须建立关系,且状态为______时,信息交换才成为可能。
关于电子标签(RFID)与条形码(barcode)标签的叙述,正确的是______。
某单位新进一批500台不同型号的PC机,均由同一设备生产厂家提供,按照质量管理相关规定,以下质检方法中,正确的是________。
某项目已经按照沟通计划发布了项目信息,此时一些项目可交付成果按照变更控制计划发生了变更,并向所有干系人都发出了变更通知。而项目后期一位干系人表示对该变更并不知情。此时,该项目的项目经理首先应________。
信息安全保障系统可以用一个宏观的三维空间来表示,第一维是OSI网络参考模型,第二维是安全机制,第三维是安全服务。该安全空间的五个要素分别是________。
某系统集成企业为提升企业竞争能力,改进管理模式,使业务流程合理化实施了(59),对业务流程进行了重新设计,使企业在成本、质量和服务质量等方面得到了提高。
(78)不是WBS的正确分解方法或结构。
(2007下监理)局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP,规定从收发器到有源集线器的距离不超过______(1)米。100BASE-TX把数据传输速率提高了10倍,同时网络的覆盖范围______(2)。(2)
设结点x和y是二叉树中任意的两个结点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是(71)。
随机试题
ThenorthAustraliancityonDarwinwasdevastatedbyastrongcycloneonChristmasDay.Thedeathanddestructionwasduealmos
根据冠状动脉直径减少的百分数可推算出其面积减少的百分数,狭窄直径减少70%相当于面积减少
患者甲输液中发生反应.经对症处置,症状消失,当天夜里出现心悸、呼吸困难,晨5时死亡。家属认为是医院的责任.拒不从病房移走尸体。第2天上午上班.院方决定做尸检请法医魏某做。下午魏某告知院方因紧急会务不能去做.家属也不同意尸检,第3天又请到法医李某,经与家属协
但寒不热症可见于()。
关于同步电动机的表述,不正确的是()。
保荐机构提交发行保荐书后,应当配合中国证监会的审核,并承担下列()工作。
《中华人民共和国保险法》规定:“保险金额不得超过保险价值;超过保险价值的,超过的部分()。”
13,17,19,23,()
针对PowerPoint幻灯片中图片对象的操作,描述错误的是()。
A、Experienceisexclusivelyimportantforsuccessintheindustry.B、Itstopmanagementpositionsareheldbywomen.C、Agentsin
最新回复
(
0
)