Задался вопросом по системе комментов

Я так понимаю простейшие системы комментирования работают следующим образом------

Пользователь заполняет форму комментария на странице, нажимает отправить и данные из формы,а также hidden переменная это страницы (это может быть id фильма, книги и т.д) уплывают на скрипт, который их обрабатывает и ВНИМАНИЕ (заносит в базу командой INSERT) И так, как инзерт вставляет каждый раз новую строчку то получается нечто, наподобе этого:
Пример таблицы комментариев

user_id firstname lastname story
112 Fuck Suck what is up?
112 fuck suck fuck u

Видно что каждый раз добавляя комментарий записывается переменная id для пользователя

А выборка идёт так Select * from table where user_id=?

Это получается что если в таблице 1.200.000 записей!
то они вывядятся по запросу id но ведь id то СОВПАДАЕТ и mysql придётся каждый раз искать id.

Как это можно оптимизировть? Можно ли привязать все сообщения только к одному пользователю? Ведь в таблице они в разброс!!!