公开(公告)号：CN109582677B

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

申请号：CN201811463042.3

申请日：2018-12-03

Applicant: 东北大学

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

IPC: G06F16/22

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

公开(公告)号：CN109582677A

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

申请号：CN201811463042.3

申请日：2018-12-03

Applicant: 东北大学

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

IPC: G06F16/22

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