Latch crabbing/coupling

Protocol to allow multiple threads to access/modify B+ Tree at the same time.

Basic Idea:

• Get latch for parent

• Get latch for child

• Release latch for parent if "safe"

A safe node is one that will not split or merge when updated.

• Not full (on insertion)

• More than half-full (on deletion)