在这里插入图片描述
做了在Crab持锁时的优化:

  1. 如果插入不会引起节点的分裂合并,就释放之前路径的锁,持有会改变结构的节点的锁
  2. 乐观持锁 先持有读锁去直到叶子节点的乐观遍历方式,如果会引起分裂合并,重新转为获取写锁,回退到方式1执行
    在这里插入图片描述
Logo

腾讯云面向开发者汇聚海量精品云计算使用和开发经验,营造开放的云计算技术生态圈。

更多推荐