5 
mysql> EXPLAIN SELECT * FROM urls ORDER BY RAND() LIMIT 1;
+----+-------------+-------+------+---------------+------+---------+------+-------+---------------------------------+
| id | select_type | table | type | possible_keys | key  | key_len | ref  | rows  | Extra                           |
+----+-------------+-------+------+---------------+------+---------+------+-------+---------------------------------+
|  1 | SIMPLE      | urls  | ALL  | NULL          | NULL | NULL    | NULL | 62228 | Using temporary; Using filesort |
+----+-------------+-------+------+---------------+------+---------+------+-------+---------------------------------+

上記は効率的とは言えませんが、どうすれば適切に行うことができますか？

アップデート

答えに記載されている解決策を使用しても、まだ役に立たないようです。

mysql> explain SELECT  *
    -> FROM    (
    ->         SELECT  @cnt := COUNT(*) + 1,
    ->                 @lim := 10
    ->         FROM    urls
    ->         ) vars
    -> STRAIGHT_JOIN
    ->         (
    ->         SELECT  r.*,
    ->                 @lim := @lim - 1
    ->         FROM    urls r
    ->         WHERE   (@cnt := @cnt - 1)
    ->                 AND RAND(20090301) < @lim / @cnt
    ->         ) i;
+----+-------------+------------+--------+---------------+------+---------+------+-------+------------------------------+
| id | select_type | table      | type   | possible_keys | key  | key_len | ref  | rows  | Extra                        |
+----+-------------+------------+--------+---------------+------+---------+------+-------+------------------------------+
|  1 | PRIMARY     | <derived2> | system | NULL          | NULL | NULL    | NULL |     1 |                              |
|  1 | PRIMARY     | <derived3> | ALL    | NULL          | NULL | NULL    | NULL |    10 |                              |
|  3 | DERIVED     | r          | ALL    | NULL          | NULL | NULL    | NULL | 62228 | Using where                  |
|  2 | DERIVED     | NULL       | NULL   | NULL          | NULL | NULL    | NULL |  NULL | Select tables optimized away |
+----+-------------+------------+--------+---------------+------+---------+------+-------+------------------------------+
4

2 に答える 2

4

Quassnoiは、並べ替えを実行せずにランダムに行を選択することについての投稿を書いています。彼の例では、ランダムに10行を選択しますが、1行だけを選択するように調整できます。

本当に高速にしたい場合は、完全に均一ではない、または行を返さないことがある近似を使用できます。

ストアドプロシージャを使用して、 BillKarwinの投稿からランダムな行をすばやく選択することもできます。

SET @r := (SELECT ROUND(RAND() * (SELECT COUNT(*) FROM mytable)));
SET @sql := CONCAT('SELECT * FROM mytable LIMIT ', @r, ', 1');
PREPARE stmt1 FROM @sql;
EXECUTE stmt1;

COUNT（*）はInnoDBでは高価ですが、MyISAMではほぼ瞬時に実行されるため、これはInnoDBよりもMyISAMではるかに高速に実行されることに注意してください。

于 2010-04-25T09:13:08.707 に答える
0

ロジックをアプリケーション層に移動できる場合（そして私があなたの質問を誤解していなかった場合）、必要なのはアプリケーションでランダムIDを生成し、そのキーで識別される1つのレコードに対して単純な選択を実行することだけです。知っておく必要があるのは、レコードの数だけです。ああ、そのキーが削除された場合は、次のキーを取得します。

于 2010-04-25T10:04:27.943 に答える