%0 Journal Article
%T Decomposition Condition and Algorithm of β-Acyclic in Mixed Dependency Environments Based on Line Graph<br>基于线图的无β环混合依赖分解条件及算法
%A LIU Wen-yuan
%A HAO Zhong-xiao
%A <br>刘文远
%A 郝忠孝
%J 软件学报
%D 2000
%I 
%X 无β环数据库模式具有很多优良的特性,以往的研究都局限在图论的范畴内,而没有考虑数据库的其他规范化特性.在混合依赖基概念的基础上,定义了严格无冲突、扩展严格无冲突等概念,并证明了在混合环境下得出的无损联接、保持依赖、无β环且满足4NF的分解的充要条件是，混合依赖集是扩展严格无冲突的.据此,给出了判断严格无冲突及混合环境下无β环分解算法,并分析了算法时间的复杂度是线性的.最后,给出基于线图的实例验证.这一结论可直接指导数据库的模式设计.
%K 数据库模式
%K 混合依赖
%K 线图
%K 无β环
%K 无损联接
%K 保持依赖
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=6FA41BFBA4D57A65&yid=9806D0D4EAA9BED3&vid=708DD6B15D2464E8&iid=59906B3B2830C2C5&sid=4F4D699E68EBCB79&eid=C690871E0010130A&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=8