求处理数据的算法

Question

表 table1中有N条数据，现在我设置一个基数：cardinal 如 50，设置一个频率 frequency 如 20。当我从table1表中查询数据时，如果数据数量小于或等于基数cardinal，查询结果包含全部数据；如果数据量大于基数 cardinal ，且每多出frequency （频率）条数据就随机从查询结果集中删除1条数据，比基数cardinal 多出 2 * frequency（2倍frequency） 条数据就随机从查询结果集中删除2条数据，依此类推，多出M倍就随机从查询结果集中删除M条数据。
求此题的解决算法，SQL语句或者JAVA算法都行~！请各位大侠赐教，谢谢！

Answer 1

这个应该不难啊。
int count=0;
while（rs.next()）{
count++;
if(count<=cardinal){
list.add(结果);
}
else{
if((count-cardinal)%frequency==0){
list.add(结果);
list.remove(Math.abs(new Random().nextInt())/list.size());//有待你博弈，删所有的，还是删刚查的。
}
}
}

Answer 2

(count-cardinal)%frequency (count>50)
就产生这么多次随机数，每次都删除那行记录