MySQL wähle 10 zufällige Zeilen aus 600.000 Zeilen schnell

Question

Wie kann ich am besten eine Abfrage schreiben, die 10 Zeilen zufällig aus insgesamt 600.000 auswählt?

Answer 1

Es ist eine sehr einfache und einfache Abfrage in einer Zeile.

SELECT * FROM Table_Name ORDER BY RAND() LIMIT 0,10;

Answer 2

Wie man zufällige Zeilen aus einer Tabelle auswählt:

Von hier: Zufällige Zeilen in MySQL auswählen

Eine schnelle Verbesserung gegenüber dem "Tabellenscan" besteht darin, den Index zu verwenden, um zufällige IDs auszuwählen.

SELECT *
FROM random, (
        SELECT id AS sid
        FROM random
        ORDER BY RAND( )
        LIMIT 10
    ) tmp
WHERE random.id = tmp.sid;

Answer 3

Alle besten Antworten wurden bereits gepostet (hauptsächlich diejenigen, die sich auf den Link http://jan.kneschke.de/projects/mysql/order-by-rand/ beziehen).

Ich möchte eine weitere Möglichkeit zur Beschleunigung hervorheben - Caching. Denken Sie darüber nach, warum Sie zufällige Zeilen benötigen. Wahrscheinlich möchten Sie einen zufälligen Beitrag or eine zufällige Anzeige auf einer Website anzeigen. Wenn Sie 100 Anfragen/s erhalten, ist es wirklich notwendig, dass jeder Besucher zufällige Zeilen erhält? In der Regel ist es völlig in Ordnung, diese X zufälligen Zeilen für 1 Sekunde (oder sogar 10 Sekunden) zu zwischenspeichern. Es spielt keine Rolle, ob 100 eindeutige Besucher in der gleichen Sekunde die gleichen zufälligen Beiträge erhalten, denn in der nächsten Sekunde werden weitere 100 Besucher eine andere Auswahl an Beiträgen erhalten.

Bei der Verwendung dieses Cachings können Sie auch einige der langsameren Lösungen für die zufälligen Daten verwenden, da sie unabhängig von Ihren Anfragen pro Sekunde nur einmal pro Sekunde aus MySQL abgerufen werden.

Answer 4

Ich habe die Antwort von @Riedsio verbessert. Dies ist die effizienteste Abfrage, die ich auf einer großen, gleichmäßig verteilten Tabelle mit Lücken finden kann (getestet, um 1000 zufällige Zeilen aus einer Tabelle mit mehr als 2,6 Milliarden Zeilen zu erhalten).

(SELECT id FROM table INNER JOIN (SELECT FLOOR(RAND() * @max := (SELECT MAX(id) FROM table)) + 1 as rand) r on id > rand LIMIT 1) UNION
(SELECT id FROM table INNER JOIN (SELECT FLOOR(RAND() * @max) + 1 as rand) r on id > rand LIMIT 1) UNION
(SELECT id FROM table INNER JOIN (SELECT FLOOR(RAND() * @max) + 1 as rand) r on id > rand LIMIT 1) UNION
(SELECT id FROM table INNER JOIN (SELECT FLOOR(RAND() * @max) + 1 as rand) r on id > rand LIMIT 1) UNION
(SELECT id FROM table INNER JOIN (SELECT FLOOR(RAND() * @max) + 1 as rand) r on id > rand LIMIT 1) UNION
(SELECT id FROM table INNER JOIN (SELECT FLOOR(RAND() * @max) + 1 as rand) r on id > rand LIMIT 1) UNION
(SELECT id FROM table INNER JOIN (SELECT FLOOR(RAND() * @max) + 1 as rand) r on id > rand LIMIT 1) UNION
(SELECT id FROM table INNER JOIN (SELECT FLOOR(RAND() * @max) + 1 as rand) r on id > rand LIMIT 1) UNION
(SELECT id FROM table INNER JOIN (SELECT FLOOR(RAND() * @max) + 1 as rand) r on id > rand LIMIT 1) UNION
(SELECT id FROM table INNER JOIN (SELECT FLOOR(RAND() * @max) + 1 as rand) r on id > rand LIMIT 1)

Lassen Sie mich erklären, was passiert.

1. @max := (SELECT MAX(id) FROM table)
   • Ich berechne und speichere das Maximum. Für sehr große Tabellen gibt es einen leichten Overhead, um MAX(id) jedes Mal zu berechnen, wenn Sie eine Zeile benötigen.
2. SELECT FLOOR(rand() * @max) + 1 as rand)
   • Holt eine zufällige ID
3. SELECT id FROM table INNER JOIN (...) on id > rand LIMIT 1
   • Dies füllt die Lücken aus. Wenn Sie also zufällig eine Nummer in den Lücken wählen, wird einfach die nächste ID ausgewählt. Unter der Annahme, dass die Lücken gleichmäßig verteilt sind, sollte dies kein Problem darstellen.

Durch die Verwendung von Union können Sie alles in eine Abfrage einfügen und somit mehrere Abfragen vermeiden. Außerdem sparen Sie sich den Overhead bei der Berechnung von MAX(id). Je nach Anwendung kann dies viel oder sehr wenig ausmachen.

Beachten Sie, dass hier nur die IDs abgerufen und in zufälliger Reihenfolge abgerufen werden. Wenn Sie etwas Fortgeschritteneres tun möchten, empfehle ich Ihnen, Folgendes zu tun:

SELECT t.id, t.name -- etc, etc
FROM table t
INNER JOIN (
    (SELECT id FROM table INNER JOIN (SELECT FLOOR(RAND() * @max := (SELECT MAX(id) FROM table)) + 1 as rand) r on id > rand LIMIT 1) UNION
    (SELECT id FROM table INNER JOIN (SELECT FLOOR(RAND() * @max) + 1 as rand) r on id > rand LIMIT 1) UNION
    (SELECT id FROM table INNER JOIN (SELECT FLOOR(RAND() * @max) + 1 as rand) r on id > rand LIMIT 1) UNION
    (SELECT id FROM table INNER JOIN (SELECT FLOOR(RAND() * @max) + 1 as rand) r on id > rand LIMIT 1) UNION
    (SELECT id FROM table INNER JOIN (SELECT FLOOR(RAND() * @max) + 1 as rand) r on id > rand LIMIT 1) UNION
    (SELECT id FROM table INNER JOIN (SELECT FLOOR(RAND() * @max) + 1 as rand) r on id > rand LIMIT 1) UNION
    (SELECT id FROM table INNER JOIN (SELECT FLOOR(RAND() * @max) + 1 as rand) r on id > rand LIMIT 1) UNION
    (SELECT id FROM table INNER JOIN (SELECT FLOOR(RAND() * @max) + 1 as rand) r on id > rand LIMIT 1) UNION
    (SELECT id FROM table INNER JOIN (SELECT FLOOR(RAND() * @max) + 1 as rand) r on id > rand LIMIT 1) UNION
    (SELECT id FROM table INNER JOIN (SELECT FLOOR(RAND() * @max) + 1 as rand) r on id > rand LIMIT 1)
) x ON x.id = t.id
ORDER BY t.id

Answer 5

Ich habe mir alle Antworten angesehen, und ich glaube nicht, dass jemand diese Möglichkeit überhaupt erwähnt, und ich bin mir nicht sicher, warum.

Wenn Sie größte Einfachheit und Geschwindigkeit bei geringen Kosten wünschen, scheint es mir sinnvoll, für jede Zeile in der DB eine Zufallszahl zu speichern. Erstellen Sie einfach eine zusätzliche Spalte, random_number, und setzen Sie den Standardwert auf RAND(). Erstellen Sie einen Index auf dieser Spalte.

Dann, wenn Sie eine Zeile abrufen möchten, generieren Sie eine Zufallszahl in Ihrem Code (PHP, Perl, was auch immer) und vergleichen Sie diese mit der Spalte.

SELECT FROM tbl WHERE random_number >= :random LIMIT 1

Ich vermute, obwohl es sehr ordentlich für eine einzelne Zeile ist, müssten Sie es für zehn Zeilen wie vom OP gefragt zehnmal separat aufrufen (oder einen clevere Änderung vornehmen, die mir sofort entgeht).