Du kan bruge rand() , men præstationen er forfærdelig
select * from users order by rand() limit 5; <-- slow
Jeg vil foreslå, at gemme listen over alle bruger-id'er i et serialiseringsarray og cache i en disk-fil. (opdater periodisk)
Så du kan afserialisere det tilbage ved hjælp af PHP og bruge PHP array_rand for at vælge 5 tilfældige brugere.
For at hente den fulde information kan du gøre
select * from users where user_id in(...); <-- very fast