SOS: A High-Performance Distributed Key-Value Store for Large-Scale Online Services
SOS is a distributed key-value store that bridges this gap by guaranteeing at most one physical disk I/O per operation, enforced by three co-designed components: a flat in-memory hash index with O (1) lookup; a disk storage engine with a hierarchical variable-size layout that limits internal fragmentation to ≈7.93%; an...