提示
刘国华
-
65浏览
-
0点赞
-
0收藏
-
0分享
-
85下载
-
0评论
-
引用
期刊论文
一种求解全部候选关键字的快速替换算法
计算机学报，1998，21（10）：890～895，-0001，（）：
摘要/描述
本文通过分析文献[2，3]中所提出的求解关系模式全部候选关键字的替换算法，找出了它们的共同缺陷，即算法每搜索一趟产生的后继候选关键字太少，要想求出全部候选关键字，需经过很多趟的搜索。在此基础上，提出了对替换算法从减少每一趟搜索中需要检查的FD个数和增加每一趟搜索产生的后继候选关键字两方面进行改进的基本思想。然后。以E，（X）为研究对象，讨论了实现这种改进思想的具体方法。并给出了相应的快速替换算法及其正确性、平均时间复杂性、最坏时间复杂性的证明和分析。
【免责声明】以下全部内容由[刘国华]上传于[2005年03月04日 21时01分12秒]，版权归原创者所有。本文仅代表作者本人观点，与本网站无关。本网站对文中陈述、观点判断保持中立，不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考，并请自行承担全部责任。
我要评论
全部评论
共 0 条
本学者其他成果
同领域成果
