Předpoklad: R se nevejde do M stránek

• Předpoklad: R se nevejde do M stránek

• Idea: R a S se rozdělí na disjunktní podmnožiny tak, že se spojují JEN ty korespondující.

• Dvoufázový algoritmus:

• (1) Rozděl R a S;

• (2) Zahašuj část R (části R) do M-2 stránek;

• Čti odpovídající část S;

• Hašuj s.A a přímým přístupem najdi n-tice r  R;

• Generuj výsledek;