Как можно уменьшить время выполнения запроса.

[ajevgen]

Добрый день!
Есть каталог продукции состоящий из 40 000 000 наименований. Выводится он в виде двойного пагинатора, примерно следующего вида:

ABCDEFGHIJKLMNOPQRSTUVWXYZ012345678 9
...
запись N;
...

<< < Страница 1 из N > >>

Т.е. сначала идет выборка по первой букве, а потом постранично по 500 наименований на страницу. Код выглядит так:

PHP код:

$sql = "SELECT name, producer, description FROM `$name_table` WHERE name LIKE '$A%' LIMIT $start, $stop"; // поле name проиндексировано
$result_list =& $db->Execute($sql);
$rows = & $db->Execute("SELECT count(name) AS count FROM `$name_table` WHERE name LIKE '$A%'");
$count = $rows->FetchRow();
$pagination->setCount($count['count']); // с помощью этого значения высчитывается $start и $stop 


Проблема заключается в следующем - время выполнения первого запроса составляет 30сек. и насколько я понимаю, это из-за конструкции LIMIT и большого объема таблицы. Как уменьшить время выполнения первого запроса? Или как обойтись без использования LIMIT?
Спасибо!

[Andkorol]

LIMIT тут вообще не при чем - тормозит LIKE на ваших 40 лямах записей.

Теоретически может помочь FULLTEXT - но на практике реально лучше "домашний" вариант горизонтального масштабирования - разделение данных.

[ajevgen]

Сообщение от Andkorol

"домашний" вариант горизонтального масштабирования - разделение данных.

если правильно понимаю, разбить на несколько таблиц?

[Andkorol]

Сообщение от ajevgen

если правильно понимаю, разбить на несколько таблиц?

Можно разбить на несколько таблиц - вплоть до "по-буквенных" таблиц - с вашим-то кол-вом записей...
А можно разбить диапазонами - A-F, G-L, ...

Чтоб не трогать оригинальную таблицу - можно сделать по такому же принципу несколько связанных таблиц формата ID - name (также, по-буквенно или диапазоном):
ID - id записи в основной таблице
name - название товара(для алфавитной сортировки в выдаче)
Если это будет диапазон букв - то можно добавить поле letter - буква в диапазоне.
Проиндексировать всё это дело, конечно.

Тогда выборки по алфавитной пагинации будут идти через разбитые таблицы(только из нужной буквы/диапазона, а не из 40млн.), а выборки по числовой пагинации - по основной таблице(по ID - я так понимаю).

Естественно - это увеличит количество запросов, зато ускорит их обработку.
Ну и при добавлении/редактировании(названия) нужно не забыть проапдейтить эти связанные таблицы.

[ajevgen]

Andkorol, спасибо за совет!