Cita:
Iniciado por ArrauKano 
se me ocurre otra idea, al iniciar, hacer una consulta para saber cuantos registros hay y generar un array de ese tamaño con los puros indices de la tabla.
luego al array aplicare un desorden (la funcion shuffle() me parece) y luego recorrer el arreglo secuencialmente hacia adelante, ya que los valores son los indices que interesan. el arreglo me imagino que se peude guardar en la sesion
Será óptimo?
No sé cuantos registros aleatorios necesitará obtener ... pero si el n° de estos es menor al total de registros de la tabla que los proporciona (de la BBDD) creo que es más optimo ir creando un array con los "ID's" obtenidos para mirar si ya se generó que no obtener todos los "ID's" a gestionar y trabajar en un (enorme depende de los datos) array.
Un saludo,