Prefix hash treeとは - わかりやすく解説 Weblio辞書

Prefix hash tree

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/09/20 15:55 UTC 版)

prefix hash tree(PHT)は分散ハッシュテーブル (DHT)上で複雑なクエリを可能にする分散データ構造である。prefix hash treeはDHTのルックアップインタフェースを使用し、トライ木に基づいたデータ構造を構築し、これは高効率であり、かつ耐障害性がある。効率性に関しては、更新はインデックスされるドメインの大きさに対し2重対数のオーダである。また、耐障害性に関しては、prefix hash treeのいずれのノードにおいて障害が発生しても他のノード上のデータはアクセス可能である。

[続きの解説]

「Prefix hash tree」の続きの解説一覧

1 Prefix hash treeとは
2 Prefix hash treeの概要

Weblio日本語例文用例辞書

索引トップ用語の索引ランキング

「Prefix hash tree」の例文・使い方・用例・文例

長い直立している円錐花序に先の尖った葉と花を持っている、中国、韓国、および日本の直立している常緑のtreelike低木

Weblio日本語例文用例辞書はプログラムで機械的に例文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。

>> 「Prefix hash tree」を含む用語の索引
Prefix hash treeのページへのリンク


	All text is available under the terms of the GNU Free Documentation License. この記事は、ウィキペディアのPrefix hash tree (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。
TANAKA Corpus	Tanaka Corpusのコンテンツは、特に明示されている場合を除いて、次のライセンスに従います： Creative Commons Attribution (CC-BY) 2.0 France.
京大-NICT 日英中基本文データ	この対訳データはCreative Commons Attribution 3.0 Unportedでライセンスされています。
	Copyright © 1995-2024 Hamajima Shoten, Publishers. All rights reserved.
	Copyright © Benesse Holdings, Inc. All rights reserved.
	Copyright (c) 1995-2024 Kenkyusha Co., Ltd. All rights reserved.
	日本語ワードネット1.1版 (C) 情報通信研究機構, 2009-2010 License All rights reserved. WordNet 3.0 Copyright 2006 by Princeton University. All rights reserved. License
	Copyright (C) 1994- Nichigai Associates, Inc., All rights reserved. 「斎藤和英大辞典」斎藤秀三郎著、日外アソシエーツ辞書編集部編
	This page uses the JMdict dictionary files. These files are the property of the Electronic Dictionary Research and Development Group, and are used in conformance with the Group's licence.

Prefix hash treeとは？わかりやすく解説

Prefix hash tree

「Prefix hash tree」の例文・使い方・用例・文例

「Prefix hash tree」の関連用語

Prefix hash treeとは？ わかりやすく解説

Prefix hash tree

「Prefix hash tree」の例文・使い方・用例・文例

「Prefix hash tree」の関連用語

Prefix hash treeとは？わかりやすく解説