技术特征:
技术总结
本发明提出了一种基于孩子节点的多粒度分布式读写锁的R树索引优化方法,建立起了一个底层为网格索引,上层为R树索引的双层索引结构;基于孩子节点建立了读写锁,降低了锁的粒度,支持较高的并行度,提高了查询和更新等操作的执行效率。此外,随着查询范围的增大,以及移动对象密度的增大,查询的索引节点数目增多,也会导致查询效率的降低。但整体效果优于R树根节点的分布式读写锁。
技术研发人员:王波涛;李睿;田箫;黄明帅
受保护的技术使用者:东北大学
技术研发日:2018.12.03
技术公布日:2019.04.05