Подскадите пожалуйста как можно реализовать.

Хочу перемещать все записи в таблице случайным образом, а потом вывалить их на страницу... при чем записей стало много... раньше этой проблемы не было.

Запрос типа
select * from TABLE where pole='xxx' order by rand()

больше не устраивает, нужна еще при этом разбивка на страницы.

Я наколякал один код, но он все время при переходе на вторую страницу заново прогружает запрос и записи еще раз мешаются... Получается, что записи которые попали на первую страницу, могут оказаться и на второй...
То есть некоторые записи при таком запросе повторяются, а некоторые наоборот из страницы в страницу перемешиваются и люди их увидеть не могут. Как можно это сделать по человечески, чтобы нормально перемешивать строки и разюивать на страницы без повторного перемешивания?

Ну нужно добиться результата, при которос каждая запись была бы гарантированно показана читателю. Но записи нужно перемешивать, чтобы не было такого, что одно записи читают, а другие нет. Но если человек бродит по страницам, то некоторые записи он просто может не увидить... причет практика показывает, что эти количество этих некоторых стремятится вообще к половине количества всех записей.