联接不失真分解关系模式成BCNF数据库模式的算法研究

摘要：

该文深入地研究了ＢＣＮＦ模式的判定规则，提出了关系模式Ｒ属于ＢＣＮＦ的充分条件和函数依赖在属性子集上投影串接的吸收律。尔后提出了将一个关系模式联接不失真分解成ＢＣＮＦ数据库模式的多项式时间复杂度的新算法。

关键词： 数据库模式 关系模式 联接不失真分解 算法

作者: 周定康

作者单位: 师范大学计算机系

会议类型: 国内会议

会议名称: 1999年全国理论计算机科学学术年会

会议地点: 浙江金华

会议语种:中文

页码: 55～59

在线出版日期: 1999-10-01（万方平台首次上网日期，不代表论文的发表时间）