在R-树静态加载的方面,HllbertpackedR一树算法在构建R-树的过程中容易造成结点之间的重叠而单纯通过聚类方法构建R-树又造成时间上消耗过高。针对这一问题,本文将两种方法相结合,提出了一种新的静态加载算法。该算法具有时间消耗低、存储利用率高,而且查询效率高的优点。实验数据表明,无论是点查询性能还是区域查询性能,由HllCluste:算法构造的R-树比前面提到的两种静态加载算法都有较大优势,尤其是在数据分布不均匀的情况下,优势更加明显