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

作     者：郝忠孝 万静 何云斌 HAO Zhongxiao;WAN Jing;HE Yunbin

作者机构：哈尔滨理工大学计控学院 齐齐哈尔大学计算机系齐齐哈尔161006 

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

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2005年第31卷第8期

页      码：61-62,125页

摘      要：无环分解是数据库数据组织的一个重要环节,在实际数据库设计中具有重要意义。为了深入研究它,该文分析了在FD集F的最小归并依赖集D存在弱左部或弱右部冲突时所具有的性质和特征。在此基础上讨论了它的模式分解问题,给出了在D有弱冲突时满足无损连接、保FD、BCNF的分解是有α环的结论,为进一步研究无α环的分解奠定了基础。

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

学科分类：0810[工学-土木类] 0808[工学-自动化类] 0839[0839] 08[工学] 0835[0835] 0701[理学-数学类] 0811[工学-水利类] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.3969/j.issn.1000-3428.2005.08.023

馆 藏 号：203408721...