Для char/varchar/text столбца, почему будет индекс для того столбца делать его быстрее для поиска?

Важным моментом является то, что индекс вообще не поможет при определенных видах поиска. Например:

SELECT * FROM [MyTable] WHERE [MyVarcharColumn] LIKE '%' + @SearchText + '%'

Никакая нормальная индексация не поможет этому запросу. Он навсегда обречен быть медленным. Выражение LIKE просто не саргируемо .

Почему? Сначала вам нужно понять, как работают индексы. В основном они переносят индексируемые столбцы вместе с первичным ключом (указателем записи) в новую таблицу. Затем они сортируют эту таблицу по индексированному столбцу, а не по ключу. Когда вы выполняете поиск с использованием индекса, он может очень быстро найти нужную строку (строки), потому что этот индекс сортируется для облегчения более эффективного поиска с использованием таких алгоритмов, как двоичный поиск и др.

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

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

Теперь для контраста взгляните на этот запрос:

SELECT * FROM [MyTable] WHERE [MyVarcharColumn] LIKE @SearchText + '%'

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

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

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

Теперь для контраста взгляните на этот запрос:

SELECT * FROM [MyTable] WHERE [MyVarcharColumn] LIKE @SearchText + '%'

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

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

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

Теперь для контраста взгляните на этот запрос:

SELECT * FROM [MyTable] WHERE [MyVarcharColumn] LIKE @SearchText + '%'

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

полнотекстовый индекс.

Теперь для контраста взгляните на этот запрос:

SELECT * FROM [MyTable] WHERE [MyVarcharColumn] LIKE @SearchText + '%'

Это будет отлично работать с обычным индексом, потому что вы знаете, как вы ожидаете начала столбца. Он по-прежнему может совпадать с отсортированными значениями, хранящимися в индексе, и поэтому мы можем сказать, что его можно настроить.

полнотекстовый индекс.

Теперь для контраста взгляните на этот запрос:

SELECT * FROM [MyTable] WHERE [MyVarcharColumn] LIKE @SearchText + '%'

Это будет отлично работать с обычным индексом, потому что вы знаете, как вы ожидаете начала столбца. Он по-прежнему может совпадать с отсортированными значениями, хранящимися в индексе, и поэтому мы можем сказать, что его можно настроить.