Scalable low-latency indexes for a key-value store