Distributed Hash Table (DHT)
DHT: a distributed P2P database
database has (key, value) pairs; examples:
key: ss number; value: human name
key: movie title; value: IP address
Distribute the (key, value) pairs over the
(millions of peers)
a peer queries DHT with key
DHT returns values that match the key
peers can also insert (key, value) pairs