首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设关系模式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
46
问题
设关系模式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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
软件项目需求开发的结果应该有项目视图和范围文档、用例文档、软件需求规格说明及相关分析模型。经评审批准,这些文档就定义了开发工作的需求基线,这个基线在客户和开发人员之间就构筑了计划产品()的一个约定。
项目组对某重要资源实施基于角色的访问控制。项目经理(PM)为系统管理员。项目成员角色还包括配置管理员(CM)、分析人员、设计人员、开发人员和质量保证人员(QA),其中CM和QA同时参与多个项目。下面关于该资源访问权限分配的说法正确的是________。
《信息系统项目管理师考试蓝色题库》一书主编薛大龙先生的电子邮箱为。PYXDL163.COM,对于PYXDL和163.COM的正确理解为(204),在发送电子邮件时,常用关键词使用中,(205)是错误的。若电子邮件出现字符乱码现象,以下方法中(206)一定不
以下关于企业战略的说法,(46)是正确的。
在配置项版本控制过程中,处于“正式发布”状态的配置项的版本号格式为(319)(X、Y、Z均为1~9的数字)。
(9)不是项目目标特性。
x.509数字证书格式中包含的元素有:①证书版本;②证书序列号;③签名算法标识;④证书有效期;⑤证书发行商名称;⑥证书主体名;⑦主体公钥信息;⑧()。
一般而言,大型软件系统中实现数据压缩功能的模块,工作在OSI参考模型的(21)。
DOM is a platform and language-(66)AP1 that allows programs and scripts to dynamically access and update the content, structure
随机试题
患者男性,58岁。高血压10余年,间歇发作胸闷、胸痛2年,医生确诊为原发性高血压、冠心病。此次上厕所后,突然出现胸闷、气短,咳粉红色泡沫痰。查体:端坐体位,心率1lO次/分,双肺可闻及水泡音,双下肢无水肿。此次发病的诱因可能是
A.卡介苗B.乙型脑炎疫苗C.麻疹疫苗D.脊髓灰质炎疫苗E.百日咳一白喉一破伤风混合疫苗 在下列各年龄时,应进行的预防接种的初种制剂分别是初生时
消费者和生产者的信息完整是市场失灵的表现。()
序时平均数是指时间序列中的各项指标值。()
有堤防的河道、湖泊,其管理范围为两岸堤防之间的()和堤防及护堤地。
建设工程项目的信息管理的目的旨在通过有效的项目信息传输的组织和控制为()。
下列选项中关于我国对企业社会工作的需求表述错误的是()。
风筝是中国的一个发明,被赞誉为现代飞机的先驱。它为科学的发展和飞机的生产做出了贡献。
软件架构风格描述某一特定领域中的系统组织方式和惯用模式,反映了领域中众多系统所共有的(51)特征。对于语音识别、知识推理等问题复杂、解空间很大、求解过程不确定的这一类软件系统,通常会采用(52)架构风格。(51)
VisitorstoSt.PaulCathedralaresometimesastonishedastheywalkroundthespaceunderthearchtocomeupastatuewhichwo
最新回复
(
0
)