вообще-то я не вижу большой разницы между организацией такого массива в мускуле и в РНР.
Ну, разве что, у мускуля памяти больше.
Зависит от размера таблиц, но я бы все-таки, сделал пару шагов в сторону оптимизации - к примеру, собирал бы во временную таблицу не целиком записи, а айдишники таблиц и записей.
а уж сделать потом на странице 1-4 селекта для полных записей - не проблема.
И еще. Здесь весь поиск делается, как я понимаю, при обращении к каждой странице.
Лично я бы сделал нормальную, не временную таблицу, в которую бы собирал результат запроса. (те же айдишники)
а потом кроном бы чистил.
а за грубость извиняюсь.
посмотрел повнимательнее - да, действительно, ту фразу можно толковать довояко.
но я, правда, в тебе не ошибся - это видно по последовавшим комментариям ;-)