python实现r树存储地理位置_空间索引R树研究_回顾与展望_张明波

树［

１８，１９］

、线性四叉树

［２０，２１］

等。对象界定又

称为区域重叠技术，其主要思想是允许子空间的相互重叠，一个数据对象唯一对应于一个子空间，有

Ｒ

树

［１］

、Ｒ

＊

树

［９］

等。

Ｒ

树

［１］

是一种采用对象界定技术的高度平衡树，是

Ｂ

树

［２２，２３］

在

ｋ

维空间上的自然扩展。作为目

前最流行的动态空间索引结构，Ｒ

树广泛应用于原型研究和商业系统中。Ｒ

树最初由

Ｇｕｔｔｍａｎ

于

１９８４

年提出，其后，人们在此基础上针对不同空间运算提出了不同改进。经过

２０

年的发展，不断产生的