基于cure聚类算法的静态r树构建方法

r树索引结构在空间对象查询和复杂空间关系查询方面具有重要作用。传统空间索引结构r树是动态生成的,树的结构是根据连续插入算法实现的,通过分裂子节点直至生成r树的根节点。动态生成算法会导致r树节点最小外包矩形之间的大量重叠,影响空间查询效率,且空间利用率不高。为了弥补动态生成r树的不足,提出了基于cure算法的静态r树生成方法,给出cu_rhbuilt建树算法,该算法不仅能有效地处理海量数据,识别任何形状的簇,减少矩形重叠度,而且采用划分技术可较大程度地减小计算代价,空间利用率较高。进一步提出了基于cure算法的r树节点分裂方法。理论研究与实验表明,所提方法具有较高的查询效率。