首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设关系模式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
44
问题
设关系模式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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
通常,项目整体变更管理过程涉及负责批准或拒绝变更请求的变更控制委员会。下列关于变更控制委员会的描述中,错误的是______。
项目经理为有效管理信息系统集成项目,需要专门的技术和知识来保证。下列说法中正确的是______。
关于软件过程改进原则,描述不正确的是______。
某航空公司为满足客运量日益增长的需要,拟购置一批新的远程、中程及短程的喷气式客机。每架远程客机价格670万美元,中程客机500万美元,短程客机350万美元。该公司现有资金12000万美元用于购买飞机。据估计每架远程客机的年净利润为82万美元,中程客机的年净
根据{GB/T16260.1-2006软件工程产品质量》中用于测量用户在特定环境中能达到其目标的程度的度量指标为________。
以下有关WebService技术的示例中,产品和语言对应关系正确的是(132)。
正在开发的产品和组织的整体战略之间通过(53)联系在一起。
在项目风险识别中使用信息收集技术,依据系统的程序,专家之间采用匿名发表意见的方式,不发生横向联系,只与调查人员发生关系,通过多轮次调查专家对问卷所提问题的看法,经过反复征询、归纳、修改,最后汇总成专家们都认可的、基本一致的看法作为预测的结果。此种风险识别的
对直销商品和库存商品进行概括,给出超类和子类,填入图3-5中(a)处所示的虚线框内,并补充联系。对所有关系模式,以下划线指出各关系模式的主键。
随机试题
A、文化性B、综合性C、整合性D、自觉性E、实践性组织文化具有管理功能的前提条件为
红英服装有限公司被人民法院宣告破产后,法院依法组成了清算组。以下各选项中,属于在破产清算期间,清算组依法可以从事的活动的有()。
下列各项中,符合企业所得税法视同销售有关规定的有()。
银行市场细分策略,即通过市场细分选择目标市场的具体对策,()是指银行把某种产品的总市场按照一定标准细分为若干个子市场后,从中选择一个子市场作为目标市场,针对这一目标市场,只设计一种营销组合,集中人力、物力和财力投入到这一目标市场。
旅游经营者应根据旅游活动的特点,()参加团队旅游的旅游者按照规定投保()。
Scientistshavebegunusingsatellite-basedsystemstopredictvolcaniceruptions.Thisallowsblanketcoverageoftheentirewo
802.11b技术可以使用的无线信道频点是()。
Britain细节题。根据“Theywerealldestroyedthatyear,whentheCapitolwasburneddownduringAmerica’swarwithBritain.”可知正确答案。
1.Needed:Full-timesecretarypositionopenApplicants(申请人)shouldhaveatleast2years’experience.ApplyinpersonatUn
Britishscientistsarebreedinganewgenerationofriceplantsthatwillbeabletogrowinsoilcontainingsaltwater.Theirw
最新回复
(
0
)