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

• 作者: 何军军
• 来源期刊: 无线通信技术
• 学科: 工学
• 关键词: 空间数据 LSM树索引 空间填充曲线 树状结构 查询性能
• 年，卷（期）: 2022,（1）
• 页码范围: 42-47
• 页数: 6页
• 分类号: TP392
• 语种: 中文
• DOI: 10.3969/j.issn.1003-8329.2022.01.009

摘要

空间数据在城市规划、天气预报、资产管理以及路线导航上有着广泛的应用.传统的关系型数据库不能满足空间数据高频存取的需求,面向空间数据的LSM树索引能够提高空间数据的写入和查询性能.但在索引设计中,需要面临索引结构设计、提升查询性能和降低更新开销三方面问题.对此,本文分别对基于空间填充曲线的LSM树索引结构和基于树状结构的LSM树索引结构两方面的现有工作进行分析,比较其优缺点,并展望了该方向的机遇和挑战.