Distribuerade hashtabeller (DHT) har revolutionerat decentralisering och peer-to-peer-arkitekturer genom att erbjuda ordnade topologier med bevisbara egenskaper och utmärkt prestanda. Forskning har lett till utvecklingen av flera DHT-scheman som Chord, Kademlia och Pastry, vilka fungerar som distribuerade hashtabeller där lagring och sökningar fördelas över flera maskiner. En grundläggande DHT-design bygger på en cirkulär, dubbellänkad lista av noder där varje nod ansvarar för en del av nycklarna, bestämt genom hashning av nyckeln. Designen kan utökas för att hantera dynamiska nätverksmedlemmar (noder som ansluter och lämnar) genom protokoll som säkerställer datamigrering och kontinuerlig funktionalitet. För att förbättra prestandan från O(N) till O(log N) implementerar Chord och liknande system "finger tables" som möjliggör logaritmiska sökningar genom att peka på noder med exponentiellt ökande avstånd.