select * from tabella order by rand() limit 100;

dove al posto di 100 metti un numero superiore al tuo numero massimo di record nella tabella.