Index Search Algorithms for Databases and Modern CPUs

Florian Gross

Over the years, many different indexing techniques and search algorithms have been proposed, including CSS-trees, CSB+ trees, k-ary binary search, and fast architecture sensitive t…