Проблема в следующем:
1. Необходимо вывести на страницу не более 10 записей их всего предположим 120
2. Внизу первой страницы на оставшиеся записи ставлю ссылки 2 3 4 и т.д
Вопрос вот эти страницы с номерами 2 3 4 где они физически будут лежать вов временном файле или как это организовывается?
Условие общее количество записей (120) не постоянно т.е сегодня 120 завтра 50.

Подскажите.

Попробуйте поиск по "постраничная навигация".

Обычно делается просто ограниченный запрос, т.е. допустим всего 100 строк, нужно взять данные например второй страницы. На одной странице 10 строк. Тогда делается SQL-запрос c директивой LIMIT. В данном случае LIMIT 20, 10. (первое число - номер начальной записи выборки, второе - сколько строк  взять).
На некоторых сайтах действительно видел кеширование, когда производится поиск, потом юзер "путешествует" по кешу. Затем проходит некоторое время и сайт выдает сообщение вроде "результаты" поиска устарели, повторите поиск. В некоторых случаях это может быть и оправдано, но я пока таких случаев не встречал.

flashaa, в яблочко