一种N1NF的时态模型地研究.pdfVIP

一种N1NF的时态模型的研究枣 党齐民孙黎明 华东理工大学，上海200237 摘要：基于对时态数据的处理效率问题，本文提出了一种允许关系嵌套的N1NF的时态数据模型， 根据模型的特性建立了新的时态操作，并通过关系代数描述了这些时态操作，最后说明了本模型的有 效性． ． 关冀词：非一范式关系嵌套时态数据关系代数 1引 言 随着I，r行业的发展，计算机应用中的时态信息量急剧增长，传统的关系数据库已经不能满足对时态数 据高效处理的需求，软件业迫切要求在传统关系模式的基础上加以改进和创新。时态数据库就是这样一种 能够有效、快速处理大量时态数据的数据库。 backlog表示模型，这些模型都是在传统的关系数据模式的基础上，增加有效时间属性和事务时间属性。这 种模型能够解决一些时态的问题，但也有很多不足。首先，一范式的关系模型存在大量数据冗余：其次， 这些模型要求将时态属性与非时态属性分开存放，而且对于时态变化不一致的时态属性也要分开放入各自 的表中，这就难免在一个系统中出现数量很多的小表，增加了连接等操作的开销。 针对以上模型数据冗余量大、查询连接操作量过多的缺陷，本文提出一种非1范式(N1NF)的时态数 据模型。该模型允许关系的多重嵌套，并加入了ITV属性，能够大量减少数据冗余和关系连接。 2模型概述 2．1时态元素 在介绍时态模型之前，先引入几个基本概念： 定义1时间凸区间 定义2时态元素 设P是时间域C上全部区间组成的集合。C和0分别为P上的最大元素和最小元素。对于P中的任意 u=11+12+…+In。 定义3规范时态元素 设u=Il+12+…+In是C上的一个时态元素，称U是规范的，是指u满足一下条件： ‘作者简介。党齐民(1960．)，男，陕西西安人，副教授，研究生导师，研究方向为软件工程与电子商务；孙黎明(1984．)，男，山 东青岛人，研究生，研究方向为网络与数据库． (1)V^，西∈“，i≠．『，^n西=a： (2)Il，12，…，I。都是凸区间。 显然，对于任意的时间tEC，t也是规范时态元素，因为t可以表示为【t，t】。 2．2数据模型 在其他规则的左边。即允许一个关系的属性是另一个关系，但不能递归定义。硒可以是一个关系，也可以 是一个元组，或者一个属性。同时规定，R的关键字必须是单个属性的集合。 这个数据模型中，时态属性以一个完全时态关系的形式出现。所谓完全时态关系，即关键字为时态元 素的关系。这里，还要求完全时态关系是规范的，即对于其中的任意两个关键字中的时态元素X和Y，必 们可以将这个关系看作由时态元素到值的一个时态映射。 与以往的数据模型不同的是，本文模型中引入一列interval属性，它是一个单属性的关系，记录着该 关键字所经历的所有有效时间区间的变化。Interval属性用于时态分割运算，具体内容在后文将会提到。 属性。图1为本模型的一个示例。 ArrRl 蕊广】R2 K DnERVAL VmUe Time V细ue time (tl，t2) A (tl，t2) C (tl，t3) K1 (t2，t3) B (t2，t4) D it3，t4) (t3，t4) (t1．t2)