基于线图的无β环混合依赖分解条件及算法

• 作者: 刘文远 郝忠孝
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 数据库模式 混合依赖 线图 无β环 无损联接 保持依赖
• 年，卷（期）: 2000,（12）
• 页码范围: 1656-1659
• 页数: 4页
• 分类号: TP311
• 字数: 3212字
• 语种: 中文

摘要

无β环数据库模式具有很多优良的特性,以往的研究都局限在图论的范畴内,而没有考虑数据库的其他规范化特性.在混合依赖基概念的基础上,定义了严格无冲突、扩展严格无冲突等概念,并证明了在混合环境下得出的无损联接、保持依赖、无β环且满足4NF的分解的充要条件是,混合依赖集是扩展严格无冲突的.据此,给出了判断严格无冲突及混合环境下无β环分解算法,并分析了算法时间的复杂度是线性的.最后,给出基于线图的实例验证.这一结论可直接指导数据库的模式设计.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝忠孝	哈尔滨工业大学计算机科学与工程系	152	1110	15.0	24.0
5	刘文远	哈尔滨工业大学计算机科学与工程系	154	739	14.0	19.0