作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (4): 73-75,78.

• 软件技术与数据库 • 上一篇    下一篇

多时间粒度约束的时态简单范式的分解

郝忠孝 1,2,3,刘宁 1   

  1. 1. 哈尔滨理工大学计算机与控制学院,哈尔滨 150080;2. 哈尔滨工业大学计算机科学与技术学院,哈尔滨 150001;3. 齐齐哈尔大学计算机系,齐齐哈尔 161006
  • 出版日期:2006-02-20 发布日期:2006-02-20

A Deposition Algorithm on TSNF with Multigranularities Constraint

HAO Zhongxiao1,2,3, LIU Ning1   

  1. 1. School of Computer and Control, Harbin University of Science and Technology, Harbin 150080; 2. School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001; 3. Department of Computer, Qiqihar University, Qiqihar 161006
  • Online:2006-02-20 Published:2006-02-20

摘要: 数据库逻辑设计的目的是消除数据冗余、插入和删除异常。为使时态模式满足某种范式的要求,要对时态模式进行分解,保持函数依赖和无损连接性是对算法最基本的要求。但对具有多时间粒度的时态模式进行分解时,把TBCNF 作为最终目标很难实现保持函数依赖性,把T3NF 作为最终目标,又很难达到规范化要求。该文提出了时态简单范式TSNF 的概念及相应的分解算法,来弥补以上两点不足。

关键词: 时态简单范式;时间粒度;无损连接性;保持函数依赖性

Abstract: The purpose of good database logical design is to elimiate data redundancy and insertion and deletion anomalies. For a tempral model,through deposing to meet the requirements of some normal forms, in this sense, the temporal functional dependencies and the lossless deposition are the basicest aim to reach. For a temporal model with temporal multigranularities, it is difficult to depose it to TBCNF of keeping the temporal functional dependencies as well as to T3NF of satisfyinig the corresponding requirements of normal forms. So this article presents TSNF, a new kind of normal form, to make up for the shortcomings.

Key words: TSNF; Tempral granularities; Lossess deposition; Functional dependencies