B+ Tree concurrency control

We want to allow multiple threads to read and update a B+ Tree at the same time.

We need to protect from two types of problems:

• Threads trying to modify the contents of a node at the same time.

• One thread traversing the tree while another thread splits/merges nodes