(1984 R树) r-trees: a dynamic index structure for spatial searching

B树 B树是一棵多叉平衡树,基本思想相似于先找一个大的空间,再逐步缩小所要查找的空间,最终在一个本身设定的最小不可分空间内找出知足要求的解。一个实例图以下:node 例如从区间[3,99]中找79,先从根结点判断79>35,把区间缩小为[35,99],而后在子节点中判断65<79<87,把区间缩小为[65,87],最后在中间的叶节点[75,79]中遍历,获得79算法 R树 B树适用于一维数据,对于
相关文章
相关标签/搜索