研究R树特点，考虑了离群点对R树结点构造的影响，结合改进的k-medoids聚类算法提出了一种新的R树构造算法。与传统R树相比，新算法下构造的R树结点更加紧凑。通过实验证明，该优化算法构造的R树在查询性能方面的改进是明显的。