基于孩子节点的多粒度分布式读写锁的R树索引优化方法与流程

文档序号:17320382发布日期:2019-04-05 21:30阅读:来源:国知局

技术特征:

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

技术研发人员:王波涛;李睿;田箫;黄明帅
受保护的技术使用者:东北大学
技术研发日:2018.12.03
技术公布日:2019.04.05
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1