GROUP_CONCAT 的 FIND_IN_SET 太慢（MySQL 中的密集排名）

Question

我有一个根据列的值计算密集排名的查询：

SELECT id,
       score1, 
       FIND_IN_SET
       ( 
         score1, 
          ( 
            SELECT GROUP_CONCAT(score1  ORDER BY score1  DESC) FROM scores 
          ) 
       ) as rank 
FROM score_news;

查询结果如下所示：

+----+--------+------+
| id | score1 | rank |
+----+--------+------+
|  1 |     15 |    1 |
|  2 |     15 |    1 |
|  3 |     14 |    3 |
|  4 |     13 |    4 |
+----+--------+------+

当分数增加 N 倍时，查询需要 Nx 更长的时间。有什么办法可以优化这个吗？我的桌子大小大约为 10⁶

注意：我已经尝试过一种使用 mysql 用户变量的技术，但是当我在大型集合上运行它时得到的结果不一致。经过调查，我在 MySQL 文档中发现了这一点：

用户变量的评估顺序未定义，可能会改变 基于给定查询中包含的元素。在选择 @a，@a := @a+1 ...，你可能会认为 MySQL 会先评估 @a 然后 然后进行第二次分配，但更改查询（例如，通过 添加 GROUP BY、HAVING 或 ORDER BY 子句）可能会更改 评估...一般规则是永远不要给用户赋值 在语句的一部分中使用变量并在某些情况下使用相同的变量 同一语句的其他部分。你可能会得到你想要的结果 期望，但这不能保证。

我对用户变量的尝试：

SELECT
      a.id,
      @prev := @curr as prev,
      @curr := a.score1 as curr,
      @rank := IF(@rank = 0, @rank + 1, IF(@prev > @curr, @rank+@ties, @rank)) AS rank,
      @ties := IF(@prev = @curr, @ties+1, 1) AS ties
    FROM
      scores a,
      (
        SELECT
          @curr := null,
          @prev := null,
          @rank := 0,
          @ties := 1,
          @total := count(*) 
        FROM scores 
        WHERE score1 is not null 
      ) b
    WHERE
      score1 is not null 
    ORDER BY
      score1 DESC
   ) 

Answer 1

使用变量的解决方案可以工作，但您需要首先对结果集进行排序，并且只有然后才能使用变量赋值：

SELECT a.id,
       @rank := IF(@curr = a.score1, @rank, @rank + @ties) AS rank,
       @ties := IF(@curr = a.score1, @ties + 1, 1) AS ties,
       @curr := a.score1 AS curr
FROM   (SELECT * FROM scores WHERE score1 is NOT NULL ORDER BY score1 DESC) a,
       (SELECT @curr := null, @rank := 0, @ties := 1) b

注意：我将curr 列放在select 子句的最后以保存一个变量。

Answer 2

您也可以使用以下查询来获得您的密集排名，而无需使用用户定义的变量

SELECT 
  a.*,
  (SELECT 
    COUNT(DISTINCT score1) 
  FROM
    scores b 
  WHERE a.`score1` < b.score1) + 1 rank 
FROM
  scores a 
ORDER BY score1 DESC

Demo

Demo 使用您的数据集

score1 列上的索引可能会对您有所帮助