[发明专利]一种对等云平台上构建希尔伯特R树索引的方法

摘要

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

主权项

1.一种对等结构云平台上构建希尔伯特R树索引的方法，其特征是：在P2P云平台中的主节点组织成对等结构的Chord网络，首先，通过映射方法读取数据对象，基于其地理位置得到其所处空间的希尔伯特曲线编码；其次，基于这一编码对数据对象进行分区，并将其传给相应的归约方法；然后，归约方法对各个分区的数据对象进行希尔伯特R子树的构建；最后，通过安全散列函数得到希尔伯特R子树根节点编号的散列值，并将其发布到处于Chord环中的主节点上，构成完整的分布式希尔伯特R树索引；包括如下步骤：步骤1，假设数据集为D，设o∈D为数据集中的任一数据对象，o.id为数据对象o的标识符，o.p为数据对象o的地理位置坐标；步骤2，用映射方法将数据集D中的数据对象读入，映射方法输入的关键字为o.id，值为o.p，对于输入的数据对象o，根据其地理位置坐标o.p，将该对象映射到阶的希尔伯特空间曲线填充上，希尔伯特曲线的阶数由数据集的大小决定，数据集大小|D|，则并产生相应希尔伯特编码o.hc；步骤3，基于希尔伯特编码o.hc，调用分区方法f将数据对象o映射到相应的分区，分区方法f的输入为数据对象的希尔伯特编码，输出为分区号，定义如下：则映射方法输出的关键字为分区号f(o.hc)，值为o，根据分区方法f，数据对象将被映射到个分区中，分区数目由处于Chord环中的主节点的数目决定，设主节点是数目为N，则步骤4，用个归约方法接收映射方法的输出作为输入，其关键字为分区号f(o.hc)，值为o，各个归约方法对于输入的某一分区的数据对象分别进行希尔伯特R子树的构建，并将该分区号作为构建好的希尔伯特R子树根节点的编号；步骤5，通过安全散列算法，计算出希尔伯特R子树根节点编号的散列值，并将该散列值对应的希尔伯特R子树的根节点发布到Chord环中的相应的主节点上，构成完整的分布式希尔伯特R树索引；至此，在对等云平台下建立分布式希尔伯特R树索引已经完成，在对等云平台中的单独一个主节点起到一个局部索引的作用，基于Chord的所有的主节点起到一个全局索引的作用。