F有弱冲突时产生满足P_(BC)且无α环分解的问题  

Generation of α-acyclic Decomposition Meeting P_(BC) When F Has Weak Conflicts

作　　者：郝忠孝[1,2] 万静[1] 何云斌[1] 

机构地区：[1]哈尔滨理工大学计控学院 [2]齐齐哈尔大学计算机系,齐齐哈尔161006

出　　处：《计算机工程》2005年第8期61-62,125,共3页Computer Engineering

基　　金：黑龙江省自然科学基金资助项目(F00-06)

摘　　要：无环分解是数据库数据组织的一个重要环节,在实际数据库设计中具有重要意义。为了深入研究它,该文分析了在FD集F的最小归并依赖集D存在弱左部或弱右部冲突时所具有的性质和特征。在此基础上讨论了它的模式分解问题,给出了在D有弱冲突时满足无损连接、保FD、BCNF的分解是有α环的结论,为进一步研究无α环的分解奠定了基础。Acyclic decomposition is an important aspect of the database data structure. It has important meaning in actual database design. To study it deeply, this paper analyzes the property and characteristics when there exist weak left-hand side or weak right-hand side conflicts in the minimal merge dependency set D of FD set F. On this basis, it discusses its scheme decomposition and concludes that when D has weak conflict, the decomposition meeting join-lossless, FD and BCNF is α cyclic, laying the foundation for further investigation of α-acyclic decomposition.

关 键 词：无内部冲突 弱冲突 α环 最小归并依赖集 模式分解 

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