计算机科学 ›› 2007, Vol. 34 ›› Issue (6): 142-144.
• • 上一篇 下一篇
出版日期:
发布日期:
Online:
Published:
摘要： 在数据库模式的无α环分解中,当数据模式R〈W,F〉的FD集F有内部冲突时,无论F是否存在广义左、右部冲突均不存在满足保持FD、无损连接、BCNF和无α环的分解。在某些实际应用中的分解只满足部分条件就够了,在分析F有内部冲突时最小归并依赖集D的特性,给出了归并依赖集满足的条件∑1和∑2,在此基础上,讨论给出了满足P2（保持FD、BCNF）且无α环分解的充要条件和算法,对算法的正确性、可终止性进行了证明,并对算法的时间复杂度给出了分析。
关键词: 广义左部冲突 广义右部冲突 无α环 模式分解
Abstract: In the decomposition of the database, schema withoutα-cycle, when the FD set F of the database schema R （W, F） has inside conflicts, No matter,whether or not there exist generalized left-hand side conflicts or generalized right-hand side conflicts in FD s
Key words: Generalized left-hand side conflict, Generalized right-hand side conflict, α-acyclic, Scheme decomposition
. F有内部冲突满足P2且无α环模式分解的研究[J]. 计算机科学, 2007, 34(6): 142-144. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2007/V34/I6/142
Cited
首页