ooops, I was in a hurry and was thinking of two different things at once. Yes the above from snorp makes sense. I was thinking of it like this I guess (which doesn't seem any faster of course):
Code:
select
id,
foo,
bar,
qux
from yourtable
where id in (select id from yourtable order by rank limit 100)
order by rand()
limit 1
and of course didn't end up posting that.