Synchronization in B-trees for Main Memory Databases
Master's Thesis
Patrick Westerhoff
This thesis looks at in-memory B+-trees from a modern hardware perspective. Starting with a standard single-threaded implementation, the base structure is evaluated on modern hardware with different optimization approaches to further improve the performance and investigate the behavior on current hardware. Ultimately, the implementation is expanded for a concurrent environment utilizing a custom synchronization strategy. Finally, the developed thread-safe structure is evaluated in a concurrent workload.