В mysql вы можете упорядочивать строки с помощью rand (), например:
select product_id from product order by rand() limit 10;
Таким образом, вы можете получить необходимое количество строк.
EDIT:
@ Дамчи, ты прав. Если таблица больше, чем функция rand () будет медленной. Но каждый раз, сколько строк вы выбираете?
Так что, может быть, вы можете получить случайное смещение в php, и sql понравится:
select product_id from product offset $random_offset limit 10
Хотя порядок product_id такой же, но смещение другое, поэтому, если ваша таблица большая, то каждый раз вы можете получить разные строки.
И убедитесь, что ваше смещение, если не больше, чем row_total - limit_num.