基于hilbert曲线的str索引改进算法

？递归网格排序算法sort－tile－recursivestr是一种性能优良的静态变体其构建效率高效查询性能较为优良但是没有很好的兼顾到数据本身的聚集特性hilbert曲线具有较好的数据聚集特性但是存在一定信息的丢失本文利用hilbert曲线的聚集性来提高str－树的数据聚集性能提出了一种基于hilbert编码的str索引改进算法并在改进中弥补信息丢失的问题算法首先按照mbr的hilbert值进行排序根据节点容量生成子节点形成各聚类中心针对hilbert异常值采用距离约束条件进行处理迭代以上过程生成hilbert　str－树研究结果表明该算法的查询效率优于str－树和r树