利索-全球专利检索

  1. 登录
  2. 注册
发明授权
CN109582678B 基于叶子节点的多粒度分布式读写锁的R树索引优化方法 失效 - 权利终止

  • 专利标题： 基于叶子节点的多粒度分布式读写锁的R树索引优化方法
  • 申请号： CN201811463096.X
    申请日： 2018-12-03
  • 公开(公告)号： CN109582678B
    公开(公告)日： 2021-05-04
  • 发明人: 王波涛 , 田箫 , 李睿 , 亢建强
  • 申请人： 东北大学
  • 申请人地址： 辽宁省沈阳市和平区文化路三巷11号
  • 专利权人： 东北大学
  • 当前专利权人： 东北大学
  • 当前专利权人地址： 辽宁省沈阳市和平区文化路三巷11号
  • 代理机构： 大连理工大学专利中心
  • 代理商 陈玲玉; 梅洪玉
  • 主分类号： G06F16/22
  • IPC分类号： G06F16/22
基于叶子节点的多粒度分布式读写锁的R树索引优化方法
摘要：
本发明提供一种基于叶子节点的多粒度分布式读写锁的R树索引优化方法。在叶子节点加锁后，锁等待队列的队首元素获得锁，进行更新操作导致R树索引结构变化时，锁等待队列中的其他元素就不能在叶子节点继续获得锁，将这些锁的节点临时删除，使其从根节点重新执行一遍查询操作，保证了结果的正确性。在叶子节点建立了读写锁，降低了锁的粒度，支持较高的并行度，提高了查询和更新等操作的执行效率。
公开/授权文献
0/0