Distributed Hash Table: Difference between revisions
Jump to navigation
Jump to search
| Line 10: | Line 10: | ||
=Overview= | =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. | |||
=Consistent Hashing= | =Consistent Hashing= | ||
<font color=darkgray>TODO [[Consistent_Hashing]]</font> | <font color=darkgray>TODO [[Consistent_Hashing]]</font> | ||
Revision as of 18:16, 26 August 2018
External
- https://en.wikipedia.org/wiki/Distributed_hash_table
- https://www.coursera.org/lecture/data-structures/distributed-hash-tables-tvH8H
Internal
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.
Consistent Hashing
TODO Consistent_Hashing