Comment les jointures internes et externes sont-elles implémentées dans SQL Server?

Question

Je suis à la recherche d'une compréhension algorithmique de haut niveau pour que je puisse avoir une idée générale de ce que fait SQL-Server pour effectuer des jointures. N'hésitez pas à être concis, je ne suis pas à la recherche de l'extrême nitty gravely. La chose qui m'a incité à comprendre comment les jointures sont mieux mises en œuvre est le scénario derrière this question que je viens de publier. Je me sentais comme si elles étaient finalement deux questions distinctes, ce qui explique pourquoi je ne les ai pas combinées.

Merci!

Answer 1

Voici quelques lectures pour vous aider à démarrer.

• Nested Loop Join
• Merge Join
• Hash Join
• Summary of Join Properties

Answer 2

SQL Server peut choisir parmi une variété de jointures différentes: les plus courants sont de fusion, boucle et hachage. Voir ceci KB article.

Answer 3

Honnêtement si vous êtes intéressé à ce niveau de détail, je vous suggère de lire: http://www.amazon.com/Microsoft-SQL-Server-2008-Internals/dp/0735626243/ref=sr_1_1?ie=UTF8&qid=1297976127&sr=8-1#_

Et apprendre à lire des plans d'exécution. SQL Server a un très bon moteur d'optimisation. Il ne fait pas toujours les choses comme nous, les humains, nous attendrions, ou même de la même manière, pour deux requêtes qui nous semblent être similaires.