面向空间数据的LSM树索引研究综述  

A Survey on LSM Tree Index for Spatial Data

作　　者：何军军 HE Jun-jun(Faculty of Electrical Engineering and Computer Science,Ningbo University,Ningbo 315211,China)

机构地区：[1]宁波大学信息科学与工程学院,宁波315211

出　　处：《无线通信技术》2022年第1期42-47,共6页Wireless Communication Technology

摘　　要：空间数据在城市规划、天气预报、资产管理以及路线导航上有着广泛的应用。传统的关系型数据库不能满足空间数据高频存取的需求,面向空间数据的LSM树索引能够提高空间数据的写入和查询性能。但在索引设计中,需要面临索引结构设计、提升查询性能和降低更新开销三方面问题。对此,本文分别对基于空间填充曲线的LSM树索引结构和基于树状结构的LSM树索引结构两方面的现有工作进行分析,比较其优缺点,并展望了该方向的机遇和挑战。Spatial data has a wide range of applications in urban planning,weather forecasting,asset management and route navigation.Traditional relational databases cannot meet the needs of high-frequency access to spatial data,and spatial data-oriented LSM tree indexes can improve the writing and query performance of spatial data.However,when designing index,it is necessary to face three problems which are index structure design,improving query performance,and reducing update overhead.In this regard,this paper researches the existing work of the LSM tree index structure based on the space filling curve and the LSM tree index structure based on the tree structure,compares their advantages and disadvantages,and looks forward to the opportunities and challenges in this field of research.

关 键 词：空间数据 LSM树索引 空间填充曲线 树状结构 查询性能 

分 类 号：TP392[自动化与计算机技术—计算机应用技术]