Zdůvodnění 4.1: předpoklad - Ri  stejné velké

• Zdůvodnění 4.1: předpoklad - Ri  stejné velké

• pR/m = pR/ (pR*F) = (pR/F)

• Ri vyžaduje prostor F(pR/F) = (pR*F)

•  3(pR + pS) I/O operací

• vhodnost: když pR /m + pS/m < M

• poznámky:

• Si mohou být libovolně velké. Vyžadují 1 stránku paměti;

• problém, když V(A,R) je malý;

• vhodné v situacích, když R(K,…), S(K1,K,…);

• nevejde-li se Ri resp. Si do M-2 stránek  rekurze

• tj. Ri se rozdělí na Ri0, Ri1,...,Ri(k-1) stránek;