首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设关系模式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
30
问题
设关系模式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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
关于数据访问中间件的作用,下列说法错误的是______。
统一建模语言(UML)是一种定义良好的可视化建模语言,其中(21)是对一组动作序列的描述,系统执行这些动作将产生一个对特定的参与者有价值而且可观察的结果。关于下面的UML图,正确的说法是(22)。(22)
在下列网络服务中,(199)是远程登录服务,Intemet中域名与IP地址之间的翻译是由(200)来完成的。(199)
服务器的部署是网络规划的重要环节。某单位网络拓扑结构如下图所示,需要部署VOD服务器、Web服务器、邮件服务器,此外还需要部署流量监控服务器对单位内部网络流量进行监控。VOD服务器应部署在位置(176),Web服务器应部署在位置(177),流量监控服务
关于系统工程的特点,下列叙述错误的是(8)。
项目组合管理可以将组织战略进一步细化到选择哪些项目来实现组织的目标,其选择的主要依据在于(25)。
某项目的时标网络图如下图所示(时间单位:周),在项目实施过程中,因负责实施的工程师误操作发生了质量事故,需整顿返工,造成工作4.6拖后3周,受此影响,工程的总工期会拖延(115)周。
某异地开发的信息系统集成项目以程序流程图、数据流程图等为主要分析设计工具。由于用户身处异地,现场参与系统开发成本较高,因此项目组采用了先开发一个简化系统,待用户认可后再开发最终系统的策略。该信息系统集成项目的开发方法属于(11)。
某公司定期组织公司的新老员工进行聚会,按照马斯洛的需求层次理论,该行为满足的是员工的(225)。
请使用“关系模式标记规则”,给出部门、等级、项目、工作计划关系模式的主键和外键,以及基本函数依赖集F1、F2、F3和F4。请使用“关系模式标记规则”,给出部门、等级、项目、工作计划关系模式的主键和外键,以及基本函数依赖集F1、F2、F3和F4。
随机试题
萎缩性鼻炎产生鼻塞的原因为
最利于常见害虫的繁殖生长的温度是()。
刘某因涉嫌寻衅滋事罪被某事公安局刑事拘留,其父刘甲和李乙在得知刘某被羁押并有可能被判处刑罚的情况下,为使其从轻、减轻处罚,到市公安局办理了刘某的户籍变更登记手续,将其年龄改为未成年人,并将该身份信息提供给该市办理案件的检察院。检察院在审查起诉过程中,发现问
项目监理机构与建设单位。设计单位,施工单位,以及政府有关部门、社会团体、工程毗邻单位之间的协调属于( )协调,
和解是指建设工程纠纷当事人在自愿友好的基础上(),从而解决纠纷的一种方式。
张大干的《长江万里图》在传统泼墨的基础上借鉴了()。
任何尖端科技的发展都不可能_______、即时地作用于当下的社会生活,它对于社会生活的影响,必先经由宏观调整再进入微观_______,必先经由单一科技领域,再拓展到政治经济各领域。并在历史的延展性当中彰显出它的逻辑。填入画横线部分最恰当的一项是:
教育教学工作之所以要循序渐进,其原因在于()
在信息纷繁复杂的互联网时代,每个人都时刻面临着被别人的观点欺骗、裹挟、操纵的风险。如果你不想总是受他人摆布,如果你不想、混混沌沌地度过一生,如果你想学会独立思考、理性决策,那你就必须用逻辑思维来武装你的头脑。如果以上陈述为真,以下哪一项陈述不必然为真
A.mentallyB.standC.assistD.complexE.shelterF.strollingG.coordinationH.survivalI.AsJ.supervisionK.compre
最新回复
(
0
)