BD-2st-1.2-w06.tresc-1.1-Slajd27
Z Studia Informatyczne
Haszowanie wewnętrzne
Koncepcja haszowania wewnętrznego jest następująca.
Przyjmijmy, że dana jest tablica rekordów o M szczelinach. Adresy szczelin odpowiadają indeksom tablicy haszowej. Indeksy te przyjmują wartości od 0 do M-1.
Przyjmijmy funkcję haszową postaci: H(K=wartość pola haszowego) -> {0, ..., M-1}. Funkcja ta transformuje wartość pola haszowego do liczby całkowitej z zakresu od 0 do M-1.
Najczęściej spotykaną funkcją haszowa jest funkcja h(K)=K MOD M.
W przykładzie ze slajdu polem haszowym mógłby być Id_prac lub nazwisko. Wynikiem działania funkcji haszowej byłby numer odpowiedniej szczeliny, w której umieszczony zostałby konkretny rekord.
