时态数据库技术
2002年第1期 微 机 发 展 25
先,取多大的时间间隔保存快照。如果时间间隔太大,则不足保证数据的准确详实,如果间隔太小,则数据冗余大,浪费存储空间;其次,在传统的数据库中,一个表的快照不能简单的同时存入内存,因为同一元组同一属性的值在不同快照中可能不同,不能简单的用传统的关系运算来解决,必须用复杂的、非通用的编程来实现;其三,传统数据库中,对数据库本身历史的维护支持不足,一般只有供恢复回退用的事务日志,缺乏相应的事务查询命令。3 时态数据库模型
从1970年G.Wiederhold和J.F.Fries在处理时态信息方面作了最早的尝试以来,近二十年,美国、欧洲等学者及研究集体在时态数据库方面作了大量的研究,共提出了13种时态数据库(TDB)的模型。13个TDB模型从不同的需求、不同的观点出发,各自独立地建立了一套术语、概念、数学模型,并形成了各自独立的理论体系。下面就一些较为趋于统一的术语和概念,以较有特色且较易理解的几个模型为代表进行时态数据库的描述。
3.1 历史关系数据库模型
历史关系数据库模型HRDM(HistoryRelationalDatabaseModel)是JamesClifford等学者于1987年提出的,是时态数据库的先驱模型之一。为了能有效的解决上述的保存快照的时间间隔的选取问题,在表1的基础上引入了增加“任职期限”来解决,形成表2。
表2 主任任职年限表
系 别计算机系
主 任王 铭赵 玉王 铭
朱 正李 栋
任职年限1996-19971998-19992000-now1996-19992000-now
属性可以是一个普通属性和一个时间区间组成的二元组。生命周期是系统时间域的子集,生命周期经过集合运算后,其值仍是生命周期。
3.2 TempSQL模型
ShashiK.Gadia于1986年建立了同时性关系模型(HomogeneousRelationalModel)该模型因其实现了查询语言TempSQL而成名。TempSQL是一个类似SQL的时态查询语言,它兼容了SQL的主要功能,能查询被管理对象的历史、数据库本身插删改的历史以及用户和数据库本身出错的历史。TempSQL保持了时态数据库和静态数据库的无缝连接。快照数据库可以看作是TempSQL中时态关系的生命周期缩小为一个时间量子[now,now]时的特例。由于TempSQL扩展时态功能的成功,人们常以TempSQL指代该TDB模型。TempSQL中非关键字属性值可以随时间变化,但关键字不随时间变化。为了模型简单实用,Temp-SQL规定一个元组中各个属性的生命周期一致,称为满足同时性条件。
TempSQL中允许时态属性是形如(区间,值)的二元组,例如([1995,1999],“上大学”)其语意是某人上大学的时间是[1995至1999]。在TempSQL中称[1995,1999]为属性值的定义域或生命周期,用双层方括号表示求生命周期运算。如:[[“上大学”]]=[1995,1999]。TempSQL中要求一个元组中各个属性的生命周期一致,称为满足同时性条件的时态元组。
3.3 双时态数据模型
TQuel是RichardSnodgrass在1985年左右开发的时态查询语言。TQuel建立在双时态数据库模型上,该模型中,对象的生命周期称为有效时间,数据库事务执行时间称为事务时间,并认为这两个时间轴是正交、互为独立的。该模型建立了完备、复杂的理论,为TQuel语言制订了详细的句法规范,在理论上较深入研究了时态闭包、完全性、有效时间的不确定性、时态查询优化、时态约束,研究了TQuel和元组演算的语义关系,并得出一些较深刻的定理。TQuel是Quel语言的时态扩展,Quel语言作为元组语言的具体实现,在关系数据库理论和系统研究上占有重要地位。4 时态数据库管理系统的实现技术
20年来。TDBMS的研究者一直为实现TDBMS作不懈的努力。TDBMS的实现与理论建模毕竟不同,理论家看重一个理论体系的完备性、相容性或某一;。
电气系
属性“任职期限”的值是区间或区间集合,称为元组的有效时间或生命周期。在时态数据库管理系统中,该值由系统管理而不是作为普通字段来进行管理。当一个元组录入关系,则该元组的生命周期开始;当对元组作一个时态删除,则指定一个时刻或取当前时刻作为该元组生命周期的终止点,并不作物理删除。一
般而言,时态数据库中的历史不能删除、不能修改,只能追加和查询。通过表1和表2的比较,引入生命周期有如下的优点:减少冗余、提高了准确度,最重要的是由表2可推导出表1,而由表1就不能推出表2。
扩展为属性
第3章 时态数据库技术 3.1 数据库起源与发展 ? 时态信息的需求与技术实际上一直伴随着数据库技术的发 展而产生和发展。关于时态数据库的起源与发展,国际时 态...
目前时态数据库还没有像如 Oracle、 SQL Server 等大型关系数据库那样的产品 。 在当前时态数据库技术尚未完全成熟的现状下, 在当前时态数据库技术尚未完全成熟的...
高级数据库技术-第9章 知... 115页 免费时态数据库 暂无评价0人阅读0次下载举报文档时态数据库(temporal databases)时态数据传统数据库...
高级数据库技术-第3章__时态数据库_计算机软件及应用_IT/计算机_专业资料。第3章 时态数据库技术 3.1 数据库起源与发展 ? 时态信息的需求与技术实际上一直...
时态数据库的基本概念和技术第3章 时态数据库技术 3.1 数据库起源与发展 ? 时态信息的需求与技术实际上一直...
时态数据库技术在水文信息服务中的应用研究_专业资料。水文信息中存在着大量的历史数据和随时间变化的实时数据,时态特性显著。该文结合水文信息服务的实际应用特点,...
第四节 时空GIS实现方法 第一节 时态数据库一、时态数据库的发展 ? 时态信息的需求与技术实际上一直伴随着 数据库技术的发展而产生和发展。 ? 三个时期:– ...
一种可行的时态数据库索引技术_专业资料。提出了一种基于历史关系数据库的时态索引技术,结合时空要求和时态数据库的特征对该索引技术进行了改进和优化,并将其与...
本文 系统 地总结 了时 态数 据库技术 的发 展历程,其研究 和应 用现状。简单介绍了几类具 有代表性的时态数据模型及 其标 准化、 产品化 .并对时态...
热门文档