Пусть A — результат SELECT MAX(id) FROM `my_table`(его вполне можно хранить отдельно в key-value-хранилище и иногда обновлять)
Генерируем число от 1 до A включительно, пусть это B на стороне клиента (в данном случае — php приложения).
И выбираем первую запись, id которой >= B (SELECT `pole` FROM `my_table` WHERE `id` >= B LIMIT 1)
Попробуйте. Должно помочь.
Извините, конечно, за вопрос, но если Вы учитесь в ВУЗе, то зачем Вы туда вообще пошли, если не хотите сами разобраться в проблеме?
Если Вы сами изучаете и это не задание в ВУЗе, простите — мой вопрос аннулируется.
Боюсь напороться на минусы, но честно скажу, что не прочёл ни одной специализированной книги кроме «Философия Java» (Эккель), я предпочитаю больше времени уделять чтению статей, уроков, мануалов и исходников. Последние принесли больше всего пользы.