QR-树索引(QR-tree index),工学-测绘学-地理信息工程-空间数据管理-空间数据模型-QR树索引,结合四叉树和R-树而提出的一种空间索引方法。将数据空间划分为四个等分子空间,通过四叉树的多阶段划分实现对索引空间的多级划分,利用不同的R-树实现对每个划分的子空间的索引。设(为空间的维数,为四叉树深度),则QR-树由一棵深度为的四叉树和棵R-树组成。共有个节点,依次为。将整个数据空间划分成个级子空间,依次记为(其中)。每一级的所有的子空间两两不相交,且一起构成整个索引空间。QR-树由一棵四叉树和多棵小R-树组成。对于非均匀分布的数据,QR-树中会有一些小R-树只存储很少量的数据,这不仅会使另外一些小QR-树增加了存储的数据量(因而会导致该QR-树的树高的增大而降低了查询的效率),还会使得空间的利用率达到较低的水平。另外,需存储许多指针,会占用许多空间。QR-树的优点是不需要重复存储,而且其查询空间不再是整个索引空间,而是其中的某一部分。查询所涉及的所有小R-树的整体交叠较R-树要小,提高了查询的效率。基于QR-树的空间连接方法克服了基于R-树和四叉树的空间连接方法的局限性。