一种空间数据索引和拓扑方法、装置及存储介质

基本信息

申请号 CN202010276905.7 申请日 -
公开(公告)号 CN111563080A 公开(公告)日 2020-08-21
申请公布号 CN111563080A 申请公布日 2020-08-21
分类号 G06F16/22(2019.01)I 分类 计算;推算;计数;
发明人 郭琳;裴志远;许家俊;卫炜;石智峰;陈晓迪;王玉鑫;邢雪;张寅;赵春梅;刘宇航;李晓辰 申请(专利权)人 北京中农信达信息技术有限公司
代理机构 北京三聚阳光知识产权代理有限公司 代理人 张琳琳
地址 100125北京市朝阳区麦子店街41号
法律状态 -

摘要

摘要 本发明公开了一种空间数据索引和拓扑方法、装置及存储介质,该方法包括:根据GeoHash编码构建HBase空间数据存储模型;根据GeoHash算法和所述HBase空间数据存储模型构建分布式空间索引,得到多个GeoHash矩形区域;根据GeoHash矩形区域内的数据构建R-Tree索引;根据GeoTools工具对构建R-Tree索引后的数据进行空间拓扑计算。通过实施本发明,针对HBase数据库,利用Geohash算法构建了空间数据索引方法,该空间数据索引方法具有较高的查询效率。采用Geohash算法通过将空间分割为网格区域后构建R-Tree索引可以大量减少RTree在建立过程中产生的空白区域。