复杂对象嵌套结构的规范化
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

本文研究得到河北省自然科学基金资助.


Normalization of Nested Structure for Complex Objects
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    本文将关系模型中的函数依赖、多值依赖、规范化等概念扩展到具有嵌套结构的复杂对象模型,并在函数依赖和多值依赖中融进了实体联系的语义,给出了规范化的方法和步骤.在最后的范式中,不存在不完全嵌套,在嵌套结构的每一层上,仅存在单属性的关键字,相当于关系模型中的BCNF范式.这样的范式可消除冗余,避免更新异常,提高查询效率,保证嵌套结构可简洁而正确地表达实体联系,且不存在平面式的联系类.

    Abstract:

    In this paper, the author extends the concepts of functional dependency, multiple valued dependency, normal form and normalization in relational model to complex object model with nested structure. The semantics of entity relationship are captured in functional dependency and multiple valued dependency. The approaches and steps of normalization are proposed. In final normal form, there exists no any incomplete nesting, and on every level of nested structure there exists only the key with single attribute, which corresponds to the BCNF normal form in relational model. It could not only make redundancy minimum, avoid anomalies of update, but also improve query performance, guarantee to correctly and simply express entity relationship with nested structure and without flat entity relationship classes.

    参考文献
    相似文献
    引证文献
引用本文

李天柱.复杂对象嵌套结构的规范化.软件学报,1998,9(5):390-396

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:1996-11-12
  • 最后修改日期:1997-05-26
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号