一种实现动态数据库多状态的方法

文档序号:8258565阅读:165来源:国知局
一种实现动态数据库多状态的方法
【技术领域】
[0001]一种实现动态数据库多状态的方法主要是涉及计算机数据库方面的领域。
【背景技术】
[0002]在关系数据库基础上,实现时态数据处理是时态数据库的重要发展方向之一。在传统的关系数据库中,保存事实的历史数据,在技术上已毫无困难,问题存在于如何有效地查询这些时变数据。

【发明内容】

[0003]通过国家专利检索没有发现关于此系统方面的申请资料。
[0004]本发明用时态数据类型表示时变数据,完整地表达了时态数据的物理意义,通过建立时态索引,提高时态数据的查询效率。
[0005]时态数据就是随时间推移而变化的一系列数据值,是时间和数据值的对偶,即(value, time)。为了更好地描述事实随时间的变化,有必要建立复杂的时态数据类型。对于基本的数据类型,有多个时态数据类型与之对应,例如整数数据类型,由3个时态数据类型与之对应:有效时间整数类型、事务时间整数类型和双时态整数类型。由此可知,时态数据是一个基本数据关联着两个时间值的链表,所以关于时态数据的运算有:链表的运算、基本数据类型数据的运算和时间运算。对于链表结构的运算,有取表头(取表尾)、读取数据值、读取时间区间值、删除节点、插入节点等操作。基本数据类型操作是关于基本数据类型数据值的操作,需要注意的是数据操作有严格的时态约束。时间操作分为两类:一是关于时间值的运算,另一类是关于时间区间的代数运算。时态数据类型作为系统数据类型表示时态数据,每个时态属性值有时间与之关联,时态并操作类似于非时态并操作,对于相等的元素合并它们的时态区间。数据记录在数据库中有3种形式:①记录插入数据表后,没有被更新,也没有被删除,记录是当前快照;②记录被删除,记录是历史快照;③数据被修改,没有被删除,最后更新的值是当前快照,旧数据属于历史快照。双时态数据库的所有时态查询,对于纯粹的 Value, Valid Time 或 Trans Time 查询,分别对 Valid B+Tree, MAP21_Tree 或LRB+-Tree查询,即可得到查询结果。如果包含多个查询条件,只需将单个条件查询的结果进行集合运算即可。
【主权项】
1.一种实现动态数据库多状态的方法,其特征是时态数据类型作为系统提供给用户的“基本”数据类型,用户可以像使用其他数据一样使用时态数据。
2.根据权限要求I的存储结构,时变数据的整个变化过程全部包含在时态数据类型中,不会引起记录其他数据的重复存储,因此解决了以往时态数据库的数据冗余问题。
3.根据权利要求1的存储特征,时态数据作为系统的基本数据,对它的操作如同其他数据一样,实现了时态数据与非时态数据的无缝连接。
【专利摘要】一种实现动态数据库多状态的方法主要是在双时态数据模型中,随时间变化的事实是用两个时间维——有效时间维和事务时间维——来描述。在关系数据库中,通常用4个时间字段表示数据的时态性,这种方法使得数据和时间分离。本发明为了描述时变数据的物理意义,定义了时态数据类型,并且定义了时态数据运算和时态关系运算,同时建立了时态索引机制,以时态数据类型为系统的基本数据类型,扩展关系数据库系统为时态关系数据库系统。
【IPC分类】G06F17-30
【公开号】CN104572691
【申请号】CN201310489459
【发明人】不公告发明人
【申请人】镇江鼎拓科技信息有限公司
【公开日】2015年4月29日
【申请日】2013年10月18日
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1