您所在的位置: 首页 > 专利技术 > 正文
专利基本信息
专利名称 面向大规模高维空间数据的分布式索引方法
专利状态 - 专利号(申请号) CN106095920B
专利申请日期 2016-06-07 专利类型 发明专利
申请公布号 2016104068267 申请公布日 2016-06-07
授权公告号 - 授权公告日 -
发明人 李川;王昂
专利权人 四川大学
专利摘要 本发明公开了一种面向大规模高维空间数据的分布式索引方法,所述的方法包括以下步骤:步骤一、在度量空间中按照边缘选取法选取划分优势点N;步骤二、根据度量空间中选取的优势点,对度量空间进行划分成2n个次空间;步骤三、空间划分好后,根据划分的空间结构,在主引导主机构造主空间索引树;步骤四、将每个次空间分配到对应的2n个从节点上,并在从节点机器上构建多优势点树;步骤五、当有新的度量空间中的对象插入分布式多优势树索引结构时,插入请求首先发送到主引导主机。本发明提出的分布式多优势点树模型具有良好的性能表现,与分布式多优势点树(1,2)模型比多优势点树时间消耗减少约一半。
专利价值评估分析
相关推荐
Baidu
map