摘要
与或图数据库是利用与或图描述数据库的关系模式 ,从而建立起新的一套数据库理论。这种数据库理论采用图论作为数学基础 ,将可达算法、搜索算法和分块算法引入关系数据库 ,来解决规范化算法中关键字求解和依赖蕴涵的问题。该文提出了利用宽度搜索、深度搜索、分块搜索和启发式搜索四种搜索算法判断依赖蕴涵问题 ,以及利用生成子图的方法求解候选关键字的问题。最后进一步证明了这些算法在复杂度上比传统算法更加优越。由此可见与或图数据库的算法更加高效直观易于编程 。
Hypergraph database theory is a new kind of database theory to describe relational schemes. The hypergraph database is based on graph theory. An accessibility algorithm, a search algorithm and a decomposing algorithm are imported into database applications to find the functional dependence and the
出处
《清华大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2001年第9期81-84,共4页
Journal of Tsinghua University(Science and Technology)
基金
211工程项目
关键词
图论
关系数据库
可达算法
寻根算法
与或图
可达
关系模式
of the relation scheme. This paper provides four algorithms to determine functional dependence, the breadth first search, the depth first search, the decomposing search and the elicitation search. A method for creating sub graph is then used t
