RAKDB—Tree——一种基于近似区域的多维数据索引结构

多维数据的处理已经成为影响很多领域发展的关键因素，特别是多维数据的相似性查询已经被用在很多领域中。当数据维度很大的时候，大多数索引结构处理的性能下降，这现象被称为“维度灾难”。针对多维度灾难，RAKDB-Tree是本文提出的一种高效处理多维数据的索引结构。该索引结构首先把数据空间划分为子空间，然后使用改进的KDB—Tree对子空间建立索引。RAKDB—Tree的查询、插入、删除等算法使得，索引结构一直保持较优状态。实验结果表明，RAKDB．Tree能够很好解决因为数据维度增加而带来的各种问题。