Отказ от ответственности:

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

Предоставленная информация обычно наблюдалась автором в различных продуктах баз данных, однако могут быть некоторые продукты/бренды/версии баз данных с другим поведением.

Можем ли мы проиндексировать записи для более быстрого поиска? [ПОКАЗАТЕЛЬ]

да. Фактически, добавление соответствующих индексов рекомендуется после создания таблиц.*
Если вы хотите понять концепцию индекса, представьте телефонный дневник, который мы вели до того, как начали пользоваться смартфонами. Нашим друзьям из нового поколения, возможно, придется использовать свои смартфоны, чтобы найти, что такое телефонный дневник! Телефонный дневник отличается от обычного блокнота. В блокноте мы продолжаем добавлять информацию от начала до конца. Если мы используем обычную тетрадь для записи телефонных номеров, то мы будем добавлять различные имена и номера одно за другим по мере того, как узнаем о них. Позже, если нам нужно будет найти номер телефона человека по фамилии, скажем, Кумар, то нам нужно будет прочитать все записи, чтобы найти эту фамилию. В отличие от этого, если мы пользуемся телефонным дневником, страницы отмечены алфавитами, и мы должны писать на странице, принадлежащей первому алфавиту имени. Так что в этом случае номер г-на Кумара будет на странице, зарезервированной для алфавита «К». Это ускорит поиск, потому что мы можем напрямую перейти на соответствующую страницу. Этот простой для понимания пример может помочь новичку получить некоторое представление об index. Индексы базы данных намного более продвинуты, чем телефонные справочники, и этот пример только для того, чтобы дать представление о сходстве высокого уровня.
Мы также должны отметить, что телефонный дневник эффективен, потому что мудрый человек, который его изобрел, проиндексировал его в правой колонке (начальный алфавит имени). Индекс обычно должен быть разработан на основе того, какие столбцы, вероятно, будут искать пользователи. В этом примере, если бы индекс был сделан по первой цифре номера телефона, то это было бы бесполезно, потому что мы не ищем таким образом.
Таблица в базе данных может содержать ноль, один или несколько индексов. Индекс должен содержать хотя бы один столбец, но может иметь и более одного столбца. Очень редко вы встретите таблицы, в которых проиндексированы все столбцы.#

* Индекс автоматически создается для соответствующих столбцов после добавления ограничения первичного ключа или уникальности
# Добавление индекса ускоряет поиск в некоторых случаях. Но они увеличивают работу, которую необходимо выполнить при добавлении или обновлении записей. Следовательно, особенно в базах данных OLTP, индексы необходимо добавлять после достаточного анализа.