Hybridní hašování

• Idea: kombinace GRACE a jednoduchého hašování,

• R se dělí na části R1, R2 ,…, Rk, R0 tak, že R0 se vejde do vnitřní paměti.

• Rozdělení M-2 stránek: bufferi =1 (1ik), buffer0 =pR0

• Algoritmus:

• (1) Zvol h;

• (2) Čti R a hašuj r.A; tvoř Ri (0ik); /*R0 je v buffer0*/

• (3) Čti S a hašuj s.A; tvoř Si (1ik);

• if h(s.A) padne do prostoru S0 then realizuj spojení;

• (4) for i:=1 to k do realizuj spojení podle GRACE;