V tomto návode sa dozviete, čo je hashovanie.
Hašovanie je technika mapovania veľkej sady ľubovoľných údajov na tabuľkové indexy pomocou hashovacej funkcie. Je to metóda reprezentácie slovníkov pre veľké množiny údajov.
Umožňuje vyhľadávať, aktualizovať a vyhľadávať operáciu v konštantnom čase, tj O(1).
Prečo je potrebný hash?
Po uložení veľkého množstva údajov musíme s týmito údajmi vykonať rôzne operácie. Vyhľadania sú pre súbory údajov nevyhnutné. Lineárne vyhľadávanie a binárne vyhľadávanie je vyhľadávanie vykonávanie / hľadať časovej zložitosti O(n)a O(log n)resp. S nárastom veľkosti súboru údajov sa tieto zložitosti tiež výrazne zvyšujú, čo je neprijateľné.
Potrebujeme techniku, ktorá nezávisí od veľkosti údajov. Hašovanie umožňuje vyhľadávať v konštantnom čase, tj O(1).
Funkcia hash
Na priradenie každého prvku množiny údajov k indexom v tabuľke sa používa hashovacia funkcia.
Viac informácií o hashovacej tabuľke, technikách riešenia kolízií a hashovacích funkciách nájdete na Hash Table.
