Prefix hash tree
表示
出典: フリー百科事典『ウィキペディア(Wikipedia)』
prefix hash tree(PHT)は分散ハッシュテーブル (DHT)上で複雑なクエリを可能にする分散 データ構造である。prefix hash treeはDHTのルックアップインタフェースを使用し、トライ木に基づいたデータ構造を構築し、これは高効率であり、かつ耐障害性がある。効率性に関しては、更新はインデックスされるドメインの大きさに対し2重対数のオーダである。また、耐障害性に関しては、prefix hash treeのいずれのノードにおいて障害が発生しても他のノード上のデータはアクセス可能である。
外部リンク
[編集 ]- http://berkeley.intel-research.net/sylvia/pht.pdf - Prefix Hash Tree: An Indexing Data Structure over Distributed Hash Tables
- http://pier.cs.berkeley.edu - PHTはPIERプロジェクトの一環として開発された。
関連項目
[編集 ]
スタブアイコン
この項目は、コンピュータに関連した書きかけの項目 です。この項目を加筆・訂正などしてくださる協力者を求めています(PJ:コンピュータ/P:コンピュータ)。