关系数据库理论的与或图等价性分析  

Equivalent Analysis of Hypergraph for Relational Database Structure

作　　者：李天庆[1] 张毅[1] 许俊华[1] 胡东成[1] 

机构地区：[1]清华大学自动化系,北京100084

出　　处：《计算机工程与应用》2001年第6期74-76,共3页Computer Engineering and Applications

基　　金：211工程项目

摘　　要：关系数据库有着严密的数学基础，但同时也过于抽象，使理论与应用存在较大差距。文章将图论引入关系数据库，利用与或图的形式来表达关系数据库，同时对基于与或图的关系数据库和传统的关系数据库做关系模式、函数依赖理论、规范理论的等价性分析，并由此提出了一种新的更加直观、深刻的关系数据库描述工具，用以实现关系数据库的计算机设计、维护和修改的程序化。： The relational database can be applied based on the rigorous mathematical foundation．But its mathematical theory is too abstract so that its application is kept far beyond the development of theory．The graph theory is then introduced in the paper and the hypergraph is adopted to represent the relational database．Based on the equivalent analysis of hypergraph compared with the traditional ways for relational database，a straight and profound describing tool is designed to achieve the better and easier design，maintenance and amendence via computer programs．

关 键 词：关系数据库 与或图 关系模式 等价性 计算机 

分 类 号：TP311.132[自动化与计算机技术—计算机软件与理论]