Metraipolis › archive › dc_fa59808fb4e5

Doppel-Hashing — Wikipedia (de)

Source: Wikipedia (de)
Original: https://de.wikipedia.org/wiki/Doppel-Hashing
License (as archived): CC-BY-SA-4.0
Archived: 2026-11-05T17:47:13.515Z
SHA-256 of the archived text: 125f1d1db93fe7f1292d4a36bb59152f3f61a6aefa7c726760f7021dfe0ab9c8
Stable URL of this page: https://metraipolis.com/documento/dc_fa59808fb4e5

How to cite

Doppel-Hashing — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Doppel-Hashing (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_fa59808fb4e5 (Metraipolis archive dc_fa59808fb4e5, sha256 125f1d1db93fe7f1292d4a36bb59152f3f61a6aefa7c726760f7021dfe0ab9c8)

BibTeX

@misc{dcfa59808fb4e5,
  title = {Doppel-Hashing — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Doppel-Hashing},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_fa59808fb4e5; sha256 125f1d1db93fe7f1292d4a36bb59152f3f61a6aefa7c726760f7021dfe0ab9c8},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Doppel-Hashing. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Beim Doppelstreuwertverfahren oder Doppel-Hashing (englisch double hashing) handelt es sich um eine Methode zur Realisierung eines geschlossenen Hash-Verfahrens. In geschlossenen Hash-Verfahren wird versucht, Überläufer in der Hash-Tabelle unterzubringen, anstatt sie innerhalb der Zelle (z. B. als Liste) zu speichern. (Offene Hash-Verfahren können Einträge doppelt belegen und benötigen daher keine Sondierung.) Achtung: Wie es im Artikel Hashtabelle unter „Varianten des Hashverfahrens“ steht, werden die Bezeichnungen „offenes“ bzw. „geschlossenes Hashing“ auch in genau umgekehrter Bedeutung verwendet. Um dies umzusetzen, verwendet man beim Doppel-Hashing eine Sondierungsfunktion, die eine sekundäre Hash-Funktion beinhaltet, z. B. s(j,k):=j⋅h′(k), und die angewendet wird, falls der durch die primäre Hash-Funktion h(k) berechnete Index bereits besetzt ist. Die vollständige Hash-Funktion lautet dann: h(k)−s(j,k), wobei j die Anzahl bereits „ausprobierter“ Indizes ist, d. h., dass j jedes Mal um 1 erhöht wird, wenn ein Index bereits belegt ist. Die Sondierungsfunktion s(j,k) soll dabei eine Permutation der Indizes der Hash-Tabelle bilden. Die Folge von Hash-Funktionen, die nun mittels h und h′ gebildet werden, sieht so aus: hj(k)=(h(k)+h′(k)⋅j) mod m Die Kosten für diese Methode sind nahe den Kosten für ein ideales Hashing.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico).
Fonte: Wikipedia in tedesco, voce «Doppel-Hashing» — https://de.wikipedia.org/wiki/Doppel-Hashing
Wikidata Q478351: «collision resolution scheme» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q478351
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Doppel-Hashing?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 263223734, consultata il 2026-11-05T17:40:20.401Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: a0336954605a8e373036a87ccbb08cb91cd12aace9d4a3dcf32d5a9519285b76