TIL

TIL) Distributed Hash Table(DHT) 개념, Blockchain과의 차이

Whatisblockchain 2022. 6. 28. 16:28

 

https://hazelcast.com/glossary/distributed-hash-table/


#What Is a Distributed Hash Table(DHT)?

DHT는 Distributed Lookup Services의 일종이다. Hash 함수로 변환된 key 값과 연관된 value를 모두 연결된 포맷으로 분산화하여 저장하여 대용량 파일의 빠른 검색을 가능하게 한다.

 

https://www.sciencedirect.com/science/article/abs/pii/S1084804512001580



#DHT vs blockchain

https://slideplayer.com/slide/3299585/

DHT는 단순히 네트워크의 여러 노드에 분산된 키-값 저장소입니다. 키는 결정적 알고리즘을 사용하여 노드 간에 배포됩니다. 각 노드는 해시 테이블의 일부를 담당합니다. 라우팅 알고리즘을 사용하면 네트워크의 모든 노드를 알지 않고도 해시 테이블에서 요청을 수행할 수 있습니다.


블록체인도 분산 데이터 구조이지만 그 목적은 완전히 다릅니다. 그것을 장부라고 생각하십시오. 목적은 변조 및 수정 가능성 없이 지속적으로 증가하는 기록 목록을 저장하는 것입니다. 주로 거래를 추적하기 위해 비트코인 ​​통화 시스템에서 사용됩니다. 변조 방지의 속성은 모든 사람이 거래 이력을 알고 계정의 정확한 잔액을 알 수 있도록 합니다.

블록체인에서 네트워크의 각 노드는 전체 데이터를 저장합니다. 따라서 노드 간에 데이터가 분할되는 DHT와 전혀 다른 개념입니다. 블록체인의 모든 새로운 항목은 세부 정보가 이 답변의 범위를 벗어나지만 이 프로세스는 데이터의 합의를 보장하는 마이닝이라는 프로세스에 의해 검증되어야 합니다.

#Does a blockchain need a DHT?

아니요. 피어 검색은 분산 해시 테이블을 사용하지 않으며 DHT를 사용할 수 없습니다. 블록체인 네트워크에 연결되면 연결할 피어를 더 찾을 필요가 없습니다.

트랜잭션 및 블록 자체의 브로드캐스팅은 브로드캐스터가 모든 피어를 찾고 각 피어에 데이터를 보내는 데 의존하지 않습니다. 오히려 그것은 단순히 트랜잭션이나 블록을 연결한 피어에게 보내고 해당 피어는 블록과 트랜잭션을 확인하고 유효하면 블록이나 트랜잭션을 다른 피어로 보냅니다.



 

참고

https://bitcoin.stackexchange.com/questions/56456/does-a-blockchain-need-a-distributed-hash-table

https://stackoverflow.com/questions/26415908/whats-the-difference-between-distributed-hashtable-technology-and-the-bitcoin-b

https://hazelcast.com/glossary/distributed-hash-table/