![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/9/98/DHT_en.svg/langko-640px-DHT_en.svg.png&w=640&q=50)
분산 해시 테이블
From Wikipedia, the free encyclopedia
분산 해시 테이블(distributed hash table, 줄여서 DHT)은 해시 테이블과 유사한 룩업 서비스를 제공하는 분산 시스템이다.[1](키-값 쌍이 DHT에 저장되며 특정 노드는 효율적으로 주어진 키와 관련된 값을 검색할 수 있다)
이 문서의 내용은 출처가 분명하지 않습니다. (2012년 12월) |
![](http://upload.wikimedia.org/wikipedia/commons/thumb/9/98/DHT_en.svg/640px-DHT_en.svg.png)
어떤 항목을 찾아갈 때 해시 테이블을 이용하는데, 중앙 시스템이 아닌 각 노드들이 이름을 값으로 맵핑하는 기능을 하는 방식이다. 부하가 집중되지 않고 분산된다는 큰 장점이 있어, 극단적으로 큰 규모의 노드들도 관리할 수 있다.
DHT는 순수 P2P라도 네트워크의 부하를 억제할 수 있으며 네트워크 상의 콘텐츠를 빠르고 정확히 검색할 수 있는 것이 가능하다. 종래의 순수 P2P에서 채용되었던 방식에서는 수십만 노드 정도가 한계였으나, DHT의 사용으로 수십억개의 노드를 검색범위로 할 수 있게 되었다. 그러나 DHT는 실제 구현이 어렵다. 특히 완전한 일치검색만이 가능하여, 와일드 카드 등을 활용한 복잡한 검색을 하지 못하는 단점이 있다.