-
题名基于闭属性集的Armstrong关系的构造算法
被引量：2
- 1
-
-
作者
胡立辉
-
机构
长沙交通学院计算机工程系
-
出处
《计算机应用与软件》
CSCD
北大核心
2004年第6期72-75,共4页
-
文摘
在关系数据库理论中 ,称恰满足给定函数依赖集及其闭包的关系为Armstrong关系。R .Fagin、C .Beeri等在 [1,2 ]中研究了Armstrong关系 ,给出了存在性证明、判定充要条件及几个应用 ,却没有给出Armstrong关系的构造算法。本文首先讨论了一类特殊的属性子集———闭属性集 ,即与其闭包相等的属性子集 ,给出了这类属性集的判定充要定理及一些性质 ,证明了关系模式上所有闭属性集族的最小生成子族的存在唯一性 ,最后给出了一个基于最小生成子族的Armstrong关系的构造算法 ,弥补了 [1,2
-
关键词
闭属性集
Armstrong关系
构造算法
关系数据库
函数依赖
最小生成子族
-
Keywords
Relational database Armstrong relation Functional dependency Algorithm
-
分类号
TP311.132.3
[自动化与计算机技术—计算机软件与理论]
-
