请问 什么是 R-tree?

来源:百度知道 编辑:UC知道 时间:2024/06/18 18:03:33

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