一种基于有向图的属性集闭包求解算法的研究.pdfVIP

ISSN 1009-3044 E-mail：eduf@CCCC．net．cn ComputerKnowledgeandTechno~gy电脑知识与技术 http：／／www．dnzs．net．en Vo1．8，No．10，Apri12012． Tel：+86—551-5690963 5690964 一 种基于有向图的属性集闭包求解算法的研究 刘丽，井艳芳 ’ (1．山东交通学院信息工程系，山东济南250023；2．聊城大学计算机学院，山东聊城252000) 摘要：在关系模式中，属性集x关于函数依赖集F的闭包x 是求解众多问题的基础。该文中，依据函数依赖集将关系模式转化为有 向图的形式，并使用WareshaH算法来求解关于函数依赖的传递闭包矩阵，使x 的求解形式化，操作更加简单易行。 关键词：函数依赖；X ；WareshaH算法；传递闭包 中图分类号：TP301 文献标识码：A 文