Използвайте едно и също начало за всички редове, за да направите това, като:
select id from foo where rand(42) < 0.05 order by id desc limit 100
Вижте rand() документи защо работи по този начин. Променете началното число, ако искате друг набор от стойности.
