一种求解全部候选关键字的快速替换算法

刘国华1郝忠孝2陈子军1

1.燕山大学; 2.齐齐哈尔大学;

摘要：

本文通过分析文献[2,3]中所提出的求解关系模式全部候选关键字的替换算法,找出了它们的共同缺陷,即算法每搜索一趟产生的后继候选关键字太少,要想求出全部候选关键字,需经过很多趟的搜索.在此基础上,提出了对替换算法从减少每一趟搜索中需要检查的FD个数和增加每一趟搜索产生的后继候选关键字两方面进行改进的基本思想.然后,以EF(X)为研究对象,讨论了实现这种改进思想的具体方法,并给出了相应的快速替换算法及其正确性、平均时间复杂性、最坏时间复杂性的证明和分析.

关键词：关系模式、候选关键字、EF(X)、替换算法

所属期刊栏目：21

分类号：TP301(计算技术、计算机技术)

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

页数：共6页

页码：890-895