[00266159]面向大规模高维空间数据的分布式索引方法
交易价格：
面议
所属行业：
其他机械
类型：
发明专利
技术成熟度：
正在研发
专利所属地：中国
专利号：CN201610406826.7
交易方式：
技术转让
技术转让
技术入股
联系人：
四川大学
进入空间
所在地：四川成都市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明公开了一种面向大规模高维空间数据的分布式索引方法，所述的方法包括以下步骤：步骤一、在度量空间中按照边缘选取法选取划分优势点N；步骤二、根据度量空间中选取的优势点，对度量空间进行划分成2n个次空间；步骤三、空间划分好后，根据划分的空间结构，在主引导主机构造主空间索引树；步骤四、将每个次空间分配到对应的2n个从节点上，并在从节点机器上构建多优势点树；步骤五、当有新的度量空间中的对象插入分布式多优势树索引结构时，插入请求首先发送到主引导主机。本发明提出的分布式多优势点树模型具有良好的性能表现，与分布式多优势点树(1,2)模型比多优势点树时间消耗减少约一半。
本发明公开了一种面向大规模高维空间数据的分布式索引方法，所述的方法包括以下步骤：步骤一、在度量空间中按照边缘选取法选取划分优势点N；步骤二、根据度量空间中选取的优势点，对度量空间进行划分成2n个次空间；步骤三、空间划分好后，根据划分的空间结构，在主引导主机构造主空间索引树；步骤四、将每个次空间分配到对应的2n个从节点上，并在从节点机器上构建多优势点树；步骤五、当有新的度量空间中的对象插入分布式多优势树索引结构时，插入请求首先发送到主引导主机。本发明提出的分布式多优势点树模型具有良好的性能表现，与分布式多优势点树(1,2)模型比多优势点树时间消耗减少约一半。
