Foster b-trees
PALM: Parallel Architecture-Friendly Latch-Free Modifications to B+ Trees on Many-Core Processors