多值依赖模式上Armstrong关系的构造算法

• 作者: 胡立辉
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 关系数据库 Armstrong关系 多值依赖 算法
• 年，卷（期）: 2004,（11）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 1714-1717
• 页数: 4页
• 分类号: TP311
• 字数: 5344字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2004.11.049

摘要

在关系数据库理论中,恰满足给定函数依赖集或多值依赖集及其闭包的关系被称为Armstrong关系.在多值依赖模式中,首先讨论了一类特殊的属性子集--闭属性集,即与其闭包相等的属性子集,并讨论了闭属性集与多值依赖基之间的关系.在计算出多值依赖模式上全部闭属性集及其依赖基的前提下,给出了一个Armstrong关系的构造算法,弥补了前人在构造算法方面的不足.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡立辉	长沙理工大学计算机与通信工程学院	14	66	5.0	7.0