Node Compression Techniques Based on Cache-Sensitive B+-Tree

Cache-conscious indices have been researched for a decade. These index structures can enhance data locality and reduce cache misses. Cache-Sensitive B+-tree (CSB + -tree) is a state-of-the-art, high performance index tree for main-memory database systems. However, in the worst case, the space utiliz... View More