批量加载），另一类是如何在一棵已经存在的树上插入和删除。R树不保证最坏情况下的性能，但是在现实数据上一般表现不错。理论上来说，批量加载的优先级R树是最坏情况下的最优解，但由于复杂度太高，目前还没有在实际应用中获得关注。当数据被构建成R树时，任意Lp空间中的数据的最近k个邻居都可以很高效地用空间交集计算 。这对很多基于最近邻居法的算法（例如本地异常因子算法）都很有帮助。 DeLi-Clu提出的Density-Link-Clustering是一种使用R树来进行空间交集，从而高效地计算OPTICS聚类的聚