数据库分解中的无损连接与函数依赖保持性分析
1. 引言在关系数据库计划中，模式分解是规范化理论的核心技能，旨在消除数据冗余和操纵非常。然而，分解必须满意两个关键性质：
[*] 无损连接性（Lossless Join）：确保分解后的关系能通过天然连接完全恢复原始数据。
[*] 函数依赖保持性（Dependency Preservation）：确保全部原始函数依赖在分解后仍有用。
本文通过一个具体案例，分析如何验证这两种性质，并探讨通报依赖在分解中的处理逻辑。
<hr> 2. 问题描述
给定关系模式 R(U,F)R(U,F)：
[*] 属性集 U={A,B,C,D,E}U={A,B,C,D,E}
[*] 函数依赖集 F={A→B,DE→B,CB→E,E→A,B→D}F={A→B,DE→B,CB→E,E→A,B→D}
问题：
[*] 确定 RR 的候选关键字。
[*] 选择一个既无损连接又保持函数依赖的分解方案。
<hr> 3. 候选关键字的确定
候选关键字是能唯一标识元组的最小属性集，其闭包必须包含全部属性（即 X+=UX+=U）。
步调1：盘算各属性闭包
[*] A+={A,B,D
页:
[1]