January 2020
Intermediate to advanced
640 pages
16h 56m
English
The first type of database technology that we will be examining is a key-value store. As the name implies, a key-value store database persists data as a collection of key-value pairs, where keys serve as unique identifiers for accessing stored data within a particular collection. By this definition, key-value stores are functionally equivalent to a hashmap data structure. Popular key-value store implementations include memcached [15], AWS DynamoDB [8], LevelDB [13], and SSD-optimized RocksDB [20].
The basic set of operations supported by key-value stores are insertions, deletions, and lookups. However, some popular key-value store implementations also provide support for range queries, which allow clients to iterate an