首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于NoSQL的分布式R树索引构建与应用研究
引用本文:孙乐乐,金宝轩.基于NoSQL的分布式R树索引构建与应用研究[J].地理与地理信息科学,2021,37(5):9-15,22.
作者姓名:孙乐乐  金宝轩
作者单位:云南师范大学地理学部 ,云南 昆明 650500;云南省自然资源厅 ,云南 昆明 650224
摘    要:针对当前空间填充曲线(Space-Filling Curve,SFC)类NoSQL空间索引对复杂几何索引支持较差、字典序映射成本较高等问题,该文提出一种基于NoSQL的分布式R树空间索引.基于NoSQL的分区存储模式,通过优化后的STR(Sort Tile Recursive)均衡策略配置分布式R树,借助R树路径实现索引、数据的编码存储,并提出批处理模式的索引并行构建方法;借助NoSQL的SSPT(Server-Side Scripts)计算框架构建查询、应用并行处理机制.选用土地利用、规划数据进行对比实验,结果表明:该索引的平均构建耗时为GeoMesa的30.0%,500万量级下耗时仅为GeoMesa的18.6%;执行MBR查询、多边形几何查询、最邻近查询的平均耗时分别为GeoMesa的26.5% 、53.4% 、52.3%;执行自然资源开发项目合规性审查应用的平均耗时分别为ArcGIS、GeoMesa的10.6% 、72.7%.该索引在构建性能、空间查询性能以及应用性能方面均具有优越性,能为基于NoSQL的海量空间数据高性能存储、检索与应用提供一种优良解决方案.

关 键 词:NoSQL  R树  空间索引  内存式索引  空间查询  STR

Research on Construction and Application of Distributed R -Tree Index Based on NoSQL Database
SUN Le-le,JIN Bao-xuan.Research on Construction and Application of Distributed R -Tree Index Based on NoSQL Database[J].Geography and Geo-Information Science,2021,37(5):9-15,22.
Authors:SUN Le-le  JIN Bao-xuan
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号