空间索引技术研究

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

网友评论

  • 还是有些帮助的