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