基于闭属性集的Armstrong关系的构造算法

• 作者: 胡立辉
• 来源期刊: 计算机应用与软件
• 关键词: 关系数据库 Armstrong关系 函数依赖 算法
• 年，卷（期）: 2004,（6）
• 所属期刊栏目: 算法
• 页码范围: 72-75
• 页数: 4页
• 字数: 5528字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2004.06.031

摘要

在关系数据库理论中,称恰满足给定函数依赖集及其闭包的关系为Armstrong关系.R.Fagon、C.Beeri等在[1,2]中研究了Armstrong关系,给出了存在性证明、判定充要条件及几个应用,却没有给出Armstrong关系的构造算法.本文首先讨论了一类特殊的属性子集--闭属性集,即与其闭包相等的属性子集,给出了这类属性集的判定充要定理及一些性质,证明了关系模式上所有闭属性集族的最小生成子族的存在唯一性,最后给出了一个基于最小生成子族的Armstrong关系的构造算法,弥补了[1,2]在算法方面的不足.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡立辉	长沙交通学院计算机工程系	9	21	3.0	3.0