B树
B树是一棵多叉平衡树，基本思想类似于先找一个大的空间，再逐步缩小所要查找的空间，最终在一个自己设定的最小不可分空间内找出满足要求的解。一个实例图如下：
例如从区间[3,99]中找79，先从根结点判断79>35，把区间缩小为[35,99]，然后在子节点中判断65<79<87，把区间缩小为[65,87]，最后在中间的叶节点[75,79]中遍历，得到79
R树
B树适用于一维数据，对于多维数据需要用到R树。R树类似于B树在k维空间上的自然扩展，也是采用将空间进行划分的思想。
有些类似于地图查询
叶节点结构
假设空间数据库由一系列元组(tuple)构成，每个元组代表一个空间对象，并且每个元组都有一个唯一的标识符(tuple-identifier)
叶节点中叶节点中每条索引记录可表示为(I, tuple-identifier)，其中I =
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
