Verwenden Sie dazu denselben Startwert für alle Zeilen, wie zum Beispiel:
select id from foo where rand(42) < 0.05 order by id desc limit 100
Siehe rand() docs, warum es so funktioniert. Ändern Sie den Startwert, wenn Sie einen anderen Wertesatz wünschen.