AC-Key - Adaptive Caching for LSM-based Key-Value Stores

AC-Key - Adaptive Caching for LSM-based Key-Value Stores

Explore a 25-minute conference talk from USENIX ATC '20 that delves into AC-Key, an innovative Adaptive Caching system for LSM-based Key-Value Stores. Learn about the challenges of read amplification in LSM-tree structures and how AC-Key addresses these issues through efficient caching algorithms. Discover the three main caching components managed by AC-Key: key-value cache, key-pointer cache, and block cache. Understand how the system adapts to workload changes and utilizes a novel caching efficiency factor to optimize performance. Examine the implementation process using RocksDB modifications and review evaluation results comparing AC-Key's performance to RocksDB and offline fix-sized caching schemes in various workload scenarios.