Быстро выбрать случайный идентификатор из таблицы mysql с миллионами непоследовательных записей

Да, идея кажется хорошей:

select min(ID), max(ID) from table into @min, @max;
set @range = @max - @min;
set @mr = @min + ((@range / 1000) * (rand() * 1000));
select ID from table
  where ID >= @mr and ID <= @mr + 1000
  order by rand()
  limit 1
--   into @result
;

Может измениться с 1000 на 10000 или сколько угодно по мере необходимости для масштабирования...

РЕДАКТИРОВАТЬ: вы также можете попробовать это:

select ID from table
  where (ID % 1000) = floor(rand() * 1000)
  order by rand()
  limit 1
;

Разделяет его по разным линиям...

РЕДАКТИРОВАТЬ 2:

См.: Как лучше всего выбрать случайную строку из таблицы в MySQL?

Это, вероятно, самый быстрый способ:

select @row := floor(count(*) * rand()) from some_tbl;
select some_ID from some_tbl limit @row, 1;

к сожалению, переменные нельзя использовать в предложении limit, поэтому вам придется использовать динамический запрос, либо записывая строку запроса в код, либо используя PREPARE и EXECUTE. Кроме того, ограничение n, 1 по-прежнему требует сканирования n элементов в таблицу, поэтому в среднем это примерно в два раза быстрее, чем второй метод, указанный выше. (Хотя это, вероятно, более единообразно и гарантирует, что соответствующая строка всегда будет найдена)

SELECT * FROM TABLE ORDER BY RAND() LIMIT 1;

Хорошо, это медленно. Если вы будете искать ORDER BY RAND() MYSQL, вы найдете много результатов, говорящих, что это очень медленно, и это так. Я провел небольшое исследование и нашел альтернативу MySQL rand(). медленный на больших наборах данных я надеюсь, что это лучше