프리픽스 해시 트리
Prefix hash tree |
Prefix Hash Tree(PHT; 프리픽스 해시 트리)는 분산형 데이터 구조이며 분산형 해시 테이블(DHT)에 대한 보다 정교한 쿼리를 가능하게 합니다.프리픽스 해시 트리는 DHT의 룩업인터페이스를 사용하여 효율적이고(업데이트는 인덱스되는 도메인의 크기가2배의 로그가 됩니다), 복원성이 뛰어난(프리픽스 해시 트리에서 특정 노드의 장애는 다른 노드에 저장된 데이터의 가용성에 영향을 주지 않습니다) trie 기반의 데이터 구조를 구축합니다.
외부 링크
- https://www.eecs.berkeley.edu/ ~syslog/syslog/pht.pdf - 프리픽스 해시 트리: 분산 해시 테이블을 통한 인덱싱 데이터 구조
- http://pier.cs.berkeley.edu - PHT는 PIER 프로젝트의 일환으로 개발되었습니다.
- https://web.archive.org/web/20160916103018/http://www.tecnohobby.net/ppal/index.php/programacion/java/35-solucionador-de-puzzles-usando-arboles-trie-trie-trees-o-prefix-trees - 프리픽스 트리를 사용하여 퍼즐 내의 단어를 검색하기 위한 Java 구현.
「 」를 참조해 주세요.
