naivní algoritmus

• naivní algoritmus

• • for each r  R
  • • for each s  S
    • • if (r,s) then begin u:= r [] s; WRITE(u) end

• …

• po stránkách

• menší relaci jako vnější!

• M=3  pR + pRpS čtení

• (nR nS/V(A,S))/bRS zápisů (zdůvodni !)

• Vylepšení: - vnitřní relace se čte

• ušetří se 1 čtení na začátku (konci)