Как работает данный sql запрос

Question

[Snewer]

Здравствуйте!

Прощу помощи: каков принцип данного sql запроса:

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

Answer 1

[Yuri Morozov]

Достаточно несложно, однако есть нюансы.

SELECT MAX(id) FROM random тупо добывает максимальный id в таблице (обозначу его как $max).
RAND() * $max дает нам некий произвольный ID из таблицы.

Сложная скобочная конструкция, с которой джойнится таблица random создает временную таблицу, в которой, грубо говоря, лежит заданное кол-во произвольно выбранных (при помощи rand() * $max) ID.

Условие вида r1.id >= r2.id позволяет учесть потенциальные пропуски в ID (какие-то из записей были удалены, к примеру).

Теперь нюансы:
1. Я не уверен, что все БД схавают джойн по нецелому ID. Возможно, имело бы смысл сначала округлить.
2. На первый взгляд, нет контроля за дубликатами.

Comments

[Snewer]

В принципе так и предполагал. Спасибо! Можете пояснить ваш 2 пункт? О каких дубликатах идет речь?

[Yuri Morozov]

@Snewer RAND() * MAX(id) может сгенерить два одинаковых значения.

Пример: допустим, максимальный id в таблице равен 100. RAND выдает два значения: 0.501 и 0.502 (знаков после точки, разумеется, больше, но суть понятна).

RAND * MAX даст нам 50.1 и 50.2, что при округлении даст два id = 50.

[Yuri Morozov]

К тому же, с учетом пропусков в ID, вероятность появления дублей резко повышается.

Простой пример: таблица всего с двумя записями: ID = 1 и ID = 100 (промежуточные удалили).
Соответственно, все рандомные id из интервала [2..99] будут превращаться в ID = 1.

[Snewer]

@metamorph спасибо! Буду округлять. Да и задача стоит в выборке одной записи

[Yuri Morozov]

@Snewer Для одной записи Вам вообще такую петрушку городить не надо, достаточно

SELECT name
FROM random AS r1
WHERE r1.id >= (SELECT MAX(id) FROM random)
LIMIT 1;

[Snewer]

@metamorph Спасибо! А на сколько данный вариант производителен? Напр., по сравнению с order by rand?

[Yuri Morozov]

@Snewer дохрена производительный, поскольку max(id) чаще всего либо хранится в метаданных, либо можно из индекса слямзить по-быстрому. А вот сортировка - сравнительно пакостная операция.

Впрочем, если сделаете скоростной тест на реальных данных - думаю, всем будет интересно.