Obtener registro al azar MySql... PERO...

[Agusx1211]

Buenas noches gente, tengo un problema en la cabeza hace dias y no se me ocurre como solucionarlo sin sobrecargar el servidor, el problema es que tengo una tabla MySql, y necesito obtener un registro al azar (Con PHP), (Olvídense de ORDER BY RAND() es un código que tiene que estar mas o menos bien optimizado, se carga muchas veces al día).

Ese no es el problema, el problema es que el Registro al azar tiene que cumplir con la condicion, en la tabla almaceno usuarios con un determinado puntaje y tengo que obtener un usuario al azar que tenga mas de 1 punto, con ORDER BY RAND() funcionaria pero se hace muy pesado, se les ocurre alguna otra forma de hacerlo?

[SurKaiser]

Como no se que campos tengas en tu tabla pondre un ejemplo de como hacerlo pero con campos creados por mi xD

//TE conectas a la bd xD
//Despues las peticiones xD
$numeroRegistros = mysql_query("SELECT user_id FROM usuarios WHERE puntos > 1 ORDER BY user_id");
$nr = mysql_num_rows($numeroRegistros);
if($nr <= 0)
{
echo "No hay usuarios en la bd";
}
else {
while($puntos = mysql_fetch_array($numeroRegistros))
{
$usuarios = $usuarios.$puntos['user_id'].',';
$random = rand($usuarios);
}
$seleccionar_usuario = mysql_query("SELECT * FROM usuarios WHERE user_id='".$random."'");
}

No lo he probado lo hice directo en el textarea de forosdelweb si tiene error dime xD

Saludos!