[发明专利]一种基于空间索引技术的位置信息快速查询方法

权利要求书

1.一种基于空间索引技术的位置信息快速查询方法，其特征在于包括以下步骤：

根据待查询目标空间坐标信息建立R树空间索引，在HBase数据库上建立R树结点映射，形成空间索引数据库；

根据用户输入坐标信息形成的最小边界矩形，在空间索引数据库中查询；

在空间索引数据库中查询包括以下步骤：

首先在客户端获取用户提交的空间限定，即经纬度的上下限；

然后根据经纬度上下限的四个数值，形成一个查询矩形；

将查询矩形直接与HBase数据库中的R树的根结点中的最小边界矩形作比较，若根结点中的最小边界矩形对应的空间范围包含查询矩形对应的空间范围，则根据根结点的指向往下一层遍历，依次与每层结点作同样的比较，直到最小边界矩形对应的范围不包含查询矩形对应的范围为止，此时获取当前正在做比较的最小边界矩形的序号；若根结点中的最小边界矩形对应的空间范围不包含查询矩形对应的空间范围，则直接获取当前正在做比较的最小边界矩形的序号；

最后根据得到的序号在数据表中获取该序号对应的完整信息；

将查询结果返回用户。

2.根据权利要求1所述的一种基于空间索引技术的位置信息快速查询方法，其特征在于所述根据待查询目标空间坐标信息建立R树空间索引，在HBase数据库上建立R树结点映射，形成空间索引数据库包括以下步骤：

首先，将待查询目标空间坐标信息形成最小边界矩形，建立R树空间索引；

然后根据R树的不同的非叶结点类型，在HBase数据库上依次建立结点映射，形成索引表；

将R树的叶结点对应的数据存入HBase数据库中，形成数据表；

将索引表中类型为指向叶结点的非叶结点对应的最小边界矩形号与数据表中的序号建立映射，这样在数据表上建立空间索引，形成空间索引数据库。

3.根据权利要求2所述的一种基于空间索引技术的位置信息快速查询方法，其特征在于所述将待查询目标空间坐标信息形成最小边界矩形，建立R树空间索引包括以下步骤：

首先获取待查询目标空间坐标信息，即经纬度信息，然后将每个目标坐标的经纬度数值与设定值比较；

如果经纬度数值在设定值范围内，则由最初的两个点坐标形成一个矩形，将矩形插入到R树空间索引，形成一个最小边界矩形；

随着目标坐标的依次插入R树，形成多个不同类别的最小边界矩形，构建成R树空间索引。

4.根据权利要求2所述的一种基于空间索引技术的位置信息快速查询方法，其特征在于所述根据R树的不同的非叶结点类型，在HBase数据库上依次建立结点映射包括以下步骤：

在HBase数据库存储结点间的对应关系，包括插入的最小边界矩形序号作为结点号、结点类型以及包含的子矩形信息，其中子矩形信息包括最小边界矩形范围及其指向的结点号；

R树的根结点直接存储在HBase数据库当中，并记录根结点的孩子信息，即根结点的子矩形信息；

R树的中间结点存储在HBase数据库中后，记录根结点的孩子信息和父结点信息；

最终实现将R树的非叶结点在HBase数据库上建立结点映射。