【笔记】地图数据索引类型

目前常用的空间索引技术分为两种，K-d树，以及R树。

其中,K-d树针对的是同层的索引节点没有重叠，主要的应用场景是对地图上的点信息进行搜索。

R树，则是在同层的索引节点间有重叠，主要的应用场景是范围查找。如：附近多少米以内的餐馆等。