Explore a cutting-edge in-memory database solution in this 16-minute conference talk from OSDI '23. Dive into ScaleDB, a serializable transactional database that achieves exceptional scalability on multi-core machines through asynchronous range index updates. Learn how this innovative approach significantly improves database performance by applying updates in batches and reducing contention on critical sections. Discover the use of small hash indexlets to prevent stale reads and understand ACC, an asynchronous concurrency control protocol that ensures serializability. Examine the impressive evaluation results, showcasing ScaleDB's superior query and transaction throughput compared to existing solutions like Peloton and Cicada on benchmarks such as YCSB and TPC-C.
Overview
Syllabus
OSDI '23 - ScaleDB: A Scalable, Asynchronous In-Memory Database
Taught by
USENIX