淮安法国依云小镇:请问 什么是 R-tree?

来源:百度文库 编辑:杭州交通信息网 时间:2024/05/12 15:48:14

R-tree是类似b-tree的平衡树,跟B-tree一样,在叶节点储存了到各个data的指标,存在R-tree里的每个spatial object的各个dimension资料是以一个tuple的形式储存,每个tuple会有个identifier,如此便可根据这个identifier来取出完整的spatial object的资料.