Designing Data Intensive Applications - Chapter 3

Hash Indexes In order to efficiently find the value for a particular key in the database, we need a different data structure: an index. The general idea behind hash indexes is to keep some additional metadata on the side, which acts as a signpost a...