Chapter 9 KV Store


Industry Examples:

9.1 HashTable/HashMap, Concurrency HashMap

9.2 B-Tree

9.3 LSM-Tree

Sequential Write ==> Sorted String Table

Hashing: Hash from key to offset in log file! Not key to value.

Compaction: throw duplicated key in the log and keep the latest version of record.

Bloom filter

9.4 DHT(Distributed HashTable)

9.6 Durability

9.6.1 Gossip and failure detection

9.6.2 Commit log

9.6.3 Hinted Handoff

9.6.4 Read Repair

9.7 2PC (2 Phase Commit)