Wybierz losowy wiersz z tabeli sqlite

Mam sqlitetabelę z następującym schematem:

CREATE TABLE foo (bar VARCHAR)

Używam tej tabeli jako miejsca do przechowywania listy ciągów.

Jak wybrać losowy wiersz z tej tabeli?

Spójrz na Wybieranie losowego wiersza z tabeli SQLite

SELECT * FROM table ORDER BY RANDOM() LIMIT 1;

Poniższe rozwiązania są znacznie szybsze niż anktastyczne (licznik (*) kosztuje dużo, ale jeśli możesz go buforować, to różnica nie powinna być aż tak duża), co samo w sobie jest znacznie szybsze niż „order by random ()” gdy masz dużą liczbę rzędów, chociaż mają one kilka niedogodności.

Jeśli twoje rowidy są raczej spakowane (tj. Kilka usunięć), możesz wykonać następujące czynności (użycie (select max(rowid) from foo)+1zamiast max(rowid)+1daje lepszą wydajność, jak wyjaśniono w komentarzach):

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

Jeśli masz dziury, czasami będziesz próbował wybrać nieistniejący identyfikator wiersza, a funkcja select zwróci pusty zestaw wyników. Jeśli jest to nie do przyjęcia, możesz podać wartość domyślną w następujący sposób:

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;

To drugie rozwiązanie nie jest doskonałe: rozkład prawdopodobieństwa jest wyższy w ostatnim wierszu (tym z najwyższym identyfikatorem wiersza), ale jeśli często dodajesz coś do tabeli, stanie się on ruchomym celem, a rozkład prawdopodobieństwa powinien być dużo lepiej.

Jeszcze inne rozwiązanie, jeśli często wybierasz losowe rzeczy z tabeli z wieloma dziurami, możesz utworzyć tabelę, która zawiera wiersze oryginalnej tabeli posortowane w losowej kolejności:

create table random_foo(foo_id);

Następnie okresowo uzupełniaj tabelę random_foo

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

Aby wybrać losowy wiersz, możesz użyć mojej pierwszej metody (tutaj nie ma dziur). Oczywiście ta ostatnia metoda ma pewne problemy ze współbieżnością, ale ponowne budowanie random_foo jest operacją utrzymania, która prawdopodobnie nie będzie się zdarzać zbyt często.

Jednak jeszcze innym sposobem, który niedawno znalazłem na liście mailingowej , jest umieszczenie wyzwalacza usuwania, aby przenieść wiersz z największym identyfikatorem wiersza do aktualnie usuniętego wiersza, tak aby nie pozostały żadne dziury.

Na koniec zwróć uwagę, że zachowanie rowid i całkowitej automatycznej inkrementacji klucza podstawowego nie jest identyczne (z rowid, kiedy wstawiany jest nowy wiersz, wybierane jest max (rowid) +1, gdzie jest to najwyższa kiedykolwiek widziana wartość + 1 dla klucz podstawowy), więc ostatnie rozwiązanie nie będzie działać z autoincrement w random_foo, ale inne metody będą działać.

Musisz położyć „order by LOSOWO ()” zapytaniu .

Przykład:

select * from quest order by RANDOM();

Zobaczmy pełny przykład

1. Utwórz tabelę:

CREATE TABLE  quest  (
    id  INTEGER PRIMARY KEY AUTOINCREMENT,
    quest TEXT NOT NULL,
    resp_id INTEGER NOT NULL
);

Wstawianie wartości:

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

Domyślny wybór:

select * from quest;

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

Wybierz losowo:

select * from quest order by RANDOM();
| id |   quest  | resp_id |
   3     128/1       24
   1     1024/4       6
   2     256/2       12
--

Jeśli chcesz zwrócić tylko jeden wiersz

select * from quest order by RANDOM() LIMIT 1;
| id |   quest  | resp_id |
   2     256/2       12
--

Co powiesz na:

SELECT COUNT(*) AS n FROM foo;

następnie wybierz losową liczbę mw [0, n) i

SELECT * FROM foo LIMIT 1 OFFSET m;

Możesz nawet zapisać gdzieś pierwszą liczbę ( n ) i zaktualizować ją tylko wtedy, gdy zmieni się liczba w bazie danych. W ten sposób nie musisz za każdym razem wykonywać WYBORU LICZNIKA.

SELECT   bar
FROM     foo
ORDER BY Random()
LIMIT    1

Oto modyfikacja rozwiązania @ ank:

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

To rozwiązanie działa również w przypadku indeksów z przerwami, ponieważ losujemy przesunięcie w zakresie [0, count). MAXsłuży do obsługi przypadku z pustą tabelą.

Oto proste wyniki testu na tabeli z 16 tys. Wierszy:

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

Wymyśliłem następujące rozwiązanie dla dużych baz danych sqlite3 :

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

Funkcja abs (X) zwraca wartość bezwzględną argumentu liczbowego X.

Funkcja random () zwraca pseudolosową liczbę całkowitą z przedziału od -9223372036854775808 do +9223372036854775807.

Operator% wyprowadza wartość całkowitą swojego lewego operandu modulo jego prawy operand.

Na koniec dodajesz +1, aby zapobiec rowid równemu 0.