Designing Data-Intensive Applications: The Big Ideas Behind Reliable, Scalable, and Maintainable Systems

by Martin Kleppmann

Like SSTables, B-trees keep key-value pairs sorted by key, which allows efficient key-value lookups and range queries.