出典: 分散ハッシュテーブル 『フリー百科事典 ウィキペディア日本語版(Wikipedia)』 最終更新 2018年10月25日 (木) 17:49 UTC、URL: https://ja.wikipedia.org/ 分散ハッシュテーブル (英: Distributed Hash Table, DHT) とは、ハッシュテーブルを複数のピアで管理する技術のこと。2001年に発表されたCAN, Chord, Pastry, Tapestryが代表的なアルゴリズムとして挙げられる。 [概要] アドホック性とスケーラビリティの両立を目指す探索 (lookup) 手法で、コンピュータネットワーク上に構築されることから、オーバレイネットワークの一つといえる。 アドレスとコンテンツのハッシュ値を空間に写像し、その空間を複数のピアで分割管理することで、特定ピアに負荷が集中することなく大規模なコンテンツ探索を実現する。 ・・・ |
同義語・類義語 | 関連語・その他 |
---|---|
DHT | CAN |
Distributed Hash Table | Chord |
ディストゥリビューティドゥ・ハッシュ・テイボルゥ | Pastry |
ディストリビューティド・ハッシュ・テーブル | Tapestry |
分散ハッシュテーブル | |
更新日:2020年 4月14日 |