基于rbd-tree的空间索引结构设计

？在ro-tree索引结构的基础上提出了一种新的变种rbd-tree索引结构。rbd-tree是一种基于节点密度的索引结构，以节点密度来衡量节点的性质，其核心思想是将密度相近的点组织在一起，实际上，这些密度相近的节点往往在物理上也是相近的，因此有效提高了查询效率，而且对索引结构的优化是独立于存储设备的。