Isso evita avaliações repetidas de
random() durante a agregação e também deve ser mais rápido, pois min(id) e random() são avaliados apenas uma vez. SELECT u.*
FROM users u
,(SELECT min(id) AS min_id, max(id) AS max_id FROM users) x
WHERE u.id > (floor((x.max_id - x.min_id + 1) * rand()) + x.min_id)
LIMIT 1;