Shlukování klíčů - Key clustering
{{Několik problémů |
 | tento článek potřebuje další citace pro ověření. (Listopadu 2019) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) |
 | tento článek možná matoucí nebo nejasné čtenářům. (Červen 2020) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) |
Klíč nebo hashovací funkce by se měl vyhnout shlukování, mapování dvou nebo více klíčů na po sobě jdoucí sloty. Takové shlukování může způsobit, že náklady na vyhledávání prudce vzrostou, i když je faktor zatížení nízký a kolize nejsou časté. Populární multiplikativní hash[1] se tvrdí, že má zvláště špatné shlukovací chování.[2]
Reference
- ^ Knuth, Donald (1998). Umění počítačového programování. 3: Třídění a vyhledávání (2. vyd.). Addison-Wesley. str. 513–558. ISBN 978-0-201-89685-5.[je nutné ověření ]
- ^ Wang, Thomas (březen 1997). „Prime Double Hash Table“. Archivovány od originál dne 03.09.1999. Citováno 2015-05-10.[je nutné ověření ]
 | Tento článek týkající se kryptografie je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |