SO-1st-2.3-w9.tresc-1.0-Slajd23: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Nie podano opisu zmian |
Nie podano opisu zmian |
||
| Linia 4: | Linia 4: | ||
Pozycja danego wpisu wyznaczana jest zgodnie z wartością funkcji haszującej dla nazwy pliku. Działanie przykładowej funkcji haszującej mogłoby polegać na zsumowaniu kodów znaków tworzących nazwę, a następnie wyznaczeniu wartości ''modulo'' ''liczba'' ''pozycji'' z tej sumy. Wykorzystując tę samą funkcję przy wyszukiwaniu wpisu, można go szybko zlokalizować. Funkcja haszująca nie gwarantuje unikalności (nie jest to funkcja różnowartościowa), należy się więc liczyć z konfliktami, gdy ta sama wartość zostanie wyznaczona dla dwóch różnych nazw. W zależności od sposobu rozwiązywania konfliktów, potrzebne mogą być dodatkowe struktury. | Pozycja danego wpisu wyznaczana jest zgodnie z wartością funkcji haszującej dla nazwy danego pliku. Działanie przykładowej funkcji haszującej mogłoby polegać na zsumowaniu kodów znaków tworzących nazwę, a następnie wyznaczeniu wartości ''modulo'' ''liczba'' ''pozycji'' z tej sumy. Wykorzystując tę samą funkcję przy wyszukiwaniu wpisu, można go szybko zlokalizować. Funkcja haszująca nie gwarantuje unikalności (nie jest to funkcja różnowartościowa), należy się więc liczyć z konfliktami, gdy ta sama wartość zostanie wyznaczona dla dwóch różnych nazw. W zależności od sposobu rozwiązywania konfliktów, potrzebne mogą być dodatkowe struktury. | ||
[[SO-1st-2.3-w9.tresc-1.0-Slajd22 | << Poprzedni slajd]] | [[SO-1st-2.3-w9.tresc-1.0-toc|Spis treści ]] | [[SO-1st-2.3-w9.tresc-1.0-Slajd24 | Następny slajd >>]] | [[SO-1st-2.3-w9.tresc-1.0-Slajd22 | << Poprzedni slajd]] | [[SO-1st-2.3-w9.tresc-1.0-toc|Spis treści ]] | [[SO-1st-2.3-w9.tresc-1.0-Slajd24 | Następny slajd >>]] | ||
Aktualna wersja na dzień 20:55, 20 wrz 2006
Implementacja katalogu — tablica haszowa
Pozycja danego wpisu wyznaczana jest zgodnie z wartością funkcji haszującej dla nazwy danego pliku. Działanie przykładowej funkcji haszującej mogłoby polegać na zsumowaniu kodów znaków tworzących nazwę, a następnie wyznaczeniu wartości modulo liczba pozycji z tej sumy. Wykorzystując tę samą funkcję przy wyszukiwaniu wpisu, można go szybko zlokalizować. Funkcja haszująca nie gwarantuje unikalności (nie jest to funkcja różnowartościowa), należy się więc liczyć z konfliktami, gdy ta sama wartość zostanie wyznaczona dla dwóch różnych nazw. W zależności od sposobu rozwiązywania konfliktów, potrzebne mogą być dodatkowe struktury.
