基于LevelDB的二维数据二级索引实现

来源：华东师范大学学报·哲学社会科学版杂志2019年第5期北京时间：

作者：刘子豪, 胡卉芪, 徐瑞, 周烜

单位：刘子豪,男,硕士研究生,研究方向为数据库系统.E-mail:geniuslzh@qq.com.

摘要：随着科学研究中产生的空间数据尤其是二维数据量级的增长和NoSQL型数据库技术的发展，越来越多的空间数据被存储到NoSQL数据库中.LevelDB是一款开源的Key-Value型NoSQL数据库，由于它基于LSM架构并拥有较好的写入性能而被广泛应用.但是Key-Value结构的局限性使其无法有效地索引空间数据，对于这个问题本文提出了一种基于LevelDB和R-tree的二级索引，使其可以支持二维数据的索引和近邻查询.实验结果表明该结构有较好的可用性.

关键词：Key-Value数据库,二级索引,R-tree,

基金资助：国家自然科学基金青年科学基金项目（61702189）