В основном индекс в таблице работает как индекс в книге (откуда и произошло название):
Предположим, у вас есть книга о базах данных, и вы хотите найти некоторую информацию о, скажем, , место хранения. Без индекса (без дополнительной помощи, например оглавления) вам придется проходить страницы один за другим, пока не найдете тему (это full table scan
). С другой стороны, индекс имеет список ключевых слов, поэтому вы обратитесь к индексу и увидите, что storage
упоминается на страницах 113-120, 231 и 354. Затем вы можете переходить на эти страницы напрямую, без поиска (это поиск с индексом, несколько быстрее).
Конечно, насколько полезен индекс, зависит от многих вещей - несколько примеров, используя сравнение выше: