排序方式: 共有1条查询结果,搜索用时 15 毫秒
1
1.
刘维一 《云南大学学报(自然科学版)》1990,12(2):133-139
传统的关系模式的BCNF分解算法必须判断“一个关系模式是否为BCNF”,该判断是一个NP-完全问题,因此传统算法缺乏实用性.本文避免这一判断,给出一个关系模式的BCNF分解的新算法,它的时间复杂性是O(kn~2)级的,其中n为模式中的属性个数,K为产生的模式个数. 相似文献
1