A High-Throughput In-Memory Index, Durable on Flash-based SSD Insights into the Winning Solution of the
Thomas Kissinger, Benjamin Schlegel, Matthias Böehm, Dirk Habich, Wolfgang Lehner · 2012
Growing memory capacities and the increasing number of cores on modern hardware enforces the design of new in-memory indexing structures that reduce the number of memory transfers and minimizes the need for locking to allow massive parallel access. However, most appli- cations depend on hard durability constraints requiring a persistent medium like SSDs, which shorten the latency and throughput gap between main memory and hard disks. In this paper, we present our winning solution of the SIGMOD Programming Contest 2011. It consists of an in-memory indexing structure that provides a bal- anced read/write performance as well as non-blocking reads and single-lock writes. Complementary to this in- dex, we describe an SSD-optimized logging approach to fit hard durability requirements at a high throughput rate.