データベースからランダムレコードを選択するこの方法の欠陥？

Question

私は約30kレコードでいっぱいのdbテーブルを持っています。

一度に1つずつレコードをランダムに選択し（ユーザーが要求した場合）、そのレコードをテーブルから削除し、別のテーブルに挿入したいとします。

私は、ORDER BY RAND()の処理が非常に遅いと聞いたことがあります。だから私はこのアルゴリズム（擬似コード）を使用しています：30Kレコードを、今

lowest = getLowestId(); //get lowest primary key id from table 
highest = getHighestId(); //get highest primary key id from table 

do 
{ 
    id = rand(lowest, highest); //get random number between a range of lowest id and highest id 
    idExists = checkIfRandomIdExists(id); 
} 
while (! idExists); 

row = getRow (id); 
process(row); 
delete(id); 

を、私は非常に迅速にランダムIDを取得するように見えます。しかし、テーブルのサイズが15k、10k、5k、100などに減少すると（数ヶ月になる可能性があります）、これが遅くなることが懸念されます。

この方法をより効果的にするために何かを行うことができますか、またはこの方法の代わりにORDER BY RAND()を実行する必要がある行のカウントがありますか？ （例えば、5k行が残っている場合はORDER BY RAND（）を実行しますか？）

Answer 1

I：リミットで

select floor(count(*) * rand()) from thetable; 

使ったレコード番号（例えば、chosenrec）：それは、レコードの数を決定し、レコードで選択するかもしれない行うに

Answer 2

このメソッドを使用してランダムIDを取得できますが、存在するかどうかを確認する代わりに試してみてください。

SELECT * FROM table WHERE id >= $randomId ORDER BY id LIMIT 0,1 

次に、失敗した場合は失敗します。

select * from thetable limit chosenrec, 1; 

Answer 3

一つの方法別の表の代わりにFisher-Yates Shuffleをお勧めします。外部キー制約を気にしないでください、特に

CREATE TABLE Shuffle 
(
    SequentialId INT NOT NULL AUTO_INCREMENT PRIMARY KEY, 
    OtherTableId INT NOT NULL 
) 

：これを生成するには、のようなテーブルを作成します。たとえば、SQL Serverでは、ON DELETE CASCADEという外部キー制約を追加するとします。それがMySQLで実行可能なストレージエンジンを持っているなら、それを手に入れてください。今

、お好みの言語で：（@Truthはコメントで示唆したように）

1. 他のテーブル内のすべてのIDの配列を取得します。
2. Fisher-Yatesを使用してこれらのIDをシャッフルします（線形時間がかかります）。
3. Shuffleテーブルに順に挿入します。

は今、あなたはランダムな順序を持っているので、あなただけのINNER JOINShuffleテーブルに、そしてORDER BY Shuffle.SequentialIdは、最初のレコードを検索することができます。 を実行する方法がない場合は、手動でShuffleからレコードを削除することができます。