mysql：使用混合优先排序优化查询

Question

我有一个大表（现在约为 1M 行，很快约为 10M），其中有两个排名列（除了常规数据之外）：

• avg_visited，一个浮点 0-1 代表 %age 流行度； alexa_rank越高越好
• ，一个 1-N 的整数，给出先验排名

先验排名来自外部来源，因此无法更改。许多行还没有流行度（因为还没有用户点击它），因此先验排名是后备排序。然而，流行度确实经常变化 - 既更新旧条目，又为以前仅具有先验排名的条目添加流行度（如果某些用户实际上点击了它）。

我经常运行 SELECT id, url, alexa_rank, avg_visited FROMsitesORDER BY avg_visited desc, alexa_rank asc LIMIT 49500, 500 （对于 49500 的各种值）。

但是，ORDER BY 不能使用具有混合优先顺序的索引 http://dev.mysql.com/doc/refman/5.0/en/order-by-optimization.html

这是在mysql 5.1，innodb中。

我怎样才能最好地改变这种情况，为我提供一个健全的、完全索引的查询？

Answer 1

不幸的是，MySQL 不支持索引中的 DESC 子句，也不支持派生表达式上的索引。

您可以将负面受欢迎程度与正面受欢迎程度一起存储，并在 ORDER BY 中使用它：

CREATE INDEX ix_mytable_negpopularity_apriori ON (neg_popularity, a_priori);

INSERT
INTO    mytable (popularity, neg_popularity)
VALUES  (@popularity, -@popularity);

SELECT  *
FROM    mytable
ORDER BY
        neg_popularity, a_priori

Answer 2

只是一个简单的技巧：

因为流行度是 0 到 1 之间的浮点数。您可以将其乘以 -1，数字将在 -1 到 0 之间。

这样您就可以将流行度的排序顺序反转为 ORDER BY流行度 ASC，a_priori ASC

不确定开销是否能衡量收益。

这让我想起了以相反形式存储电子邮件的技巧。