Основы плана выполнения - путаница с хэш-соответствием

Я начинаю изучать планы выполнения и не понимаю, как именно работает хеш-соответствие и почему оно будет использоваться в простом соединении:

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

Насколько я понимаю, результаты сканирования верхнего индекса становятся хэш-значениями, и каждая строка в нижнем кластерном сканировании индекса просматривается. Я понимаю, как работают хеш-таблицы, по крайней мере, до некоторой степени, но я не совсем понимаю, какие именно значения хэшируются в примере, подобном этому.

Что имеет смысл, так это то, что общее поле между ними, id, хэшируется, но если это так, зачем хешировать число?

Как цитаты ответа SQLRockstar

лучше всего подходит для больших несортированных входов.

В настоящее время,

• при сканировании индекса Users.DisplayName (предположительно некластеризованного) вы получаете Users.Id (предполагается кластеризованного) = несортированный
• Вы также сканируете сообщения на OwnerUserId = несортированные

Это 2 неупорядоченных входа.

Я хотел бы рассмотреть индекс в таблице сообщений на OwnerUserId, включая название. Это добавит некоторый порядок на одну сторону ввода в JOIN + будет охватывать индекс

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

Затем вы можете обнаружить, что индекс Users.DisplayName не будет использоваться, а вместо этого будет сканировать PK.

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

«Хеш-соединение является одной из более дорогих операций соединения, так как для этого требуется создание хеш-таблицы. При этом это соединение лучше всего подходит для больших несортированных входных данных. Оно наиболее интенсивно использует память из всех из соединений

Хеш-соединение сначала считывает один из входных данных и хэширует столбец соединения и помещает полученный хеш-код и значения столбца в хеш-таблицу, созданную в памяти. Затем он читает все строки во втором входном файле, хэширует их и проверяет строки в результирующем хэш-контейнере на наличие соединяющихся строк. "

какие ссылки на этот пост:

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

НТН

Преимущество хеширования числового поля состоит в том, что вы берете большее значение и разбиваете его на более мелкие части, чтобы оно могло поместиться в хеш-таблицу.

Вот как описывает это Грант Фричи:

«Хеш-таблица, с другой стороны, является структурой данных, которая делит все элементы на категории или сегменты одинакового размера, чтобы обеспечить быстрый доступ к элементам. Функция хеширования определяет, в какой сегмент входит элемент. Например, Вы можете взять строку из таблицы, хешировать ее в хеш-значение, а затем сохранить хеш-значение в хеш-таблице. "

Вы также можете получить бесплатную копию его книги "Рассеяние планов выполнения SQL Server" по ссылке из следующей статьи:

Источник: http://www.simple-talk.com/sql/performance/graphical-execution-plans-for-simple-sql-queries/