Principes de base du plan d'exécution - Confusion de correspondance de hachage

Je commence à apprendre les plans d'exécution et je ne comprends pas comment fonctionne exactement un match hash et pourquoi il serait utilisé dans une jointure simple:

select Posts.Title, Users.DisplayName
From Posts JOIN Users on
Posts.OwnerUserId = Users.Id
OPTION (MAXDOP 1)

Si je comprends bien, les résultats de l'analyse d'index supérieur deviennent la capacité de hachage et chaque ligne de l'analyse groupée d'index inférieure est recherchée. Je comprends très bien le fonctionnement des tables de hachage, mais je ne sais pas exactement quelles valeurs sont hachées dans un exemple comme celui-ci.

Qu'est-ce qui aurait du sens si le champ commun entre eux, l'identifiant, est haché - mais si c'est le cas, pourquoi hacher un nombre?

Comme le dit la réponse de SQLRockstar

idéal pour les grandes entrées non triées.

À présent,

• À partir de l'analyse d'index Users.DisplayName (supposée non clusterisée), vous obtenez Users.Id (en supposant que le cluster est utilisé) = non trié.
• Vous analysez également les messages pour OwnerUserId = non trié

Ceci est 2 entrées non ordonnées.

Je considérerais un index sur la table Posts sur OwnerUserId, y compris Title. Cela ajoutera un peu d’ordre d’un côté de l’entrée à JOIN +, il couvrira l’index

CREATE INDEX IX_OwnerUserId ON Posts (OwnerUserId) INCLUDE (Title)

Vous constaterez peut-être que l'index Users.DisplayName ne sera pas utilisé et qu'il analysera le PK à la place.

De http://sqlinthewild.co.za/index.php/2007/12/30/execution-plan-operations-joins/

"La jointure par hachage est l’une des opérations les plus coûteuses, car elle nécessite la création d’une table de hachage. Cela dit, c’est la jointure qui convient le mieux aux entrées volumineuses non triées. C’est la plus gourmande en mémoire des jointures

La jointure de hachage lit d'abord l'une des entrées et hache la colonne de jointure et place le hachage résultant et les valeurs de la colonne dans une table de hachage construite en mémoire. Ensuite, il lit toutes les lignes de la deuxième entrée, les hache et les vérifie dans le compartiment de hachage résultant pour les lignes jointes. "

qui pointent vers ce post:

http://blogs.msdn.com/b/craigfr/archive/2006/08/10/687630.aspx

HTH

L'avantage de hacher un champ numérique est que vous prenez une valeur plus grande et que vous la divisez en morceaux plus petits afin qu'il puisse s'intégrer dans une table de hachage.

Voici comment Grant Fritchey le décrit:

"Une table de hachage, en revanche, est une structure de données qui divise tous les éléments en catégories de taille égale, ou compartiments, pour permettre un accès rapide aux éléments. La fonction de hachage détermine le compartiment dans lequel se trouve un élément. Par exemple, , vous pouvez prendre une ligne dans une table, la hacher en une valeur de hachage, puis stocker la valeur de hachage dans une table de hachage. "

Vous pouvez également obtenir une copie gratuite de son ebook "Dissection des plans d'exécution de SQL Server" à partir d'un lien de l'article suivant:

Source: http://www.simple-talk.com/sql/performance/graphical-execution-plans-for-simple-sql-queries/