首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设关系模式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
43
问题
设关系模式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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
在软件项目中,()是确保需求不在开发过程中“丢失”的一个有效措施。
在企业业务流程管理和重组过程中,及时和有效的评估是企业重要的学习途径。良好评估的基础是必须建立有效、公开、公认和公平的评估标准、评估指标和评估方法。评估标准和指标来源于公司的业务目标和流程要求,评估的方法主要关注()。
第三代移动通信技术3G是指支持高速数据传输的蜂窝移动通信技术。目前3G主要存在四种国际标准,其中(155)为中国自主研发的3G标准。
关于系统工程的特点,下列叙述错误的是(8)。
关于项目管理办公室(PMO)的叙述,(29)是错误的。
信息系统的生命周期大致可分成4个阶段,即系统规划阶段、系统开发阶段、系统运行与维护阶段、系统更新阶段。其中以制定出信息系统的长期发展方案,决定信息系统在整个生命周期内的发展方向、规模和发展进程为主要目标的阶段是(19)。系统调查和可行性研究、系统逻辑模型的
由政府牵头,利用物联网技术,建设农产品溯源系统,实现农产品追踪、清查、控制功能,进行有效的全程质量监控,确保农产品安全。以下信息化技术中,与追踪农产品的功能相关性最低的是(32)。
在规划质量中,()是一种统计分析技术,可用来帮助人们识别并找出哪些变量对项目结果的影响最大。
设有员工关系Emp(员工号,姓名,性别,部门,家庭地址),其中,属性“性别”的取值只能为M或F;属性“部门”是关系Dept的主键。要求可访问“家庭地址”的某个成分,如邮编、省、市、街道以及门牌号。关系Emp的主键和外键分别是(15)。“家庭地址”是一个(1
棵二叉树的先序、中序和后序序列分别如下,其中有一部分未显示出来,试指出下面(19)图才是该二叉树。先序序列:_B_P__ICEH_G;中序序列:D_KFIA_EJC_;后序序列:_K_FBHJ_C_A
随机试题
患者,男,30岁。因溃疡病大出血,输入库存血1500ml,发现呼吸深快,有烂苹果味,皮肤青紫,血压为90/75mmHg。实验室检查:血清钾为7.0mmol/L,钠为135mmol/L,动脉血pH为7.2,血浆HCO3-为17mmol/L。该患者电解质失衡诊
A.急性粒细胞白血病 B.急性早幼粒细胞白血病 C.急性单核细胞白血病 D.红白血病 E.急性淋巴细胞白血病易导致弥散性血管内凝血(DIC)的是
热网上的补偿器主要是由于()原因而设置的。
从域名www.sina.com.cn可以看出,这个站点是中国的一个( )。
普查因其可以得到全面、详细的资料,尽管其需要花费较大的人力、物力和财力,仍广泛应用于国情国力调查。()
根据《银行业金融机构从业人员职业操守指引》的规定,从业人员应当尊重客户。了解客户需求,依法保护客户权益和客户信息。下列做法错误的是()。
关于建设文化宣传橱窗的报告请示××××××:为全面推进我市文化宣传创新,进一步夯实基层基础工作,全面提升基层文化宣传水平,据2012年6月20日市政府会议纪要精神,为全市8个县(区)安装文化宣传橱窗各2块,每块5万元,采取市财政补一块,县(区)
2016年7月5日至6日,李克强连续到安徽阜阳、湖南岳阳、湖北武汉考察长江、淮河流域防汛抗洪和抢险救灾工作。防汛抗洪,核心在
WhatdidJimCantalupopromiseataWallStreetmeetingonApril7?
A、Attendtheorientation.B、Rescheduleameeting.C、Meetwithacustomer.D、Trainthenewsalesstaff.A男士问女士能不能参加新员工的情况介绍会,女士说她
最新回复
(
0
)