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

• 作者: 刘国华 郝忠孝 陈子军
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 关系模式 候选关键字 EF(X) 替换算法
• 年，卷（期）: 1998,（10）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 890-895
• 页数: 6页
• 分类号: TP301
• 字数: 4851字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.1998.10.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘国华	燕山大学计算机与信息工程系	132	953	15.0	23.0
2	陈子军	燕山大学计算机与信息工程系	40	202	7.0	12.0
3	郝忠孝	齐齐哈尔大学计算机科学与工程系	59	439	11.0	18.0