空间索引技术研究

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