MySQL key重复下按某字段排序

有一个表（user_record），可能有百万条记录，大致内容如下：

no    uid   s================1       a   9992       b    8993       c   12344       a    13225       b    933-----------------

uid可以重复。现在要做的是按‘s’倒序（desc）排，找出前10个不重复的uid记录，结果中要包括uid和s。

麻烦一点的做法是分两步来做：

SELECT distinct(uid) FROM user_record ORDER BY s DESC LIMIT 10SELECT uid,s FROM user_record WHERE uid IN(Just Results)

如下是用一条语句来处理：

SELECT  uid, MAX(s) max_sFROM    user_recordGROUP   BY uidORDER   BY max_s DESCLIMIT   10

以上两个方法性能上差不多，一般我们会对uid做索引，所以速度还可以。但是如果这个表比较大的话，就会比较慢了。我试过，在有200万条记录的情况下大概需要7~8秒，300万条记录大概要10~11秒。还是要对整个表扫描的。

当然也有一个变通的方法，比如你确定这个s字段是相对独立的样本，我们可以取前100（或1000）条记录，再从中找出不重复的uid的记录

SELECT * FROM (SELECT uid,s FROM user_record  ORDER BY s DESC LIMIT 100) as tbGROUP BY tb.uid ORDER BY tb.s DESCLIMIT 10

这个就会很快了，不过不能确保前100条中有10个不重复的uid