CMU15445 (Fall 2020) 数据库系统 Project#2 - B+ Tree 详解(下篇)

# 前言 上一篇博客中实现了单线程 B+ 树的查找、插入、删除和迭代操作,这篇博客将完成实验二的剩余任务:并发 B+ 树。实现 B+ 树并发访问最简单的方法就是在整棵树上加一把大锁,但是这样会导致过多线程处于阻塞状态,严重降低 B+ 树的性能。这篇博客将使用蟹行协议(crabbing protoco

你可能感兴趣的:(CMU15445 (Fall 2020) 数据库系统 Project#2 - B+ Tree 详解(下篇))