1) Индексы ускоряют поиск данных в таблице, но замедляют вставку и редактирование (если изменяются столбцы задействованные хотя бы в одном индексе).
2) При создании индексов стоит учитывать:
2.1) Как часто с данной таблицей будут производиться операции чтения/записи.
2.2) Какие конкретно запросы будут выполняться. (по каким полям будет идти поиск, соединение, группировка, сортировка: WHERE, JOIN)
2.3) Предполагаемые размеры таблицы.
3) Также в определенных запросах индекс может использоваться для более быстрого выполнения операции сортировки, группировки, соединения.

Индекс - отдельная вспомогательная структура данных (по отношению к таблице), которая содержит метаданные, чтобы ускорить поисковые запросы.
Данные индексов также подлежат хранению, как и данные таблиц.