Вы не зашли.
Главная » SQL » выбрать 10 случайных, уникальных записей
#1. koji Off (3)
Участник
2015.08.24 19:07
Как можно провести такую выборку? Поиск выдает решение ORDER BY RAND() однако, говорят, что это сказывается на производительности.
#2. Gemorroj Off (107)
Administrator
2015.08.24 22:10
сказывается. но если у тебя БД не 1.000.000 записей, то забей и используй order by rand. т.к. иные решения чересчур черезжопные.
#3. koji Off (3)
Участник
2015.08.24 23:11
Gemorroj, сделал набросок через multi_query и php, но мне бы получать как-то уникальный rand. Может имеется у тебя?
так:
запрос кол-ва записей в бд;
генерация 10 чисел из этого диапазона при помощи PHP rand();
генерация в цикле 10 запросов с этими случайными числами, т.е. их подстановка;
запрос через multi_query
#4. koji Off (3)
Участник
2015.08.25 08:08
Не знаю как производить дополнительную генерацию rand внутри if (in_array($rand, $random)) до тех пор пока не выпадет уникальное число.
Еще можно нарандить 100 чисел и пропустить их через array_unique.
Как быть, Gemorroj, пожалуйста, доведи до ума.
Код:
lt;?$row[0] = 20; // суммарное кол-во записей в БД$random = [];$match = 0; for ($i = 1; $i <= 10; $i++) { $rand = (string) rand(1, $row[0]); if (in_array($rand, $random)) { // если есть совпадение запускаем rand еще раз $rand = (string) rand(1, $row[0]); $match += 1; // узнать кол-во совпадений } $random[$i] = $rand; // массив уникальных чисел }echo var_dump($random) . '<br>';echo $match . '<br>';?>
#5. koji Off (3)
Участник
2015.08.25 08:08
Какая вероятность что из 50 random чисел не окажется 10 уникальных? Этот вариант тоже подходит, но его нельзя масштабировать. Чем больше диапазон требуемых уникальных чисел тем больше потребуется генерировать случайных и медленнее будет работать.

Код:
$row[0] = 20; // суммарное кол-во записей в БД
 
for ($i = 1; $i <= 50; $i++)
{
$rand[] = rand(1, $row[0]);
}
 
$unique = array_unique($rand); // здесь еще бы ключи переписать последовательно: 0 1 2 3 4 5 6 7...
 
for ($i = 1; $i <= 10; $i++)
{
echo $unique[$i] . ', ';
}
#6. Gemorroj Off (107)
Administrator
2015.08.25 09:09
я так и не понял чем не подошел order by rand
#7. koji Off (3)
Участник
2015.08.25 09:09
Gemorroj, совесть сожрет. Альтернатива в 2 минутах.. через multi_query
#8. tipsun Off (19)
Moderator
2015.08.25 11:11
koji, а нельзя сделать типа: сгенерировать 1 случайное число и ограничить кол-во записей LIMIT 10.
А чтоб не получилось так, что не хватает записи при 100 записях в базе и сгенерило случ. число 95, сделать -10 у получаемого рандомного числа.
Записи будут только идти подряд, но будут уникальными и своего рода тоже рандомными smile
- - - -
Во всех остальных случаях тебе все равно надо обращаться к базе с COUNT(), чтоб узнать текущее кол-во записей, вложить в функцию, возможно свою, чтоб получить 100% рандомных 10 чисел, снова отправить запрос в базу, вытащить запрос.
Добавлено спустя   6 минут  24 секунды:
Вот ещё на хабре пишут про оптимизацию:
- http://habrahabr.ru/post/55864/
- http://habrahabr.ru/post/54176/
- http://habrahabr.ru/post/54176/#comment_1444785
#9. koji Off (3)
Участник
2015.08.25 11:11
tipsun, не совсем понял, что рекомендуешь на словах. Благодарю за хабра-ссылки, надо бы замерить скорость.
#10. tipsun Off (19)
Moderator
2015.08.25 11:11
koji, ну сгенерировал 1 число (выбрал 1 случайное id/запись) и далее после него цепляешь еще, 9 за ним которые.
Если записи не повторяются, то 100% уникальность гарантирована.
Но они будут идти подряд: типа 51 и цепляешь 52, 53, .., 60
Не знаю, это лишь мысль, как будет с производительностью и все такое..
#11. koji Off (3)
Участник
2015.08.25 12:12
tipsun, а если окажется что в БД выбранное 51 это последняя запись? Хотя это неплохой вариант. Мне кажется в ссылках есть пример (из комментариев) вроде подходит, надо бы попробовать его. Но хочу доделать свой через мульти + php чтобы сравнить скорость.
#12. tipsun Off (19)
Moderator
2015.08.25 12:12
tipsun написал:
koji, а нельзя сделать типа: сгенерировать 1 случайное число и ограничить кол-во записей LIMIT 10.
А чтоб не получилось так, что не хватает записи при 100 записях в базе и сгенерило случ. число 95, сделать -10 у получаемого рандомного числа.
Записи будут только идти подряд, но будут уникальными и своего рода тоже рандомными smile
#13. koji Off (3)
Участник
2015.08.25 16:04
tipsun, благодарю
Добавлено спустя   5 минут  31 секунду:
При 10646 записях в БД

ORDER BY RAND()
0.014

первый уникальный с последующими за ним числами  (51, 52, 53, 54 и т.д.)
0.003

т.е.

Код:
$query = "
SELECT
id,
data
FROM
files AS r1
JOIN
(SELECT (RAND() * (SELECT MAX(id) FROM files)) AS ids) AS r2
WHERE
r1.id >= r2.ids
ORDER BY
r1.id ASC
LIMIT
10;
";
#14. tipsun Off (19)
Moderator
2015.08.25 17:05
koji, рандомно взятый кусок списка получается как бы. А мой код лучше не юзай, я там ошибся в нескольких местах, ну нафиг smile
#15. koji Off (3)
Участник
2015.08.25 22:10
tipsun, видимо на скорую руку набросал wink я тоже сомневался
доработал свой кусок, он отлично выбрасывает более 10 уникальных random,
выбираю по ключам в масиве $unique от 0 до 9 а остальное остается (2-5 элементов)
Код:
for ($i = 1; $i <= 20; $i++)
{
$rand[] = rand(1, 10646);
}
$unique = array_values(array_unique($rand));
вариант из двух: тот, что посоветовал ты и через multi_query. Последний срабатывает за 0.005. Там сгенерировать 10 запросов с выборкой WHERE id = $unique[$i] Надо бы запустить на базе побольше, тогда точно станет ясно.
Отредактировано koji (2015.08.25 23:11)
#16. tipsun Off (19)
Moderator
2015.08.25 23:11
Gemorroj, что "скажешь"? Мне кажется есть ещё более крутой и оптимизированный способ.
Чисто из "спортивного" интереса сейчас ещё посидел, подумал.
Вот вроде норм вышло, но чем меньше множество, тем больше повторов и больше циклов.
+ фильтры на данные нужны, чтоб записей было более 0 и все такое крч.
Код:
span style="color: #0000BB"><?php$rand_zapisej = 10;$id_min = 1; // id в базе обычно начинается с 1$id_max = 10646; // получаем через базуvar_dump($rand_zapisej, randNumbs($rand_zapisej, $id_min, $id_max));function randNumbs($qty, $min, $max) { $rst = array(); while (0 < $qty) { $num = rand($min, $max); if (! $rst[$num]) { $qty--; $rst[$num] = $num; // или: $rst[$num] = null; // если null, потом foreach ($array as $key => $valueIsNull) { echo $key; } // или array_keys(randNumbs(/* args */)); } } return $rst;}
#17. tipsun Off (19)
Moderator
2015.08.26 00:12
Если кол-во записей совпадает с кол-во выводимых постов, то можно вообще сделать через: shuffle(range(1, 10));
Кстати подряд идущие записи ты прежде чем вывести можешь раскидать в массиве этой функцией: shuffle($array);
#18. Gemorroj Off (107)
Administrator
2015.08.26 09:09
tipsun ну у тебя подразумевается что дырок в очередности id в бд нету. а в реальности, записи могут отсутствовать.
#19. koji Off (3)
Участник
2015.08.26 11:11
Gemorroj, точно, да, об этом никто не думал. ID ведь могут отсутствовать.
Страниц: 1 2 Все
Главная
WEB
PunBB Mod v0.6.2
0.019 s