Két reláció, r és s természetes illesztését blokkalapú egymásba ágyazott ciklikus illesztés (block-nested loop) algoritmussal végezzük.

P állítás: Ilyenkor az algoritmus végrehajtásának költsége szempontjából mindegy, hogy milyen indexeket definiáltak az egyes relációkon,

mert

Q állítás: a belső ciklusban lineáris keresés történik.