结合LSM树的联动空间索引研究

目录

声明

致谢

1 绪论

1.2国内外研究现状

1.2.1 空间索引研究现状

1.2.2 基于LSM树的索引研究现状

1.2.3 当前面向数据频繁更新的空间索引研究存在的不足

1.3主要研究内容

1.4论文组织结构与章节安排

2 LH R树空间索引构建

2.1.1 空间填充曲线

2.1.2 希尔伯特R树

2.2LSM树

2.2.1 LSM树结构

2.2.2 LSM树操作算法

2.3改进希尔伯特R树

2.3.1 改进的希尔伯特R树节点设计

2.3.2 改进希尔伯特R树的高效合并算法

2.4LH R树构建

2.4.1 设计思路

2.4.2 LH R树索引结构设计

2.4.3 LH R树的算法设计

2.5本章小结

3 LSM B树与LH R树联动的空间索引

3.1.1 布隆过滤器

3.1.2 LSM B 树主键索引实现

3.2LSM R树二级空间索引

3.2.1 LSM R树空间索引设计

3.2.2 结合LSM B 树的LSM R树二级空间索引

3.3LSM B树和LH R树联动索引

3.3.1 一二级索引联动结构设计

3.3.2 一二级索引联动算法设计

3.4本章小结

4 空间索引的效率评估

4.2LH R树空间索引的效率对比

4.2.1 R树合并效率实验

4.2.2 R树查询效率对比实验

4.2.3 LH R树更新效率对比实验

4.3LSM B树与LH R树联动的空间索引效率对比

4.3.1 LSM B 树与LH R树联动索引更新效率对比

4.3.2 二级空间索引范围查询效率对比实验

4.4本章小结

5 总结与展望

5.2研究特色

5.3展望

参考文献

作者简历