[发明专利]一种空间数据索引和拓扑方法、装置及存储介质

权利要求书

1.一种空间数据索引和拓扑方法，其特征在于，包括：

根据GeoHash编码构建HBase空间数据存储模型；

根据GeoHash算法和所述HBase空间数据存储模型构建分布式空间索引，得到多个GeoHash矩形区域；

根据GeoHash矩形区域内的数据构建R－Tree索引；

根据GeoTools工具对构建R－Tree索引后的数据进行空间拓扑计算。

2.根据权利要求1所述的空间数据索引和拓扑方法，其特征在于，根据GeoHash编码构建HBase空间数据存储模型，包括：

根据经纬度值将经度数据和纬度数据分别转化为二进制数据；

将转化的二进制数据进行合并；

根据base32编码表对合并后的数据进行编码，得到HBase空间数据存储模型。

3.根据权利要求2所述的空间数据索引和拓扑方法，其特征在于，根据GeoHash算法和所述HBase空间数据存储模型构建分布式空间索引，得到多个GeoHash矩形区域，包括：

根据转化的二进制数据对空间区域进行划分，得到多个区域；

根据转化的二进制数据对多个区域再次划分，直到得到所需区域。

4.根据权利要求1所述的空间数据索引和拓扑方法，其特征在于，根据GeoHash矩形区域内的数据构建R－Tree索引，包括：

根据GeoHash空间区域编码的数据构建R－Tree索引；

索引GeoHash空间区域编码，检索至对应空间范围，映射到对应的R－Tree索引；

在R－Tree索引中进行空间查询检索得到对应区域的空间数据。

5.一种空间数据索引和拓扑装置，其特征在于，包括：

模型构建模块，用于根据GeoHash编码构建HBase空间数据存储模型；

划分模块，用于根据GeoHash算法和所述HBase空间数据存储模型构建分布式空间索引，得到多个GeoHash矩形区域；

索引模块，用于根据GeoHash矩形区域内的数据构建R－Tree索引；

计算模块，用于根据GeoTools工具对构建R－Tree索引后的数据进行空间拓扑计算。

6.根据权利要求5所述的空间数据索引和拓扑装置，其特征在于，模型构建模块包括：

转化模块，用于根据经纬度值将经度数据和纬度数据分别转化为二进制数据；

合并模块，用于将转化的二进制数据进行合并；

编码模块，用于根据base32编码表对合并后的数据进行编码，得到HBase空间数据存储模型。

7.根据权利要求6所述的空间数据索引和拓扑装置，其特征在于，划分模块包括：

第一划分子模块，用于根据转化的二进制数据对空间区域进行划分，得到多个区域；

第二划分子模块，用于根据转化的二进制数据对多个区域再次划分，直到得到所需区域。

8.根据权利要求5所述的空间数据索引和拓扑装置，其特征在于，索引模块包括：

索引子模块，用于根据GeoHash空间区域编码的数据构建R－Tree索引；

映射模块，用于索引GeoHash空间区域编码，检索至对应空间范围，映射到对应的R－Tree索引；

检索模块，用于在R－Tree索引中进行空间查询检索得到对应区域的空间数据。

9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使所述计算机执行如权利要求1－4任一项所述的空间数据索引和拓扑方法。

10.一种电子设备，其特征在于，包括：存储器和处理器，所述存储器和所述处理器之间互相通信连接，所述存储器存储有计算机指令，所述处理器通过执行所述计算机指令，从而执行如权利要求1－4任一项所述的空间数据索引和拓扑方法。