---

Hejsa,

Til noget stikprøve kontrol har jeg brug for at plukke en
tilfældig række fra en tabel i mysql.

Jeg prøvede med:

select * from big_mother_fucker order by rand() limit 1;

Det virker men koster en 100 års full table scan. (eller
ihvertfald alt for lang tid, og alt for meget disk IO + CPU)

Bedre forslag?


/Morten

---

On Mon, 17 May 2004 21:20:10 +0000, Morten Guldager wrote:

> Til noget stikprøve kontrol har jeg brug for at plukke en tilfældig
> række fra en tabel i mysql.

Hvordan er tabellens rækker identificeret? Hvis det er med en numerisk
værdi kan du måske nøjes med følgende: I din applikation genererer du
et tilfældigt tal (###), der giver mening i forhold til din tabels
identitetskolonne; hvis "SELECT * FROM tabelnavn WHERE tabelnavn_id=###"
giver et resultat er du glad, ellers bliver du ved, indtil det gør. Man
kan selvfølgelig forestille sig situationer, hvor dette vil resultere i
rigtig mange forsøg, men i nogle situationer kan det måske bruges?

Ellers så skift til et DBMS, der understøtter samplinger fra tabeller.
DB2 gør fx., uden at jeg dog ved, hvor tilfældigt det sker.

--
Greetings from Troels Arvin, Copenhagen, Denmark

---

"Morten Guldager" <spamtrap@mogul.dk> skrev i en meddelelse
news:slrncaib4a.f9q.spamtrap@linuxine.mogul.dk...
> Hejsa,
>
> Til noget stikprøve kontrol har jeg brug for at plukke en
> tilfældig række fra en tabel i mysql.
>
> Jeg prøvede med:
>
> select * from big_mother_fucker order by rand() limit 1;
>
> Det virker men koster en 100 års full table scan. (eller
> ihvertfald alt for lang tid, og alt for meget disk IO + CPU)
>
> Bedre forslag?

Lav et tilfældigt tal mellem 0 og num_rows.
brug derefter limit $tal,1 til at hente en record.

Leif
>
>
> /Morten

---

Tue, 18 May 2004 at 12:54 GMT Leif wrote
>
> "Morten Guldager" <spamtrap@mogul.dk> skrev i en meddelelse
> news:slrncaib4a.f9q.spamtrap@linuxine.mogul.dk...
>> Hejsa,
>>
>> Til noget stikprøve kontrol har jeg brug for at plukke en
>> tilfældig række fra en tabel i mysql.
>>
>> Jeg prøvede med:
>>
>> select * from big_mother_fucker order by rand() limit 1;
>>
>> Det virker men koster en 100 års full table scan. (eller
>> ihvertfald alt for lang tid, og alt for meget disk IO + CPU)
>>
>> Bedre forslag?
>
> Lav et tilfældigt tal mellem 0 og num_rows.
> brug derefter limit $tal,1 til at hente en record.

Ok, jeg tror nok jeg har fanget den overordnede ide, men der er
et par ting jeg ikke forstår ved dit løsningsforslag.
- num_rows, hvad er det for en fætter? Så vidt jeg kan se er det
ikke en intern MySQL funktion.
- explain siger at jeg stadig kommer igennem en full table scan.

Det er dog stadig hurtigere at plukke den sidste række med limit
end det er at udføre sort by rand() tingen. Det er muligvis udelukkende
en CPU flaskehals jeg har. Ikke at det ændrer ret meget.


/Morten

---

"Morten Guldager" <spamtrap@mogul.dk> skrev i en meddelelse
news:slrncakgjk.lnf.spamtrap@linuxine.mogul.dk...
> Tue, 18 May 2004 at 12:54 GMT Leif wrote
> >
> > "Morten Guldager" <spamtrap@mogul.dk> skrev i en meddelelse
> > news:slrncaib4a.f9q.spamtrap@linuxine.mogul.dk...
> >> Hejsa,
> >>
> >> Til noget stikprøve kontrol har jeg brug for at plukke en
> >> tilfældig række fra en tabel i mysql.
> >>
> >> Jeg prøvede med:
> >>
> >> select * from big_mother_fucker order by rand() limit 1;
> >>
> >> Det virker men koster en 100 års full table scan. (eller
> >> ihvertfald alt for lang tid, og alt for meget disk IO + CPU)
> >>
> >> Bedre forslag?
> >
> > Lav et tilfældigt tal mellem 0 og num_rows.
> > brug derefter limit $tal,1 til at hente en record.
>
> Ok, jeg tror nok jeg har fanget den overordnede ide, men der er
> et par ting jeg ikke forstår ved dit løsningsforslag.
> - num_rows, hvad er det for en fætter? Så vidt jeg kan se er det
> ikke en intern MySQL funktion.

Nej, jeg tænker på php.

> - explain siger at jeg stadig kommer igennem en full table scan.
>
Hvis du ikke laver en order by, burde den vel ikke lave en full table scan?
Eller en full table scan, der med det samme hopper til række 24345 tager vel
ikke kraft.

> Det er dog stadig hurtigere at plukke den sidste række med limit
> end det er at udføre sort by rand() tingen.

Som sagt, lav ikke en sort by. Eller sort evt by et indexeret felt.

Leif