Considere duas relações R e S que sofreram junção, e C é seu atributo comum. Considere, também, ser possível obter acesso às tuplas de R e de S, uma de cada vez. A expressão R[ i ]*S[ i ] indica a tupla de junção formada pelas tuplas R[ i ] e S[ j ]. Seja, então, o código do algoritmo abaixo.

do i := 1 to m
do j := 1 to n
if R[i].C = S[j].C then
soma tupla de junção R[i]*S[i] ao resultado;
end;
end;

Qual será o número de operações de leitura de tuplas realizado por esse algoritmo?