基于最大间隙空间映射的高维数据索引方法

摘要

一种基于最大间隙空间映射的高维数据索引方法，属于数据库领域，包括以下步骤：步骤1进行最大间隙空间映射计算给定数据空间的每个维间隙值，选择维间隙值较大的前K值，将给定空间的实际数据点投影到K个维空间；步骤2构造MS－treeMS－tree首先找到适当的插入节点M，如果该节点没有满，则该对象被直接插入到该节点中；如果该节点已满，则该节点将被分裂，然后检查插入对象是否在结点M的MBR中，如果不在，则更新M的MBR并将原始空间映射到一个低维空间；步骤3进行相似性查找本发明的有益效果是通过减少假活动子树的访问来提高查询性能，因此，减少对假活动子空间的访问次数来改善索引相似性查询的性能。