FD无内部冲突时的Pek且无α环模式分解

摘要：

通过分析FD集中F的最小归并依赖集特征,提出了初等归并依赖集和最小归并依赖集,定义了初等最小归并依赖集的弱左部冲突和弱右部冲突、Pek(保持FD集,无损连接且满足初等关键词范式)等概念.讨论了数据库模式分解为初等关键词范式的无α环判定问题,实验证明,在初等归并依赖集D有弱左部或弱右部冲突时,满足Pek的分解具有α环,该分解算法是有效的.

关键词：无内部冲突、弱左部冲突、弱右部冲突、初等

所属期刊栏目：34

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

资助基金：黑龙江省自然科学基金F00-06

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

页数：共3页

页码：81-82,90