Mi az a hash funkció?

A hash funkció a számítógépes hibaellenőrzés és az adatszervezés módszere.Nagy mennyiségű adatot manipulálunk egy matematikai algoritmussal, amíg kis szám nem marad.Ezt a számot a katalógus részeként használják, amely lehetővé teszi a számítógép számára, hogy később megtalálja ezt a konkrét információt.A jó hash -funkciónak elég kicsi eredményt kell adnia, így könnyen használható, de minden adatkészlethez egyedi eredményt biztosít.A hash -funkció minimális hibaellenőrzést is biztosít, mivel a sérült és a jó adatnak eltérő eredményeket kell hoznia, amikor a hashed.A számjegyek sokkal nagyobb számú módszerrel rendelkeznek a szervezéshez és a válogatáshoz, mint a betűk.Ennek eredményeként a számokat gyakran hozzárendelik a változóinformációkat tartalmazó helyekhez a számítógép adatbázisában.Ezek a számok lehetnek tetszőlegesek vagy reprezentatívak az információk szempontjából.

Az önkényes számokat egyszerűen a számítógép memóriájában betöltött helyzet vagy az adatok mentésének sorrendjének alapján kell hozzárendelni.Az információk ilyen módon történő mentése gyakori a kisebb adatbázisokban, vagy olyan helyeken, ahol az adatok nem változnak nagyon gyakran.Ha más területeken használják, az adatbázis újbóli indexelése egyre több időt vesz igénybe, amíg az már nem hatékony.-Ezeket a számokat egy matematikai konstrukcióba adják, amely kis számot ad ki, általában egy egész számot.Ha a hash funkció megfelelően működik, akkor az adatbázis ezen részének minden helyének megvan a maga egyedi eredménye.Ha két vagy több helynek ugyanaz az eredménye, akkor a programok rossz információkat hozhatnak létre a másolatú hash alapján.Nagy mennyiségű, nagyon ismétlődő adat bontható kisebb értékekre.Ez különösen jó, ha ismételt szekvenciákat keres nagy adatkészletekben.Például a dezoxiribonukleinsav (DNS) nagyon kevés különböző komponensből áll.Ha ezeket az összetevőket hash -értékek felhasználásával bontják le, olyan helyek, ahol két DNS -karakterlánc azonos és eltérő, nagyon világossá válnak, egyszerűen a két kis szám oszlop összehasonlításából.Ha az információkat kezdetben hashják, akkor az értéket a hely indexének részeként rögzítik.Ha később erre az információra van szükség, akkor az információt az értékkel együtt visszanyerik.Ha a program újrarendezi az információkat, és az eredmény eltérő, akkor egy bizonyos ponton korrupció történt.Ez a korrupció általában az adatokkal történik, mivel a hash -korrupció megakadályozta volna az adatok beszerzését.