[发明专利]一种实现双时态数据库的方法

说明书

技术领域

一种实现双时态数据库的方法主要是涉及计算机数据库方面的领域。

背景技术

在关系数据库基础上，实现时态数据处理是时态数据库的重要发展方向之一。在传统的关系数据库中，保存事实的历史数据，在技术上已毫无困难，问题存在于如何有效地查询这些时变数据。

发明内容

通过国家专利检索没有发现关于此系统方面的申请资料。

本发明用时态数据类型表示时变数据，完整地表达了时态数据的物理意义，通过建立时态索引，提高时态数据的查询效率。

时态数据就是随时间推移而变化的一系列数据值，是时间和数据值的对偶，即(value，time)。为了更好地描述事实随时间的变化，有必要建立复杂的时态数据类型。对于基本的数据类型，有多个时态数据类型与之对应，例如整数数据类型，由3个时态数据类型与之对应：有效时间整数类型、事务时间整数类型和双时态整数类型。由此可知，时态数据是一个基本数据关联着两个时间值的链表，所以关于时态数据的运算有：链表的运算、基本数据类型数据的运算和时间运算。对于链表结构的运算，有取表头(取表尾)、读取数据值、读取时间区间值、删除节点、插入节点等操作。基本数据类型操作是关于基本数据类型数据值的操作，需要注意的是数据操作有严格的时态约束。时间操作分为两类：一是关于时间值的运算，另一类是关于时间区间的代数运算。时态数据类型作为系统数据类型表示时态数据，每个时态属性值有时间与之关联，时态并操作类似于非时态并操作，对于相等的元素合并它们的时态区间。数据记录在数据库中有3种形式：①记录插入数据表后，没有被更新，也没有被删除，记录是当前快照；②记录被删除，记录是历史快照；③数据被修改，没有被删除，最后更新的值是当前快照，旧数据属于历史快照。双时态数据库的所有时态查询，对于纯粹的Value，Valid Time或Trans Time查询，分别对Valid B⁺Tree，MAP21-Tree或LRB⁺-Tree查询，即可得到查询结果。如果包含多个查询条件，只需将单个条件查询的结果进行集合运算即可。