一种空间数据索引和拓扑方法、装置及存储介质
基本信息
申请号 | 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在建立过程中产生的空白区域。 |
