Что такое быстрый способ выбора случайной строки из большой таблицы mysql?
Я работаю в php, но меня интересует любое решение, даже если оно на другом языке.
Быстрый выбор случайной строки из большой таблицы в mysql
Ответ 1
Захватите все идентификаторы, выберите из него случайный и получите полную строку.
Если вы знаете, что идентификатор последователен без отверстий, вы можете просто захватить max и вычислить случайный идентификатор.
Если здесь и там есть дыры, но в основном последовательные значения, и вы не заботитесь о слегка перекошенной случайности, хватайте максимальное значение, вычисляете id и выбираете первую строку с идентификатором, равным или превышающим единицу вы рассчитали. Причина перекоса в том, что идентификатор, следующий за такими отверстиями, будет иметь более высокий шанс быть выбранным, чем те, которые следуют за другим идентификатором.
Если вы производите заказ случайным образом, у вас будет ужасное сканирование по стопам на ваших руках, и слово quick не будет применяться к такому решению.
Не делайте этого и не заказывайте с помощью GUID, у него такая же проблема.
Ответ 2
Я знал, что должен быть способ сделать это в одном запросе быстро. И вот он:
Быстрый способ без привлечения внешнего кода, к сожалению,
http://jan.kneschke.de/projects/mysql/order-by-rand/
SELECT name
FROM random AS r1 JOIN
(SELECT (RAND() *
(SELECT MAX(id)
FROM random)) AS id)
AS r2
WHERE r1.id >= r2.id
ORDER BY r1.id ASC
LIMIT 1;
Ответ 3
MediaWiki использует интересный трюк (для функции Wikipedia Special: Random): таблица со статьями содержит дополнительный столбец со случайным числом (сгенерированным при создании статьи). Чтобы получить случайную статью, создайте случайное число и получите статью со следующим большим или меньшим (не помните, какое) значение в столбце случайного числа. С индексом это может быть очень быстро. (И MediaWiki написан на PHP и разработан для MySQL.)
Этот подход может вызвать проблему, если результирующие числа плохо распределены; IIRC, это было исправлено в MediaWiki, поэтому, если вы решите сделать это таким образом, вы должны взглянуть на код, чтобы увидеть, как это делается в настоящее время (возможно, они периодически регенерируют столбец случайных чисел).
Ответ 4
Здесь решение работает довольно быстро, и оно получает лучшее случайное распределение, не зависящее от значений id, смежных или начинающихся с 1.
SET @r := (SELECT ROUND(RAND() * (SELECT COUNT(*) FROM mytable)));
SET @sql := CONCAT('SELECT * FROM mytable LIMIT ', @r, ', 1');
PREPARE stmt1 FROM @sql;
EXECUTE stmt1;
Ответ 5
Возможно, вы могли бы сделать что-то вроде:
SELECT * FROM table
WHERE id=
(FLOOR(RAND() *
(SELECT COUNT(*) FROM table)
)
);
Это предполагает, что ваши идентификационные номера являются последовательными без пробелов.
Ответ 6
Добавьте столбец, содержащий вычисленное случайное значение для каждой строки, и используйте это в предложении ordering, ограничивая один результат при выборе. Это работает быстрее, чем сканирование таблицы, которое вызывает ORDER BY RANDOM().
Обновление: Вам все равно нужно рассчитать некоторое случайное значение до выдачи оператора SELECT при извлечении, конечно, например,
SELECT * FROM `foo` WHERE `foo_rand` >= {some random value} LIMIT 1
Ответ 7
Легкий, но медленный способ был бы (хорош для маленьких таблиц)
SELECT * from TABLE order by RAND() LIMIT 1
Ответ 8
В псевдокоде:
sql "select id from table"
store result in list
n = random(size of list)
sql "select * from table where id=" + list[n]
Это предполагает, что id является уникальным (основным) ключом.
Ответ 9
Для выбора нескольких случайных строк из данной таблицы (например, "слова" ) наша команда придумала эту красоту:
SELECT * FROM
`words` AS r1 JOIN
(SELECT MAX(`WordID`) as wid_c FROM `words`) as tmp1
WHERE r1.WordID >= (SELECT (RAND() * tmp1.wid_c) AS id) LIMIT n
Ответ 10
Существует другой способ создания случайных строк, используя только запрос и без ордера по rand(). Он включает определяемые пользователем переменные. См. как создавать случайные строки из таблицы
Ответ 11
Если вы не удаляете строку в этой таблице, наиболее эффективным способом является:
(если вы знаете, что идентификатор mininum просто пропустите его)
SELECT MIN(id) AS minId, MAX(id) AS maxId FROM table WHERE 1
$randId=mt_rand((int)$row['minId'], (int)$row['maxId']);
SELECT id,name,... FROM table WHERE id=$randId LIMIT 1
Ответ 12
Чтобы найти случайные строки из таблицы, не используйте ORDER BY RAND(), потому что он заставляет MySQL выполнять полную сортировку файлов и только затем для получения требуемого номера предельных строк. Чтобы избежать этого полного сортировки файлов, используйте функцию RAND() только в предложении where. Он остановится, как только он достигнет необходимого количества строк. Видеть http://www.rndblog.com/how-to-select-random-rows-in-mysql/
Ответ 13
Классический "SELECT id FROM table ORDER BY RAND() LIMIT 1" на самом деле хорошо.
См. следующий отрывок из руководства по MySQL:
Если вы используете LIMIT row_count с ORDER BY, MySQL заканчивает сортировку, как только она найдет первые строки row_count отсортированного результата, а не сортирует весь результат.
Ответ 14
При заказе yo сделает полную таблицу сканирования. Лучше всего, если вы сделаете выбор count (*), а затем получите случайную строку = rownum между 0 и последним реестром
Ответ 15
Я немного новичок в SQL, но как насчет создания случайного числа в PHP и использования
SELECT * FROM the_table WHERE primary_key >= $randNr
это не решает проблему с отверстиями в таблице.
Но вот поворот на предложение lassevks:
SELECT primary_key FROM the_table
Использование mysql_num_rows() в PHP создает случайное число, основанное на приведенном выше результате:
SELECT * FROM the_table WHERE primary_key = rand_number
На стороне заметьте, насколько медленным является SELECT * FROM the_table:
Создание случайного числа на основе mysql_num_rows(), а затем перемещение указателя данных на эту точку mysql_data_seek(). Как медленно это будет на больших таблицах с миллионными строками?
Ответ 16
Посмотрите эта ссылка от Ян Кнешке или этот ответ SO поскольку они оба обсуждают один и тот же вопрос. Ответ SO также охватывает различные варианты и содержит некоторые полезные рекомендации в зависимости от ваших потребностей. Ян рассказывает обо всех вариантах и характеристиках каждого из них. Он получает следующее для наиболее оптимизированного метода, с помощью которого можно сделать это при выборе MySQL:
SELECT name
FROM random AS r1 JOIN
(SELECT (RAND() *
(SELECT MAX(id)
FROM random)) AS id)
AS r2
WHERE r1.id >= r2.id
ORDER BY r1.id ASC
LIMIT 1;
НТН,
-Dipin
Ответ 17
Я столкнулся с проблемой, когда мои идентификаторы не были последовательными. Что я придумал.
SELECT * FROM products WHERE RAND()<=(5/(SELECT COUNT(*) FROM products)) LIMIT 1
Возвращаемые строки приблизительно равны 5, но я ограничиваю его значением.
Если вы хотите добавить другое предложение WHERE, это станет немного интереснее. Скажите, что вы хотите искать товары по скидке.
SELECT * FROM products WHERE RAND()<=(100/(SELECT COUNT(*) FROM pt_products)) AND discount<.2 LIMIT 1
Что вам нужно сделать, так это убедиться, что вы возвращаете достаточно результата, поэтому я установил его равным 100. Имея предложение WHERE discount <.2 в подзапросе было на 10 раз медленнее, поэтому лучше вернуть больше результатов и ограничить.
Ответ 18
Я вижу здесь много решений. Один или два кажется одобренным, но другие решения имеют некоторые ограничения. Но следующее решение будет работать для всей ситуации.
select a.* from random_data a, (select max(id)*rand() randid from random_data) b
where a.id >= b.randid limit 1;
Здесь id, необязательно быть последовательным. Это может быть любой столбец первичного ключа/уникального/автоматического увеличения. Посмотрите следующий Самый быстрый способ выбрать случайную строку из большой таблицы MySQL
Спасибо Зиллуру - www.techinfobest.com
Ответ 19
Используйте приведенный ниже запрос, чтобы получить случайную строку
SELECT user_firstname ,
COUNT(DISTINCT usr_fk_id) cnt
FROM userdetails
GROUP BY usr_fk_id
ORDER BY cnt ASC
LIMIT 1
Ответ 20
В моем случае моя таблица имеет идентификатор как первичный ключ, автоинкремент без пробелов, поэтому я могу использовать COUNT(*) или MAX(id), чтобы получить количество строк.
Я сделал это script для проверки самой быстрой операции:
logTime();
query("SELECT COUNT(id) FROM tbl");
logTime();
query("SELECT MAX(id) FROM tbl");
logTime();
query("SELECT id FROM tbl ORDER BY id DESC LIMIT 1");
logTime();
Результаты:
- Count:
36.8418693542479 ms - Макс.:
0.241041183472 ms - Заказ:
0.216960906982 ms
Ответ на метод заказа:
SELECT FLOOR(RAND() * (
SELECT id FROM tbl ORDER BY id DESC LIMIT 1
)) n FROM tbl LIMIT 1
...
SELECT * FROM tbl WHERE id = $result;
Ответ 21
Я использовал это, и работа была выполнена ссылка здесь
SELECT * FROM myTable WHERE RAND()<(SELECT ((30/COUNT(*))*10) FROM myTable) ORDER BY RAND() LIMIT 30;
Ответ 22
Создайте функцию, чтобы сделать это, скорее всего, лучший ответ и самый быстрый ответ здесь!
Плюсы - работает даже с зазорами и очень быстро.
<?
$sqlConnect = mysqli_connect('localhost','username','password','database');
function rando($data,$find,$max = '0'){
global $sqlConnect; // Set as mysqli connection variable, fetches variable outside of function set as GLOBAL
if($data == 's1'){
$query = mysqli_query($sqlConnect, "SELECT * FROM `yourtable` ORDER BY `id` DESC LIMIT {$find},1");
$fetched_data = mysqli_fetch_assoc($query);
if(mysqli_num_rows($fetched_data>0){
return $fetch_$data;
}else{
rando('','',$max); // Start Over the results returned nothing
}
}else{
if($max != '0'){
$irand = rand(0,$max);
rando('s1',$irand,$max); // Start rando with new random ID to fetch
}else{
$query = mysqli_query($sqlConnect, "SELECT `id` FROM `yourtable` ORDER BY `id` DESC LIMIT 0,1");
$fetched_data = mysqli_fetch_assoc($query);
$max = $fetched_data['id'];
$irand = rand(1,$max);
rando('s1',$irand,$max); // Runs rando against the random ID we have selected if data exist will return
}
}
}
$your_data = rando(); // Returns listing data for a random entry as a ASSOC ARRAY
?>
Пожалуйста, имейте в виду, что этот код не был протестирован, но является рабочей концепцией для возврата случайных записей даже с пробелами. Пока пробелы недостаточно велики, чтобы вызвать проблему с загрузкой.
Ответ 23
Быстрый и грязный метод:
SET @COUNTER=SELECT COUNT(*) FROM your_table;
SELECT PrimaryKey
FROM your_table
LIMIT 1 OFFSET (RAND() * @COUNTER);
Сложность первого запроса - O (1) для таблиц MyISAM.
Второй запрос сопровождает полное сканирование таблицы. Сложность = O (n)
Грязный и быстрый метод:
Держите отдельную таблицу только для этой цели. Вы должны также вставлять одни и те же строки в эту таблицу при каждом вставке в исходную таблицу. Успение: нет DELETE.
CREATE TABLE Aux(
MyPK INT AUTO_INCREMENT,
PrimaryKey INT
);
SET @MaxPK = (SELECT MAX(MyPK) FROM Aux);
SET @RandPK = CAST(RANDOM() * @MaxPK, INT)
SET @PrimaryKey = (SELECT PrimaryKey FROM Aux WHERE MyPK = @RandPK);
Если DELETE разрешены,
SET @delta = CAST(@RandPK/10, INT);
SET @PrimaryKey = (SELECT PrimaryKey
FROM Aux
WHERE MyPK BETWEEN @RandPK - @delta AND @RandPK + @delta
LIMIT 1);
Общая сложность - O (1).
Ответ 24
SELECT DISTINCT * FROM yourTable WHERE 4 = 4 LIMIT 1;