W dniu 2012-04-23 18:49, M.M. pisze:
> zażółcony<r...@c...pl> napisał(a):
>
>> W dniu 2012-04-21 16:08, M.M. pisze:
>>> Hey
>>>
>>> Moje pytanie jest proste. Jak efektywnie wybrać losowy
>>> rekord (ewentualnie kilka losowych) dużej tabeli w sqlu?
>>>
>>> Sztuczki tego typu:
>>> SELECT * FROM table ORDER BY rand LIMIT kilka
>>> zdaje się że przeglądają całą tabelę, a to jest niedopuszczalne.
>>>
>>> Pozdrawiam
>>
>> Taki pomysł "z czapki":
>> Dodaj sobie dodatkowe pole RND, z góry wypełnij je wartościami
>> losowymi typu double z przedziału<0.0-1.0)
>> Jak przewidujesz bardzo dużo rekordów - być może warto rozważyć
>> dwa double
>>
>> Zakładasz indeks.
>>
>> Potem trzaskasz zapytania w rodzaju
>> select limit 1 where RND<=random()
>
> Nie zadziała. Gdy rekord z małą wartością pola RND będzie się

A fakt, kopnąłem sie ... Pierwotnie
była relacja w drugą stronę, sorry:
select limit 1 where RND>=random()
miał być jeszcze
order by RND
Wtedy idzie.


> pojawiał pierwszy w kolejności przeglądania to on zdecydowanie częściej
> będzie się wyświetlał. Rekordowi pobranemu trzeba nadać nową losową
> wartość:
>
> Może tak:
>
> rnd = rand();
> rekord = MIN( T.rnd );
> rekord.rnd = rand();

>
> 1) Nie powinno być kłopotów przy złączeniach
> 2) Można założyć index na T.rnd
> 3) Nie ma problemów z usuwaniem i "dziurami"
> 4) Rozkład... właśnie nie mam pewności jaki jest rozkład.

Rozkład jest ok, jak generator losowy jest ok :)