Index Search Algorithms for Databases and Modern CPUs
Making B+- trees cache conscious in main memory