Процедура (PHP, MySQL) для рандомного извлечения записей

Добрый день!

Нужно разработать процедуру (PHP, MySQL) для извлечения заданного количества разных случайных записей. Разработать тест для демонстрации возможностей процедуры.
Таблица содержит тексты, сгруппированные по категориям. Обязательные поля таблицы:
1. category varchar(128),
2. text varchar(1024),
Можно добавлять в таблицу любые поля и индексы, необходимые процедуре.
Процедура имеет два аргумента:
1. Массив категорий, из которых извлекаются тексты.
2. Размер пакета записей
Требования:
Размер таблицы: 100 тыс -1 млн записей.
Размер записи: > 1000 символов
Кол-во категорий: 10-100
Размер пакета случайных записей: 10-100
Время: 1 запись за < 1 сек
Равномерность извлечения: особых требований нет, однако супер-неравномерность, типа извлечение только из одной категории, недопустимо.