全部科目 > 系统架构设计师 >
2009年下半年 上午试卷 综合知识
第 8 题
知识点 关系模式分解  
章/节 数据库系统  
 
 
设关系模式R(U,F),其中R上的属性集U={A, B, C, D, E},R上的函数依赖集 F={A→B,DE→B,CB→E,E→A, B→D}。(7)为关系R的候选关键字。分解(8)是无损连接,并保持函数依赖的。
 
  A.  p = { R1(AC), R2 (ED), R3 (B)}
 
  B.  p={R1 (AC), R2 (E), R3 (DB) }
 
  C.  p={R1(AC), R2 (ED), R3 (AB)}
 
  D.  p = { R1 (ABC), R2 (ED), R3 (ACE) }




 
 
相关试题     数据库系统 

  第39题    2024年下半年  
数据库的三级模式中,()是描述局部数据的逻辑结构和特征的,

  第7题    2022年下半年  
给定关系模式R(U,F),其中U为属性集,F是U上的一组函数依赖,那么函数依赖的公理系统(Armstrong 公理系统)中的分解规则是指( )为F所蕴涵。

  第24题    2013年下半年  
数据挖掘是从数据库的大量数据中揭示出隐含的、先前未知的并有潜在价值的信息的非平凡过程,主要任务有(24)。

 
知识点讲解
· 关系模式分解
 
        关系模式分解
        如果某关系模式存在存储异常问题,则可通过分解该关系模式来解决问题。把一个关系模式分解成几个子关系模式,需要考虑的是该分解是否保持函数依赖,是否是无损联接。
        无损联接分解的形式定义如下:设R是一个关系模式,F是R上的一个函数依赖(FD)集。R分解成数据库模式δ={R1,…,RK}。如果对R中每一个满足F的关系r都有下式成立:
        
        那么称分解δ相对于F是无损联接分解,否则称为损失联接分解。
        下面是一个很有用的无损联接分解判定定理。
        设p={R1,R2}是R的一个分解,F是R上的FD集,那么分解p相对于F是无损分解的充分必要条件是:(R1∩R2)→(R1-R2)或(R1∩R2)→(R2-R1)。:这两个条件只要有任意一个条件成立就可以了。
        设数据库模式δ={R1,…,RK}是关系模式R的一个分解,F是R上的FD集,δ中每个模式Ri上的FD集是Fi。如果{F1,F2,…,FK}与F是等价的(即相互逻辑蕴涵),那么我们称分解δ保持FD。如果分解不能保持FD,那么δ的实例上的值就可能有违反FD的现象。



更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2026 All Rights Reserved
软考在线版权所有