/var/logmarcus chiu

/var/log

❯

Computer

❯

Data Structures

❯

Hash Tables (Hash Map)

Distributed Hash Tables (DHT)

Created on Dec 30, 2021

Distributed Hash Tables (DHT)
  • DHT is a type of Distributed Data Structure (DDS) that functions as a Hash Table
  • In 2001, four DHT implementations: CAN,Chord,Pastry, and Tapestry, ignited DHTs as a popular research topic
  • Most DHTs use some variant of consistent hashing or rendezvous hashing to map keys to nodes

DHT - Subpages

  • CAN
  • Chord
  • Pastry
  • Tapestry

    List indent undo