La jointure
La jointure est une opération coûteuse, il faut choisir le bon algorithme. Il est important de noter que dans de nombreux cas, si on veut faire une jointure, on va devoir trier les données. Comme on l'a vu précédemment, cela pose des problèmes lorsque la mémoire vive ne permet pas de contenir toutes les données !
Plusieurs algorithmes existent :
Jointure par boucle imbriquée,
Jointure par tri-fusion (le plus courant),
Jointure par hachage (parfois le meilleurs),
Jointure en utilisant un index existant.