引用本文:徐庆生,周行仁.具有无损联结性且保持依赖性关系模式的BCNF完备分解算法.软件学报,1994,5(9):44-48
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 6028次   下载 5719 本文二维码信息
码上扫一扫!
分享到: 微信 更多
具有无损联结性且保持依赖性关系模式的BCNF完备分解算法
徐庆生1, 周行仁1
云南大学计算机科学系,昆明 650091
摘要:
本文给出一种具有完备性的合成方法,来把一个关系模式分解成具有无损性和保持依赖性的BC范式关系数据库模式,只要这个模式“本质上能作这种分解的话”;同时对这种“本质上能分解为保持某些性质的某一范式”提法进行了形式化描述;最后,讨论了这种合成法的固有复杂度.
关键词:  函数依赖,分解,无损联结,保持函数依赖,BC范式
DOI:
分类号:
基金项目:
THE BCNF NORMALIZATION METHOD OF RELATIONAL DATABASE SCHEME:HAVING A LOSSLESS JOIN AND PRESERVATION OF DEPENDENCIES
Xu Qingsheng,Zhou Xingren
Abstract:
This paper presents a complete synthetic approach to decompose a relational scheme into a database scheme which has a lossless join and preservation of dependencies and which is in BC normal form so long as the relational scheme essentially having this decomposition nature, and it also provides a formal description of the concept-essentially having this decomposition nature. This paper also analyses the time complexity of the synthetic approach.
Key words:  Functional dependency, decomposition, lossless join, dependencies-preservation, BC normal form.

引用本文:
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览次   下载  
分享到: 微信 更多
摘要:
关键词:  
DOI:
分类号:
基金项目:
Abstract:
Key words: