[00072875]面向大规模高维空间数据的分布式索引方法
技术详细介绍
本发明公开了一种面向大规模高维空间数据的分布式索引方法，所述的方法包括以下步骤：步骤一、在度量空间中按照边缘选取法选取划分优势点N；步骤二、根据度量空间中选取的优势点，对度量空间进行划分成2n个次空间；步骤三、空间划分好后，根据划分的空间结构，在主引导主机构造主空间索引树；步骤四、将每个次空间分配到对应的2n个从节点上，并在从节点机器上构建多优势点树；步骤五、当有新的度量空间中的对象插入分布式多优势树索引结构时，插入请求首先发送到主引导主机。本发明提出的分布式多优势点树模型具有良好的性能表现，与分布式多优势点树(1,2)模型比多优势点树时间消耗减少约一半。
