公开(公告)号：CN103617162B

公开(公告)日：2016-09-07

申请号：CN201310478326.0

申请日：2013-10-14

Applicant: 南京邮电大学

Inventor： 吴家皋 ,  刘杰 ,  邹志强

IPC: G06F17/30 ,  H04L29/08

Abstract: 一种对等结构云平台上构建希尔伯特R树索引的方法，在P2P云平台中的主节点组织成对等结构的Chord网络。首先，通过映射方法读取数据对象，基于其地理位置得到其所处空间的希尔伯特曲线编码；其次，基于这一编码对数据对象进行分区，并将其传给相应的归约方法；然后，归约方法对各个分区的数据对象进行希尔伯特R子树的构建；最后，通过安全散列函数得到希尔伯特R子树根节点编号的散列值，并将其发布到处于Chord环中的主节点上，构成完整的分布式希尔伯特R树索引。本方法能并行地建立希尔伯特R树，减少了建树的时间；同时，建立的希尔伯特R树是分布式的，加强了索引的稳定性和查找效率。

公开(公告)号：CN103617162A

公开(公告)日：2014-03-05

申请号：CN201310478326.0

申请日：2013-10-14

Applicant: 南京邮电大学

Inventor： 吴家皋 ,  刘杰 ,  邹志强

IPC: G06F17/30 ,  H04L29/08

CPC classification number: G06F17/30327 ,  G06F17/30445 ,  G06F17/30545 ,  H04L67/1002

Abstract: 一种对等结构云平台上构建希尔伯特R树索引的方法，在P2P云平台中的主节点组织成对等结构的Chord网络。首先，通过映射方法读取数据对象，基于其地理位置得到其所处空间的希尔伯特曲线编码；其次，基于这一编码对数据对象进行分区，并将其传给相应的归约方法；然后，归约方法对各个分区的数据对象进行希尔伯特R子树的构建；最后，通过安全散列函数得到希尔伯特R子树根节点编号的散列值，并将其发布到处于Chord环中的主节点上，构成完整的分布式希尔伯特R树索引。本方法能并行地建立希尔伯特R树，减少了建树的时间；同时，建立的希尔伯特R树是分布式的，加强了索引的稳定性和查找效率。