Кстати, ещё одна идея: первый запрос (на хэши) можно делать ещё до того, как пользователь нажал "enter". Просто спрашивать раз в секунду-две, пока он вводит поисковые слова. Трафик небольшой, а у тебя уже хэши будут наготове. Ну и можно хранить на будущее таблицу хэшей для всех префиксов. Скажем, я ввожу слово "доска резная", и пока я его набираю, ты делаешь запросы на "д", "до", ... "доска", "доска р", ... "доска резная". Конечно, хэши на "д" и "до" можно будет выкинуть, но вот хэши на "доска" могут пригодиться. Например, резных досок не нашлось, и я уберу слово "резная", чтобы вообще понять, есть ли там доски. Останется просто "доска". А для неё хэши уже скачены.