728x90
해시 테이블
키를 값에 매핑하는 데 사용하는 데이터 구조이다. 해시 함수는 필요한 값을 찾을 수 있는 버킷 배열에 대한 인덱스를 계산하는 데에 사용되며 버킷 배열에는 레코드가 저장되 있고 레코드는 해시 키를 통해 저장되고 버킷은 특정한 순서로 이루어진다. 오라클 데이터베이스의 해시 인덱스로 생각하면 편하다.
DHT를 데이터가 여러 노드에 분산돼 있으며 노드가 P2P 네트워크의 버킷에 해당하는 데이터 구조라고 생각할 수 있다.
DHT
DHT는 해시 함수를 통해 데이터로부터 간결한 키를 생성하고 이 키는 P2P 네트워크의 데이터와 연결된다. 네트워크상의 사용자가 데이터를 요청하면 파일명을 다시 해싱하여 동일한 키를 생성할 수 있으며 네트워크에 있는 어떤 노드에든 해당 데이터를 찾도록 요청할 수 있다. DHT는 탈중앙화와 결함 허용성, 확장성을 제공한다.
'Else' 카테고리의 다른 글
| logrotate-settings-for-nginx-that-running-on-docker (0) | 2023.06.10 |
|---|---|
| 패트리샤 트리 (0) | 2023.06.10 |
| 머클 트리 (0) | 2023.06.10 |
