Это зависит от оператора SELECT и размера каждой строки в таблице, количества строк в таблице и от того, извлекаете ли вы все данные в каждой строке или только небольшое подмножество данных (и если подмножество, все ли необходимые столбцы данных присутствуют в одном индексе) и должны ли сортироваться строки.
Если все столбцы всех строк в таблице должны быть возвращены, то вы не можете ускорить процесс, добавив индекс. Если, с другой стороны, вы пытаетесь получить только небольшую часть строк, то предоставление соответствующих индексов для столбцов, участвующих в условиях фильтра, значительно повысит производительность запроса. Если вы выбираете все или большинство строк, но выбираете только несколько столбцов, то, если все эти столбцы присутствуют в одном индексе и нет условий для столбцов, не входящих в индекс, индекс может помочь.
Без дополнительной информации трудно быть более конкретным. На эту тему написано целых книг, в том числе: