模式分解及分解应具有的特性
被考次数: 4次
被考频率: 中频率
答错率:    40%
知识难度:
考试要求: 掌握     
知识路径:  > 计算机系统基础知识  > 计算机软件知识  > 数据库知识  > 关系数据库理论  > 关系数据库规范化


本知识点历年真题试卷分布
>> 试题列表    
 

 
       分解
       【定义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
软考在线版权所有