Forma eficiente de hacer una búsqueda aleatorio en bbdd

[kitune]

Hola a todos,

Quisiera que me aconsejarais para hacer una consulta aleatoria a la bbdd lo más eficiente posible.

Os explico, los usuarios pueden subir una ficha cada uno (imaginemos 5000 usuarios). Hay una página que muestra en un determinado momento 2 fichas aleatorias y el visitante tiene que clicar sobre una de ellas, seguidamente se muestran otras 2 aleatorias y asi sucesivamente.

De que forma podría hacer esto?

A través de los ID es dificil porque en algún momento puede que se borre un registro y falten números. Sacar un select all y seleccionar un registro de forma aleatoria?

Es por si a alguien se le ocurre la forma que consuma menos proceso para esta opreación.

Gracias!