Co to jest funkcja skrótu?
Funkcja skrótu to metoda sprawdzania błędów komputera i organizacji danych. Dużą ilością danych manipuluje się algorytmem matematycznym, dopóki nie pozostanie niewielka liczba. Ten numer jest używany jako część katalogu, który pozwala komputerowi na znalezienie tej konkretnej informacji później. Dobra funkcja skrótu powinna dawać wystarczająco mały wynik, aby była łatwa w użyciu, ale zapewniała unikalny wynik dla każdego zestawu danych. Funkcja skrótu zapewnia również minimalne sprawdzanie błędów, ponieważ zepsuty i dobry kawałek danych powinien dawać różne wyniki po haszowaniu.
W komputerowej bazie danych zwykle łatwiej jest zapisywać lokalizacje za pomocą liczb niż liter. Cyfry mają znacznie większą liczbę metod organizacji i sortowania niż litery. W rezultacie liczby są często przypisywane do lokalizacji zawierających zmienne informacje w bazie danych komputera. Liczby te mogą być dowolne lub reprezentatywne dla informacji.
Liczby arbitralne są po prostu przypisywane na podstawie pozycji w pamięci komputera lub kolejności zapisywania danych. Zapisywanie informacji w ten sposób jest powszechne w mniejszych bazach danych lub w miejscach, w których dane nie zmieniają się zbyt często. W przypadku korzystania z innych obszarów ponowne indeksowanie bazy danych zajmuje coraz więcej czasu, zanim przestanie być wydajne.
Informacje reprezentatywne to miejsce, w którym pojawia się funkcja skrótu. Informacje, niezależnie od tego, co zawierają, są tłumaczone na liczby. Liczby te są wprowadzane do konstrukcji matematycznej, która generuje małą liczbę, zwykle liczbę całkowitą. Jeśli funkcja skrótu działa poprawnie, każda lokalizacja w tej części bazy danych będzie miała swój unikalny wynik. Jeśli co najmniej dwie lokalizacje mają taki sam wynik, programy mogą wyświetlić nieprawidłowe informacje na podstawie zduplikowanego skrótu.
Możliwe jest użycie funkcji skrótu również do innych rzeczy. Duże ilości wysoce powtarzalnych danych można podzielić na mniejsze wartości. Jest to szczególnie przydatne, gdy szuka się powtarzających się sekwencji w dużych zestawach danych. Na przykład kwas dezoksyrybonukleinowy (DNA) składa się z bardzo małej liczby różnych składników. Podczas podziału tych składników za pomocą wartości skrótu miejsca, w których dwa ciągi DNA są takie same i różne, stają się bardzo wyraźne, po prostu przez porównanie dwóch małych kolumn liczb.
Ostatnim obszarem, w którym użyteczne są funkcje skrótu, jest sprawdzanie błędów. Gdy informacje są początkowo mieszane, wartość jest rejestrowana jako część indeksu lokalizacji. Jeśli te informacje będą potrzebne później, informacje zostaną pobrane wraz z tą wartością. Jeśli program ponownie przetwarza informacje, a wynik jest inny, w pewnym momencie nastąpiło uszkodzenie. Uszkodzenie to zwykle dotyczy danych, ponieważ uszkodzenie skrótu uniemożliwiłoby odzyskanie danych w pierwszej kolejności.