由于 ORDER BY RAND()，如何优化缓慢的 MySQL 查询？ [复制]

Question

所以我有这个相对简单的查询，可以根据两个不同的 MyISAM 表中的一些条件拉随机行：

SELECT 
    table1 . * , table2 . * 
FROM 
    Table1 AS table1
LEFT JOIN 
    Table2 AS table2
USING (
    col1
)
WHERE 
    table1.col1 !=  '5324372'
AND 
    table1.col2 LIKE  'S'
AND (
    table1.col3 LIKE  'I'
    OR table1.col3 LIKE  'V-G'
)
AND (
    table2.col1 =  'A'
    OR table2.col2 =  'B'
)
ORDER BY RAND( ) 
LIMIT 1

...一开始运行良好，但随着我的数据库开始增长，现在需要几秒钟才能执行。

上面使用的所有列都有索引，所以这不是索引问题。

根据我的研究，这是由于 ORDER BY RAND() 行显然在大型表上运行非常缓慢。

我已经看到了这个问题的一些潜在解决方案，但它们非常神秘，我无法理解与上面的查询相关的任何一个。

我真的很惊讶 MySQL 没有内置的解决方案来解决这个非常慢的ORDER BY RAND() 问题，因为在我看来，对于需要选择随机行的许多类型的应用程序来说，这是一个非常基本的需求.

那么如何优化我上面的查询，以便在不长执行时间的情况下获得相同/相似的效果？

Answer 1

排序通常是 N*log(N) 操作。通常，查询计划器/生成器/优化器通过将其与索引或子查询自然产生的顺序结合起来，尽可能避免排序。随机排序不能以任何方式“优化”。解决办法：不要这样做。

Answer 2

您只选择了一行，我认为您可以通过 LIMIT 随机选择一行。示例：

如果你有：

SELECT * table  ORDER BY RAND( )  LIMIT 1;

改成

SELECT * table    LIMIT $randomvalue  ,$randomvalue + 1;

$randomvalue 是从应用程序级别选择的随机值。

更新：下面的答案比上面的更清楚。

//get the total number of rows
$result= mysql_query(" SELECT  COUNT(*) AS total FROM `table` ");
$row = mysql_fetch_array($result);
$total=$row['total'];


//create random value from 1 to the total of rows 
$randomvalue =rand(1,$total);


//get the random row

$result= mysql_query(" SELECT  * FROM `table` limit $randomvalue,1");