[发明专利]一种基于LR树和B+

权利要求书

1.一种基于LR树和B⁺树的时空数据双索引结构，其特征在于，包括LR树索引结构和时态B⁺树索引结构；其中，

所述LR树索引结构的层次由大到小依次为树根—节点—树叶，所述LR树中节点定义如下：

叶子节点记录项结构：MBR，OID，MAP21Key，其中MBR为包含标识为OID对象的最小外包矩形，OID为对象标识，MAP21Key为对象生命周期LS的MAP21转换键值，该MAP21转换键值是将对象生命周期LS的1维时间间隔映射成的一个0维点数据，所述叶子节点中的记录项是按照MAP21转换键值即点数据的大小线性排序存放的；

树根节点和中间节点记录项结构：MBR，ChildPointer，其中MBR为包含标识为OID对象的最小外包矩形，ChildPointer为指向下级子节点的指针；

叶子节点结构：ItemsNumber，ItemsList，其中ItemsNumber为叶子节点中记录项个数，ItemsList为记录项记录链表；

所述时态B⁺树索引结构的层次由大到小依次为树根—节点-树叶，所述时态B⁺树的叶子节点记录项结构中也包括MAP21转换键值，所述时态B⁺树是以此MAP21转换键值为关键字建立的一个标准B⁺树索引。

2.根据权利要求1所述的基于LR树和B⁺树的时空数据双索引结构，其特征在于，所述MAP21转换键值具体是采用MAP21方法将对象生命周期LS映射成的一个单点值，映射函数定义如下：

Φ(LS)＝(V_s,V_e)＝V_s10^α+V_e

其中，Φ(LS)表示映射后的值，V_s表示生命周期LS开始时刻，V_e表示生命周期LS结束时刻，即生命周期LS＝[V_s,V_e]，α为系统中表示时间值的最大位数；同时，V_s,V_e必须是一非负整数，且0≤V_s≤V_e≤10^α-1。

3.根据权利要求2所述的基于LR树和B⁺树的时空数据双索引结构，其特征在于，对于生命周期LS的终点为现实仍存在的对象，直接使用对象生命开始时刻V_s作为索引值即MAP21转换键值。

4.根据权利要求1所述的基于LR树和B⁺树的时空数据双索引结构，其特征在于，所述叶子节点结构中，使用了两个记录链表，一个记录链表用于存放由MAP21映射过的已成为历史的对象的索引项，另一个记录链表用于存放直接由生命开始时刻作为索引的现实仍存在的对象索引项。