[00045102]基于最大间隙空间映射的高维数据索引方法
联系人： 张耀伟
所在地：辽宁 沈阳市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
一种基于最大间隙空间映射的高维数据索引方法,属于数据库领域,包括以下步骤:步骤1进行最大间隙空间映射计算给定数据空间的每个维间隙值,选择维间隙值 较大的前K值,将给定空间的实际数据点投影到K个维空间;步骤2构造MS-TREEMS-TREE首先找到适当的插入节点M,如果该节点没有满,则该对象 被直接插入到该节点中;如果该节点已满,则该节点将被分裂,然后检查插入对象是否在结点M的MBR中,如果不在,则更新M的MBR并将原始空间映射到一个 低维空间;步骤3进行相似性查找本发明的有益效果是通过减少假活动子树的访问来提高查询性能,因此,减少对假活动子空间的访问次数来改善索引相似性查询的 性能。
