About: Distributed hash table     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatDataStructures, within Data Space : dbpedia.org:8891 associated with source document(s)
QRcode icon
http://dbpedia.org:8891/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FDistributed_hash_table

A distributed hash table (DHT) is a distributed system that provides a lookup service similar to a hash table: key–value pairs are stored in a DHT, and any participating node can efficiently retrieve the value associated with a given key. The main advantage of a DHT is that nodes can be added or removed with minimum work around re-distributing keys. Keys are unique identifiers which map to particular values, which in turn can be anything from addresses, to documents, to arbitrary data. Responsibility for maintaining the mapping from keys to values is distributed among the nodes, in such a way that a change in the set of participants causes a minimal amount of disruption. This allows a DHT to scale to extremely large numbers of nodes and to handle continual node arrivals, departures, and fa

AttributesValues
rdf:type
rdfs:label
  • Taules de hash distribuïdes (ca)
  • Verteilte Hashtabelle (de)
  • Tabla de hash distribuida (es)
  • Distributed hash table (en)
  • Tabel Hash Terdistribusi (in)
  • Table de hachage distribuée (fr)
  • Tabella di hash distribuita (it)
  • 분산 해시 테이블 (ko)
  • 分散ハッシュテーブル (ja)
  • Distributed hash table (nl)
  • Rozproszona tablica mieszająca (pl)
  • Distributed hash table (pt)
  • Распределённая хеш-таблица (ru)
  • Distribuerad hashtabell (sv)
  • Розподілена геш-таблиця (uk)
  • 分散式雜湊表 (zh)
rdfs:comment
  • Les taules de hash distribuïdes, o DHT, l'acrònim anglès de Distributed Hash Tables, és un dissenyat per oferir serveis i operacions de recerca en . La idea fonamental de les DHT és la creació d'una taula de hash i emmagatzemar-la de forma distribuïda. Una taula de hash és una estructura que mapeja claus amb valors, és a dir, és un llistat de relacions (o parelles) entre dues cadenes de caràcters genèriques. Aquesta idea va ser formulada en una primera aproximació per . Les DHT són habitualment utilitzades en les xarxes P2P estructurades, tal com la xarxa Kademlia. (ca)
  • 분산 해시 테이블(distributed hash table, 줄여서 DHT)은 해시 테이블과 유사한 룩업 서비스를 제공하는 분산 시스템이다.(키-값 쌍이 DHT에 저장되며 특정 노드는 효율적으로 주어진 키와 관련된 값을 검색할 수 있다) 어떤 항목을 찾아갈 때 해시 테이블을 이용하는데, 중앙 시스템이 아닌 각 노드들이 이름을 값으로 맵핑하는 기능을 하는 방식이다. 부하가 집중되지 않고 분산된다는 큰 장점이 있어, 극단적으로 큰 규모의 노드들도 관리할 수 있다. DHT는 순수 P2P라도 네트워크의 부하를 억제할 수 있으며 네트워크 상의 콘텐츠를 빠르고 정확히 검색할 수 있는 것이 가능하다. 종래의 순수 P2P에서 채용되었던 방식에서는 수십만 노드 정도가 한계였으나, DHT의 사용으로 수십억개의 노드를 검색범위로 할 수 있게 되었다. 그러나 DHT는 실제 구현이 어렵다. 특히 완전한 일치검색만이 가능하여, 와일드 카드 등을 활용한 복잡한 검색을 하지 못하는 단점이 있다. DHT를 활용한 대표적인 시스템으로 비트토렌트(DHT를 확장하여 사용), eDonkey 등이 있다. (ko)
  • 分散ハッシュテーブル (英: Distributed Hash Table, DHT) とは、ハッシュテーブルを複数のピアで管理する技術のこと。2001年に発表されたCAN, Chord, Pastry, Tapestryが代表的なアルゴリズムとして挙げられる。 (ja)
  • 分散式雜湊表(英語:distributed hash table,缩写DHT)是分散式計算系統中的一類,用來將一個關鍵值(key)的集合分散到所有在分散式系統中的節點,並且可以有效地將訊息轉送到唯一一個擁有查詢者提供的關鍵值的節點(Peers)。這裡的節點類似雜湊表中的儲存位置。分散式雜湊表通常是為了擁有極大節點數量的系統,而且在系統的節點常常會加入或離開(例如網路斷線)而設計的。在一個結構性的覆盖网络(overlay network)中,參加的節點需要與系統中一小部份的節點溝通,這也需要使用分散式雜湊表。分散式雜湊表可以用以建立更複雜的服務,例如分散式檔案系統、點對點技術檔案分享系統、合作的、多播、任播、網域名稱系統以及即時通訊等。 (zh)
  • Eine verteilte Hashtabelle (englisch distributed hash table, DHT) ist eine Datenstruktur, die zum Beispiel dazu genutzt werden kann, den Speicherort einer Datei in einem P2P-System zu speichern. Dabei steht die Dezentralisierung und die Effizienz der Datenspeicherung im Vordergrund. (de)
  • A distributed hash table (DHT) is a distributed system that provides a lookup service similar to a hash table: key–value pairs are stored in a DHT, and any participating node can efficiently retrieve the value associated with a given key. The main advantage of a DHT is that nodes can be added or removed with minimum work around re-distributing keys. Keys are unique identifiers which map to particular values, which in turn can be anything from addresses, to documents, to arbitrary data. Responsibility for maintaining the mapping from keys to values is distributed among the nodes, in such a way that a change in the set of participants causes a minimal amount of disruption. This allows a DHT to scale to extremely large numbers of nodes and to handle continual node arrivals, departures, and fa (en)
  • Las tablas de hash distribuidas, conocidas por las siglas DHT (del inglés, Distributed Hash Tables), son un tipo de tablas de hash que almacenan pares de clave-valor y permiten consultar el valor asociado a una clave, en las que los datos se almacenan de forma distribuida en una serie de nodos (sistemas distribuidos) y proveen un servicio eficiente de búsqueda que permite encontrar el valor asociado a una clave. Para esto último usan un sistema de enrutado que permite encontrar de forma eficiente el nodo en el cual está almacenada la información que se necesita. (es)
  • Une table de hachage distribuée (ou DHT pour Distributed Hash Table), est une technique permettant la mise en place d’une table de hachage dans un système réparti. Une table de hachage est une structure de données de type clé → valeur. Chaque donnée est associée à une clé et est distribuée sur le réseau. Les tables de hachage permettent de répartir le stockage de données sur l’ensemble des nœuds du réseau, chaque nœud étant responsable d’une partie des données. Les tables de hachage distribuées fournissent un algorithme pour retrouver le nœud responsable de la donnée et sa valeur à partir de la clé. (fr)
  • Tabel hash terdistribusi (Bahasa Inggris Distributed Hast Tabel "DHT" ) adalah sistem terdistribusi yang menyediakan layanan pencarian yang mirip dengan tabel hash: pasangan atribut nilai disimpan dalam Tabel Hash Terdistribusi, dan setiap node yang berpartisipasi dapat secara efisien mengambil nilai yang terkait dengan kunci yang diberikan. Keuntungan utama dari Tabel Hash Terdistribusi adalah bahwa node dapat ditambahkan atau dihapus dengan pekerjaan minimum di sekitar mendistribusikan ulang kunci. Kunci adalah pengidentifikasi unik yang memetakan ke nilai tertentu, yang pada gilirannya dapat berupa apa saja mulai dari alamat, , hingga data arbitrer. Tanggung jawab untuk memelihara pemetaan dari kunci ke nilai didistribusikan di antara node, sedemikian rupa sehingga perubahan dalam set t (in)
  • Le tabelle di hash distribuite (in inglese distributed hash tables, indicate anche come DHTs) sono una classe di sistemi distribuiti decentralizzati che partizionano l'appartenenza di un set di chiavi tra i nodi partecipanti, e possono inoltrare in maniera efficiente i messaggi all'unico proprietario di una determinata chiave. Ciascun nodo è l'analogo di un array slot in una hash table. (it)
  • Rozproszona tablica mieszająca (ang. distributed hash table, w skrócie: DHT) – rozproszony system używany do przechowywania informacji o dużych ilościach danych. Na system DHT składa się pewna liczba stacji roboczych, które dzielą między sobą zbiór kluczy. Dodatkowo stacje posiadają możliwość wymiany informacji. Każda stacja jest w stanie przekazać porcję informacji innej stacji znając wyłącznie jej identyfikator (klucz) bądź zestaw kluczy. System gromadzi informacje podobnie do tablicy mieszającej. Każda zapisana informacja musi posiadać etykietę. Wszystkie stacje robocze znają funkcję bądź zestaw funkcji haszujących, które są używane przez sieć DHT. Funkcje haszujące zamieniają etykietę informacji na klucz bądź zestaw kluczy, czyli adres w sieci. W celu zapisania informacji w DHT stacja (pl)
  • Een distributed hash table, ofwel gedistribueerde hashtabel, is een soort van gedecentraliseerd distributiesysteem waarin men zoekopdrachten kan uitvoeren, gelijkaardig aan een hashtabel. In een DHT correspondeert elk item met een numerieke sleutel. Elke participerende node kan dan ook op een efficiënte wijze de waarde opzoeken voor een gegeven sleutel. De verantwoordelijkheid voor het onderhouden van de relatie tussen sleutel en waarde wordt verdeeld onder de nodes. Dit gebeurt op zulke wijze dat wanneer er een verandering plaatsvindt bij een van de deelnemers, er een minimale hoeveelheid aan storing plaatsvindt. Dit zorgt ervoor dat DHT schaalt naar zeer grote aantallen nodes en dat ze continu nieuwe, vertrekkende en falende nodes kan afhandelen. (nl)
  • Tabelas hash distribuídas (DHTs) ou ainda tabelas de espalhamento distribuídas são uma classe de sistemas distribuídos descentralizados que provêem um serviço de lookup similar a uma tabela hash: pares (chave, valor) são armazenados na DHT e qualquer nó participante pode eficientemente recuperar o valor associado a uma dada chave. A responsabilidade de manter o mapeamento de chaves para valores é distribuída entre os nós tal que mudanças no conjunto de participantes causem o mínimo de desordem. Isso faz com que as DHTs escalem a um número extremamente grande de nós e gerenciem chegadas, saídas e falhas contínuas dos mesmos. (pt)
  • DHT (англ. distributed hash table — «распределённая хеш-таблица») — это класс децентрализованных распределённых систем поисковой службы, работающей подобно хеш-таблице. Как структура данных, хеш-таблица может представлять собой ассоциативный массив, содержащий пары (ключ-значение). Также с термином DHT связан ряд принципов и алгоритмов, позволяющих записывать данные, распределяя информацию среди некоторого набора узлов-хранителей, и восстанавливать их путём распределённого поиска по ключу. Особенностью распределённой таблицы является возможность распределить информацию среди некоторого набора узлов-хранителей таким образом, что каждый участвующий узел смог бы найти значение, ассоциированное с данным ключом. Ответственность за поддержание связи между именем и значением распределяется между (ru)
  • Distribuerad hashtabell (från engelskans distributed hash table - DHT) är en specialiserad typ av hashtabell som används för att snabbare hitta information som är utspridd på datorer i ett datornätverk. (sv)
  • Розподілена геш-таблиця (англ. Distributed hash table, DHT) — протокол передачі даних та механізм збереження інформації про ресурси децентралізовано (без виділеного сервера), безпосередньо на клієнтах учасників файлообмінної мережі типу peer-to-peer. Однією з реалізацій DHT є протокол Kademlia. Таким чином, клієнт мережі, який потім хоче завантажити ресурс, знаючи з деяких джерел його геш, намагається дізнатися відомості про знаходження ресурсу в тих учасників мережі, унікальний номер яких близький до гешу. (uk)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/DHT_en.svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3331 as of Sep 2 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (62 GB total memory, 48 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software