首页 | 本学科首页   官方微博 | 高级检索  
     

关系数据库中MVD超图的讨论
引用本文:郝忠孝,邓成玉.关系数据库中MVD超图的讨论[J].计算机研究与发展,1994,31(12):6-10.
作者姓名:郝忠孝  邓成玉
作者单位:东北重型机械学院
基金项目:黑龙江省自然科学基金机械工业部予研基金
摘    要:本文提出了MVD超图的概念,给出了正向MVD超图、逆向MVD超图的定义。深入讨论了逆向MVD超图、逆向准路(结点)、可人发准路结点、不可分准路结点及最小不可分准路结点等。在此基础上,给出了求解最小不可分结点的闭包算法。

关 键 词:关系数据库  超图  MVD超图

Discussion on the Hypergraph of MVD in the Relational Database
Hao Zhongxiao, Deng Chengyu, and Liu Wenyuan.Discussion on the Hypergraph of MVD in the Relational Database[J].Journal of Computer Research and Development,1994,31(12):6-10.
Authors:Hao Zhongxiao  Deng Chengyu  and Liu Wenyuan
Abstract:The paper proposes the concept of the hypergraph of MVD and gives the definition ofthe forward and inverse hypergraph of MVD. The closure algorithm to find the inseparable node of theminimum quasi-path is given also.
Keywords:inverse hypergraph of MVD  inverse quasi-path node  inseparable node of the minimum quasi-path  closure algorithm    
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号