04.07.2013 Views

2. Traitements et Stockage - Hidouci - ESI

2. Traitements et Stockage - Hidouci - ESI

2. Traitements et Stockage - Hidouci - ESI

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Union( R, S )<br />

W.K. <strong>Hidouci</strong>, <strong>ESI</strong> 2009<br />

Taille d'autres opérations<br />

l'ensemble des tuples de R plus ceux de S moins les valeurs en<br />

double<br />

< Nr + Ns<br />

Intersect( R, S )<br />

difficile à estimer généralement, mais dans le pire des cas une des<br />

relation est totalement incluse dans l'autre<br />

min( Nr, Ns )<br />

Moins( R, S )<br />

même raisonnement, le pire des cas : R incluse dans S<br />

< Nr<br />

51

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!