SplinterDB - Closing the Bandwidth Gap for NVMe Key-Value Stores
Offered By: USENIX via YouTube
Course Description
Overview
Explore a conference talk that introduces SplinterDB, a novel key-value store designed specifically for NVMe solid state drives. Learn about the STBε-tree data structure, which improves I/O and CPU concurrency while reducing write amplification without compromising query performance. Discover how SplinterDB combines elements from log-structured merge trees and Bε-trees to optimize compaction and minimize CPU costs. Examine the highly concurrent memtable and cache design that reduces cache misses. Compare SplinterDB's performance to RocksDB, a leading key-value store, and understand how it achieves 6-10x faster insertions, 2-2.6x quicker point queries, and a 2x reduction in write amplification. Gain insights into the technical aspects of SplinterDB's architecture and its potential impact on modern storage systems.
Syllabus
Introduction
Overview
Performance
Size 2Bepsilon tree
Size 3Bepsilon tree
Size 4Bepsilon tree
Flush Compact
Conclusion
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 AC-Key - Adaptive Caching for LSM-based Key-Value Stores
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