Co je hash funkce?

Hašovací funkce je metoda kontroly počítačových chyb a organizace dat. Velké množství dat je manipulováno matematickým algoritmem, dokud nezůstane malé číslo. Toto číslo se používá jako součást katalogu, který umožňuje počítači najít konkrétní informaci později. Dobrá hashovací funkce by měla poskytnout dostatečně malý výsledek, takže se snadno používá, ale poskytuje jedinečný výsledek pro každou sadu dat. Funkce hash také poskytuje minimální kontrolu chyb, protože poškozené a dobré údaje by při hašování měly přinést různé výsledky.

V počítačové databázi je obvykle snazší ukládat místa spíše čísly než písmeny. Číslice mají mnohem větší počet metod organizace a třídění než písmena. Výsledkem je, že čísla jsou často přiřazena místům obsahujícím proměnné informace v databázi počítače. Tato čísla mohou být libovolná nebo reprezentativní pro informaci.

Libovolná čísla jsou jednoduše přiřazena na základě pozice v paměti počítače nebo pořadí, ve kterém byla data uložena. Ukládání informací tímto způsobem je běžné v menších databázích nebo na místech, kde se data příliš často nemění. Při použití v jiných oblastech začíná opakovaná indexace databáze trvat déle, dokud již nebude efektivní.

Reprezentativní informace je místo, kde hash funkce přichází. Informace, bez ohledu na to, co obsahuje, jsou přeloženy do čísel. Tato čísla jsou vložena do matematického konstruktu, který vydává malé číslo, obvykle celé číslo. Pokud hash funguje správně, každé umístění v této části databáze bude mít svůj vlastní jedinečný výsledek. Pokud mají dva nebo více umístění stejný výsledek, mohly by programy na základě duplikovaného hashe vyvolat nesprávné informace.

Je možné použít hašovací funkci i pro jiné věci. Velké množství vysoce opakujících se dat lze rozdělit na menší hodnoty. To je zvláště příjemné, když hledáte opakované sekvence ve velkých souborech dat. Například kyselina deoxyribonukleová (DNA) je tvořena velmi malým počtem různých složek. Když se rozdělí tyto komponenty pomocí hashových hodnot, místa, kde jsou dva řetězce DNA stejné a odlišné, se stanou velmi jasnými, jednoduše porovnáním dvou malých sloupců čísel.

Poslední oblastí, ve které jsou hashovací funkce užitečné, je kontrola chyb. Pokud je informace zpočátku hašována, je hodnota zaznamenána jako součást indexu umístění. Pokud jsou tyto informace potřeba později, jsou tyto informace získány spolu s touto hodnotou. Pokud program informace znovu propláchne a výsledek je jiný, v určitém okamžiku došlo k poškození. Tato korupce je obvykle spojena s daty, protože korupce hash by v první řadě zabránila získávání dat.