公开(公告)号：CN109582678B

公开(公告)日：2021-05-04

申请号：CN201811463096.X

申请日：2018-12-03

申请人： 东北大学

发明人： 王波涛 ,  田箫 ,  李睿 ,  亢建强

IPC分类号： G06F16/22

摘要： 本发明提供一种基于叶子节点的多粒度分布式读写锁的R树索引优化方法。在叶子节点加锁后，锁等待队列的队首元素获得锁，进行更新操作导致R树索引结构变化时，锁等待队列中的其他元素就不能在叶子节点继续获得锁，将这些锁的节点临时删除，使其从根节点重新执行一遍查询操作，保证了结果的正确性。在叶子节点建立了读写锁，降低了锁的粒度，支持较高的并行度，提高了查询和更新等操作的执行效率。

公开(公告)号：CN109582678A

公开(公告)日：2019-04-05

申请号：CN201811463096.X

申请日：2018-12-03

申请人： 东北大学

发明人： 王波涛 ,  田箫 ,  李睿 ,  亢建强

IPC分类号： G06F16/22

摘要： 本发明提供一种基于叶子节点的多粒度分布式读写锁的R树索引优化方法。在叶子节点加锁后，锁等待队列的队首元素获得锁，进行更新操作导致R树索引结构变化时，锁等待队列中的其他元素就不能在叶子节点继续获得锁，将这些锁的节点临时删除，使其从根节点重新执行一遍查询操作，保证了结果的正确性。在叶子节点建立了读写锁，降低了锁的粒度，支持较高的并行度，提高了查询和更新等操作的执行效率。

公开(公告)号：CN109582677B

公开(公告)日：2021-05-04

申请号：CN201811463042.3

申请日：2018-12-03

申请人： 东北大学

发明人： 王波涛 ,  李睿 ,  田箫 ,  黄明帅

IPC分类号： G06F16/22

摘要： 本发明提出了一种基于孩子节点的多粒度分布式读写锁的R树索引优化方法，建立起了一个底层为网格索引，上层为R树索引的双层索引结构；基于孩子节点建立了读写锁，降低了锁的粒度，支持较高的并行度，提高了查询和更新等操作的执行效率。此外，随着查询范围的增大，以及移动对象密度的增大，查询的索引节点数目增多，也会导致查询效率的降低。但整体效果优于R树根节点的分布式读写锁。

公开(公告)号：CN109582677A

公开(公告)日：2019-04-05

申请号：CN201811463042.3

申请日：2018-12-03

申请人： 东北大学

发明人： 王波涛 ,  李睿 ,  田箫 ,  黄明帅

IPC分类号： G06F16/22

摘要： 本发明提出了一种基于孩子节点的多粒度分布式读写锁的R树索引优化方法，建立起了一个底层为网格索引，上层为R树索引的双层索引结构；基于孩子节点建立了读写锁，降低了锁的粒度，支持较高的并行度，提高了查询和更新等操作的执行效率。此外，随着查询范围的增大，以及移动对象密度的增大，查询的索引节点数目增多，也会导致查询效率的降低。但整体效果优于R树根节点的分布式读写锁。