Jednoduché hašování

• Předpoklad: pR*F > M-2, A je UNIQUE

• Idea: speciální případ GRACE, kdy R  R1, R2

• Algoritmus:

• repeat begin zvol h; Čti R a hašuj r.A; M-2 bufferů tvoří R1, ostatní n-tice do R2 na disk;

• Čti S a hašuj s.A;

• if h(s.A) padne do prostoru R1

• then begin if s.A = r.A then generuj výsledek end

• else ulož s do S2 na disk;

• R:=R2 ; S:= S2 end

• until R2  ;