论文部分内容阅读
确定候选关键字是关系数据库的理论研究和应用设计中非常重要的问题，求解候选关键字是一个ＮＰ－完全问题。文章提出了一种快速求解候选关键字的算法，该算法利用关键字本身的属性，采用特殊的剪枝策略，可大大减少非关键字的生成，并显著地降低Ｉ／Ｏ时间和ＣＰＵ时间，尤其是当候选关键字的维数较小时，可以急剧降低算法的复杂度。