全部科目 > 软件设计师 >
2017年下半年 上午试卷 综合知识
第 55 题
知识点 模式分解及分解应具有的特性  
章/节 计算机软件知识  
 
 
设关系模式R(U,F),其中: U= {A,B,C,D,E } ,F={A→B,DE→B,CB→E,E→A,B→D}。(54)为关系模式R的候选关键字。分解(55)是无损连接,并保持函数依赖的。
 
  A. 
 
  B. 
 
  C. 
 
  D. 




 
 
相关试题     计算机软件知识 

  第61题    2012年下半年  
下图所示为一棵M阶B-树,M最有可能的值为(61).

  第61题    2019年下半年  
对于如下所示的有向图,其邻接矩阵是一个(60)的矩阵。采用邻接链表存储时,顶点1的表结点个数为2,顶点5的表结点个数为0,顶点2和3的表结点个数分别为(61)。

  第61题    2015年下半年  
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][j]等于1或0,分别表示顶点i与顶点j之间有弧或无弧),则该矩阵的非零元素数目为(61..

 
知识点讲解
· 模式分解及分解应具有的特性
 
        模式分解及分解应具有的特性
               分解
               【定义9-8】关系模式R(U,F)的一个分解是指,ρ={R1<U1,F1>,R2<U2,F2>,…,Rn<Un,Fn>},其中U=U1U2U…∪Un,并且没有Ui?Uj,1≤IjnFiFUi上的投影,Fi={XY|XYF+∧XY?Ui}。
               对一个给定的模式进行分解,使得分解后的模式是否与原来的模式等价有3种情况。
               .分解具有无损连接性。
               .分解要保持函数依赖。
               .分解既要有无损连接性,又要保持函数依赖。
               无损连接
               【定义9-9】ρ={R1<U1,F1>,R2<U2,F2>,…,Rn<Un,Fn>}是关系模式R<U,F>的一个分解,若对R的任何一个关系r均有r=(r)成立,则称分解ρ具有无损连接性(简称无损分解)。其中
               【定理9-1】关系模式R<U,F>的一个分解ρ={R1<U1,F1>,R2<U2,F2>}具有无损连接的充分必要条件是
               U1U2U1-U2F+U1U2U2-U1F+
               保持函数依赖
               【定义9-10】设关系模式R<U,F>的一个分解ρ={R1<U1,F1>,R2<U2,F2>,…,Rk<Uk,Fk>},如果,则称分解ρ保持函数依赖。



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

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