Нур-Магомед

Где хранятся записи?
Можно использовать PHP. Например, присвоить каждой записи id. Далее на php генерируешь случайное число от 1 до MAX_ID и по этому числу выбираешь соответствующую запись.