AC-Key - Adaptive Caching for LSM-based Key-Value Stores
Offered By: USENIX via YouTube
Course Description
Overview
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
Related Courses
Amazon DynamoDB - A Scalable, Predictably Performant, and Fully Managed NoSQL Database ServiceUSENIX via YouTube Faasm - Lightweight Isolation for Efficient Stateful Serverless Computing
USENIX via YouTube The Future of the Past - Challenges in Archival Storage
USENIX via YouTube A Decentralized Blockchain with High Throughput and Fast Confirmation
USENIX via YouTube Reexamining Direct Cache Access to Optimize I-O Intensive Applications for Multi-hundred-gigabit Networks
USENIX via YouTube