No necesitas semilla (en principio).. en tal caso si quieres limitar el nº de resultados podrías usar LIMIT de SQL de Mysql para .. por ejemplo del total de registros que contenga ese resultado posible .. quedarte con 1,2,3 ... registros aleatorios .. (pero como comentastes que quieres desordenar todo .. pues no usé LIMIT)
Lo mejor es que consultes la documentación oficial al respecto:
http://dev.mysql.com/doc/mysql/en/Ma...functions.html
Un saludo,