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

摘要

本发明提供一种基于LR树和B+树的时空数据双索引结构，包括LR树索引结构和时态B+树索引结构，LR树索引结构的层次由大到小为树根—节点—树叶，LR树中叶子节点记录项结构定义如下：MBR，OID，MAP21Key，其中MBR为包含标识为OID对象的最小外包矩形，OID为对象标识，MAP21Key为对象生命周期LS的MAP21转换键值，该MAP21转换键值是将对象生命周期LS的1维时间间隔映射成的一个0维点数据，叶子节点中的记录项是按照MAP21转换键值即点数据的大小线性排序存放的，时态B+树索引结构的层次由大到小依次为树根—节点—树叶，时态B+树的叶子节点记录项结构中也包括MAP21转换键值。本申请提供的时空数据双索引结构既不降低时间或空间单方面查询的效率，同时又可顾及时空联合查询的速度。