无内部冲突数据库模式满足P3及无β环判定问题研究

摘要：

通过分析在FD集F的最小归并依赖集D无弱左部冲突、弱右部冲突时相邻归并依赖所具有的性质和特征,提出了左部集冲突、蕴含集阃冲突和主归并依赖冲突等概念,在此基础上证明了在FD集F无内部冲突且最小归并依赖集D中存在弱左、右部冲突、左部集冲突、蕴含集间冲突和主归并依赖冲突时模式分解为满足P3为有口环的结论,并给出了左部集冲突、蕴含集间冲突和主归并依赖冲突的判定算法及分析,为进一步研究无β环的分解奠定了基础.

关键词：无内部冲突、无β环、模式分解、超图、线图

所属期刊栏目：45

分类号：TP311.13(计算技术、计算机技术)

资助基金：黑龙江省自然科学基金项目F2006-01

在线出版日期：2008-07-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1056-1063