Hash Semi Join VS Hash Join

Bonjour !

Un truc que j'ai du mal à saisir : c'est quoi un HASH SEMI JOIN ???

Je résume ce que j'ai compris "autour" du sujet.
Le CBO choisit pour une requête un type, un algorithme de jointure en fonction du coût qu'il estime.

Le HASH JOIN :
- on crée un table de hashage pour A
- on parcourt B, et on teste la valeur de hashage de la ligne

Le SEMI JOIN (version nested loop) :
- on parcourt la table A, on cherche les correspondances dans B, mais on s'arrête dès qu'on a trouvé.

Comment est-ce qu'on peut concilier les deux ???
(puis si on construit la hash table, puis on parcourt B, ce n'est qu'après avoir testé la valeur de hashage qu'on pourrait éventuellement savoir que ce n'était plus la peine de tester...)

Merci !

Lis cet article

Ok, merci, je crois que j'ai compris !

Ce serait possible de savoir ce qu'il en ressort s'il vous plait? :mrgreen:

Ok, petite explication :)

La requête, avec des départements et des employés.
Tu cherches tous les départements qui possèdent au moins un employé :

Code:

---

1 2 3 4 5 6 7

SELECT * FROM dept a WHERE EXISTS (SELECT 1 FROM emp b WHERE a.id = b.depid)

---

Oracle fait ce qu'on appelle un semi-join : c'est un peu comme une jointure, sauf qu'au lieu de chercher tous les couples résultants, tu t'arrêtes de chercher au premier trouvé.

Pour faire la jointure, tu as deux méthodes :
- NESTED LOOPS JOIN :
tu parcours dept
pour chaque ligne, tu prends l'id, et tu scannes l'index de emp pour retrouver la correspondance.
Comme c'est un index, ça va vite a priori.
Mais si tu as beaucoup de dept, pour peu de emp, les accès à l'indexe coutent malgré tout...
Surtout si ta lecture par index te fait piocher dans pleins de blocs différent en alternance.

- HASH JOIN :
tu full scannes emp, et tu le HASH en mémoire sur la clef "depid".
tu parcours dept, et pour chaque ligne, tu calcules la valeur de hashage, et tu interroges ta table de hashage.


Voilà voilà, si tu veux jouer avec les avec Oracle, tu peux soit faire le bourrin comme dans l'article, soit te contenter de forcer avec les hints :
- use_nl, use_hash
- nl_sj, hash_sj


PS : en ce qui me concerne, je m'étais juste emmêlé dans les histoires de A et B :oops:
Merci Mnitu, et merci Tom !

Merci bien :mrgreen: