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