K-Slot SSTable Stack Compaction.
Claire Mathieu, Carl Staelin, Neal E. Young · 2014
We initiate the formal study of the online stack-compaction policies used by big-data NoSQL databases such as Google Bigtable, Hadoop HBase, and Apache Cassandra. We propose a deterministic policy, show that it is optimally competitive, benchmark it against Bigtable’s default policy, and suggest five interesting open problems. 1