Back To Schedule
Wednesday, June 22 • 1:40pm - 2:05pm
SLIK: Scalable Low-Latency Indexes for a Key-Value Store

Sign up or log in to save this to your schedule, view media, leave feedback and see who's attending!

Many large-scale key-value storage systems sacrifice features like secondary indexing and/or consistency in favor of scalability or performance. This limits the ease and efficiency of application development on such systems. Implementing secondary indexing in a large-scale memory based system is challenging because the goals for low latency, high scalability, consistency and high availability often conflict with each other. This paper shows how a large-scale key-value storage system can be extended to provide secondary indexes while meeting those goals. The architecture, called SLIK, enables multiple secondary indexes for each table. SLIK represents index B+ trees using objects in the underlying key-value store. It allows indexes to be partitioned and distributed independently of the data in tables while providing reasonable consistency guarantees using a lightweight ordered write approach. Our implementation of this design on RAMCloud (a main memory key-value store) performs indexed reads in 11 μs and writes in 30 μs. The architecture supports indexes spanning thousands of nodes, and provides linear scalability for throughput.

Wednesday June 22, 2016 1:40pm - 2:05pm MDT
Denver Marriott City Center 1701 California Street, Denver, CO 80202