Distributed Hash Table

External

• https://en.wikipedia.org/wiki/Distributed_hash_table
• https://www.coursera.org/lecture/data-structures/distributed-hash-tables-tvH8H

Internal

• Hash Table
• Data Structures

Overview

Get a number of nodes. Distribute data on nodes. Naive approach is to use hash(k) mod n, where n is the number of computers. Better is to use consistent hashing.

Consistent Hashing

TODO Consistent_Hashing