关系模式分解
被考次数: 1次
被考频率: 低频率
答错率:    62%
知识难度:
考试要求: 掌握     
知识路径:  > 计算机系统综合知识  > 数据库系统  > 数据库管理系统的类型、结构和性能评价  > 数据模型  > 规范化理论


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

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

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

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