[00273039]一种对等云平台上构建希尔伯特R树索引的方法
交易价格:
面议
所属行业:
分析仪器
类型:
发明专利
技术成熟度:
正在研发
专利所属地:中国
专利号:CN201310478326.0
交易方式:
技术转让
技术转让
技术入股
联系人:
南京邮电大学
进入空间
所在地:江苏南京市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
一种对等结构云平台上构建希尔伯特R树索引的方法,在P2P云平台中的主节点组织成对等结构的Chord网络。首先,通过映射方法读取数据对象,基于其地理位置得到其所处空间的希尔伯特曲线编码;其次,基于这一编码对数据对象进行分区,并将其传给相应的归约方法;然后,归约方法对各个分区的数据对象进行希尔伯特R子树的构建;最后,通过安全散列函数得到希尔伯特R子树根节点编号的散列值,并将其发布到处于Chord环中的主节点上,构成完整的分布式希尔伯特R树索引。本方法能并行地建立希尔伯特R树,减少了建树的时间;同时,建立的希尔伯特R树是分布式的,加强了索引的稳定性和查找效率。
一种对等结构云平台上构建希尔伯特R树索引的方法,在P2P云平台中的主节点组织成对等结构的Chord网络。首先,通过映射方法读取数据对象,基于其地理位置得到其所处空间的希尔伯特曲线编码;其次,基于这一编码对数据对象进行分区,并将其传给相应的归约方法;然后,归约方法对各个分区的数据对象进行希尔伯特R子树的构建;最后,通过安全散列函数得到希尔伯特R子树根节点编号的散列值,并将其发布到处于Chord环中的主节点上,构成完整的分布式希尔伯特R树索引。本方法能并行地建立希尔伯特R树,减少了建树的时间;同时,建立的希尔伯特R树是分布式的,加强了索引的稳定性和查找效率。