首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设关系模式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
54
问题
设关系模式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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
团购是当前一种较为流行的电子商务模式,某团购网站通过自己强大的公关能力与企业合作,向用户提供价格较为低廉或折扣较高的产品,同时,为方便用户使用,该团购网站也提供了用户之间的转让平台。根据上述描述,该团购网站涉及的电子商务类型是______。
制订风险管理计划是描述在项目中如何组织和执行风险管理的项目计划,其中定义风险管理过程在项目整个生命周期中的执行频度,并定义风险管理活动的计划的工具或活动称为________。
服务器的部署是网络规划的重要环节。某单位网络拓扑结构如下图所示,需要部署VOD服务器、Web服务器、邮件服务器,此外还需要部署流量监控服务器对单位内部网络流量进行监控。VOD服务器应部署在位置(176),Web服务器应部署在位置(177),流量监控服务
下列关于BPR的叙述中,(65)是不正确的。
螺旋模型是一种演进式的软件过程模型,结合了原型开发方法的系统性和瀑布模型可控性特点。它有两个显著特点,一是采用(26)的方式逐步加深系统定义和实现的深度,降低风险;二是确定一系列(27),确保(28)项目开发过程中的相关利益者都支持可行的和令人满意的系统解
以下关于项目收尾与合同收尾关系的叙述,正确的是(302)。
()是数据仓库系统的一个主要应用,支持复杂的分析操作、侧重决策支持,并且提供多维数据管理环境和直观易懂的查询结果。
一般而言,大型软件系统中实现数据压缩功能的模块,工作在OSI参考模型的(21)。
随机试题
高血压患者,突然胸闷,气短,咳嗽,不能平卧,血压200/110mmHg,心率120/min,心尖区舒张期奔马律,两肺底中量湿啰音,下列哪组治疗最适宜
某男性,脾气暴躁,工作认真而且很忙,争强好胜,雄心勃勃,因小事上火,发脾气后,心绞痛入院,诊断为冠心病。病前病人的人格类型是()
下列除哪项外,均是火(热)邪气的致病特点()
64岁,女性。近2年偶有心悸感,无黑矇及晕厥发作,多次查心电均为房颤,心率65~89次/分。关于心律失常需进行如何治疗()
化工企业所用化工容器极易发生爆炸,因此对密闭的化工容器需要采取防爆安全措施。爆炸控制的措施分为若干种,用于防止容器或室内爆炸的安全措施有()。
下列属于基金投资交易过程中的风险的是()。Ⅰ.合规风险Ⅱ.汇率风险Ⅲ.操作风险Ⅳ.市场风险
当事人约定检验期间的,买受人应当在检验期间内将标的物的数量或者质量不符合约定的情形通知出卖人;买受人怠于通知的,视为标的物的数量或者质量符合约定。()
1945年8月23日,毛泽东在《抗日战争胜利后的新形势和新任务》中指出:“现在我国在全国范围内可能成立资产阶级领导的而有无产阶级参加的政府。中国如果成立联合政府,可能有几种形式。其中一种就是现在的独裁加若干民主,并将存在相当长的时期。对于这种形式的联合政府
设A是3阶矩阵,α,β是线性无关的三维列向量,满足|A|=0,Aα=β,Aβ=α,则A~A,其中A=__________.
Shop-lifterscanbedividedintothreemaincategories;theprofessionals,thedeliberateamateurs,andthepeoplewhojustcan
最新回复
(
0
)