Так этожыж sequence scan.
Программист так и не понял, отчего я так фалломорфировал. Изначально я в это полез, когда он пожаловался менеджеру, что поиск медленно работает, наверное, надо админу что-то настроить... И вот я смотрю slow_log (да, это был MySQL) и у меня волосы на спине становятся дыбом. И, да, про индексы он ничего не знал. Даже не спросил, что это такое...