Выберите случайную строку из таблицы sqlite

У меня есть таблица sqlite со следующей схемой:

CREATE TABLE foo (bar VARCHAR)

Я использую эту таблицу в качестве хранилища для списка строк.

Как выбрать случайную строку из этой таблицы?

Ответ 2

Следующие решения намного быстрее, чем anktastic (счет (*) стоит много, но если вы можете кэшировать его, то разница не должна быть такой большой), что само намного быстрее, чем "порядок случайным()", когда у вас большое количество строк, хотя у них есть несколько неудобств.

Если ваши rowid довольно упакованы (т.е. несколько удалений), то вы можете сделать следующее (использование (select max(rowid) from foo)+1 вместо max(rowid)+1 дает лучшую производительность, как описано в комментариях):

select * from foo where rowid = (abs(random()) % (select (select max(rowid) from foo)+1));

Если у вас есть отверстия, вы иногда пытаетесь выбрать несуществующий rowid, а select вернет пустой набор результатов. Если это неприемлемо, вы можете указать значение по умолчанию, подобное этому:

select * from foo where rowid = (abs(random()) % (select (select max(rowid) from foo)+1)) or rowid = (select max(rowid) from node) order by rowid limit 1;

Это второе решение не является совершенным: распределение вероятности выше в последней строке (той, которая имеет самый высокий уровень), но если вы часто добавляете материал в таблицу, она станет движущейся целью и распределением вероятности должны быть намного лучше.

Еще одно решение, если вы часто выбираете случайные вещи из таблицы с большим количеством отверстий, тогда вам может понадобиться создать таблицу, содержащую строки исходной таблицы, отсортированные в произвольном порядке:

create table random_foo(foo_id);

Затем, периодически, снова заполните таблицу random_foo

delete from random_foo;
insert into random_foo select id from foo;

И чтобы выбрать случайную строку, вы можете использовать мой первый метод (здесь нет отверстий). Конечно, этот последний метод имеет некоторые проблемы concurrency, но перестройка random_foo - это операция поддержки, которая вряд ли произойдет очень часто.

Тем не менее, еще один способ, который я недавно нашел в список рассылки, - это поставить триггер для удаления, чтобы переместить строку с помощью самый большой rowid в текущей удаленной строке, так что никаких дыр не осталось.

Наконец, обратите внимание, что поведение автоинкремента rowid и целочисленного первичного ключа не идентично (с помощью rowid, когда вставлена ​​новая строка, выбирается max (rowid) +1, если это самый высокий показатель за всю историю +1 для первичного ключа), поэтому последнее решение не будет работать с автоинкрементами в random_foo, но другие методы будут.

Ответ 3

Как насчет:

SELECT COUNT(*) AS n FROM foo;

затем выберите случайное число m в [0, n) и

SELECT * FROM foo LIMIT 1 OFFSET m;

Вы даже можете сохранить первое число (n) и обновить его только при изменении значения базы данных. Таким образом, вам не нужно делать SELECT COUNT каждый раз.

Ответ 4

SELECT   bar
FROM     foo
ORDER BY Random()
LIMIT    1

Ответ 5

Вот модификация решения @ank:

SELECT * 
FROM table
LIMIT 1 
OFFSET ABS(RANDOM()) % MAX((SELECT COUNT(*) FROM table), 1)

Это решение также работает для индексов с пробелами, потому что мы рандомизируем смещение в диапазоне [0, count). MAX используется для обработки случая с пустой таблицей.

Вот простые результаты теста в таблице с 16k строками:

sqlite> .timer on
sqlite> select count(*) from payment;
16049
Run Time: real 0.000 user 0.000140 sys 0.000117

sqlite> select payment_id from payment limit 1 offset abs(random()) % (select count(*) from payment);
14746
Run Time: real 0.002 user 0.000899 sys 0.000132
sqlite> select payment_id from payment limit 1 offset abs(random()) % (select count(*) from payment);
12486
Run Time: real 0.001 user 0.000952 sys 0.000103

sqlite> select payment_id from payment order by random() limit 1;
3134
Run Time: real 0.015 user 0.014022 sys 0.000309
sqlite> select payment_id from payment order by random() limit 1;
9407
Run Time: real 0.018 user 0.013757 sys 0.000208

Ответ 6

В запросе вам нужно указать "по RANDOM()" .

Пример:

select * from quest order by RANDOM();

Посмотрим на полный пример

  • Создать таблицу:
CREATE TABLE  quest  (
    id  INTEGER PRIMARY KEY AUTOINCREMENT,
    quest TEXT NOT NULL,
    resp_id INTEGER NOT NULL
);

Вставка некоторых значений:

insert into quest(quest, resp_id) values ('1024/4',6), ('256/2',12), ('128/1',24);

По умолчанию выберите:

select * from quest;

| id |   quest  | resp_id |
   1     1024/4       6
   2     256/2       12
   3     128/1       24
--

Выберите случайное:

select * from quest order by RANDOM();
| id |   quest  | resp_id |
   3     128/1       24
   1     1024/4       6
   2     256/2       12
--
* Каждый раз, когда вы выбираете, порядок будет другим.

Если вы хотите вернуть только одну строку

select * from quest order by RANDOM() LIMIT 1;
| id |   quest  | resp_id |
   2     256/2       12
--
* Каждый раз, когда вы выбираете, возврат будет другим.

Ответ 7

Я придумал следующее решение для больших баз данных sqlite3:

SELECT * FROM foo WHERE rowid = abs(random()) % (SELECT max(rowid) FROM foo) + 1; 

Функция abs (X) возвращает абсолютное значение числового аргумента X.

Функция random() возвращает псевдослучайное целое число между -9223372036854775808 и +9223372036854775807.

Оператор% выводит целочисленное значение своего левого операнда по модулю своего правого операнда.

Наконец, вы добавляете +1 для предотвращения того, чтобы rowid равнялся 0.