Become an AI & ML Engineer with Cal Poly EPaCE — IBM-Certified Training
Earn Your CS Degree, Tuition-Free, 100% Online!
Overview
Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
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.
Syllabus
Introduction
Internal Operations
Hierarchical Adaptive Caching
Challenges
Implementation
Phase Change Test
Summary
Taught by
USENIX