FCSR-Tree：一种面向节点分裂优化的多维索引技术

摘要

本文对经典多维索引技术SRTree在节点溢出时使用的分裂方法进行了优化,针对其容易导致节点分裂后的新节点中存在着大量的互相重叠区域的问题,提出了一种新的基于空间划分的索引技术FCSR-Tree,并对溢出节点采用效率更高的分裂算法——用聚类技术进行“一分为四”的划分,把重叠区域的对象划分到一个节点中去,从而降低了分裂后节点的重叠现象,减少了kNN检索时的多路查找。并在真实数据集上的实验中验证了FCSR-Tree的查询效率。