公开(公告)号：CN105354263A

公开(公告)日：2016-02-24

申请号：CN201510697236.X

申请日：2015-10-19

Applicant: 东北大学

Inventor： 王波涛 ,  王国仁 ,  常立东 ,  赵凯利 ,  黄山

IPC: G06F17/30

CPC classification number: G06F16/27 ,  G06F16/22

Abstract: 本发明提供了基于HBase分布式环境下移动对象并行网格索引同步方法，包括几步：(1)针对每一个网格单元，创建一个ZooKeeper结点作为锁目录；(2)每个希望获得锁的索引用户进程在锁目录下创建一个结点，该结点类型为有序临时节点。(3)当前索引用户进程调用ZooKeeper的getChildren方法得到锁目录所有子节点，并判断序号最小的子结点是不是自己创建的结点，是，那么它就获得了这个锁；(4)不是，那么它就调用ZooKeeper的exists方法并监控ZooKeeper上目录节点列表中比自己序号小的最晚创建的有序临时节点状态；(5)监视的比自己序号小的最晚创建的节点状态发生变化，则跳转到步骤3，直到退出锁竞争。本发明优点是支持云计算环境中基于HBase的网格索引的高吞吐率的并发操作。