Forum PHP.pl > [mysql] wybieranie losowego wpisu

Pomoc - Szukaj - Użytkownicy - Kalendarz

Pełna wersja: [mysql] wybieranie losowego wpisu

Forum PHP.pl > Forum > Bazy danych > MySQL

Force

16.01.2008, 13:59:04

Witam

Na początku zaznaczam że szukałem na forum i nic nie znalazłem więc jeżeli było to proszę o linka

Pobieram z bazy danych losowe wpisy takim pytaniem:
"SELECT * FROM obrazki ORDER BY RAND() LIMIT 10"
Niestety przy 400 wpisach pytanie wykonuje się ok 0.2s
Czy jest jakiś szybszy sposób na to?

Cezar708

16.01.2008, 16:01:00

Cytat

RAND() is not meant to be a perfect random generator, but instead is a fast way to generate ad hoc random numbers which is portable between platforms for the same MySQL version.
(źródło)

więc używanie rand() samo w sobie nie jest efektywne. Nie wiem jaki rodzaj danych masz w tej tabeli ale myślę, że lepszym rozwiązaniem byłoby gdzieś zkacheowanie wszystkich ID do tablicy w pliku PHP i potem z niej na poziomie PHP losować id i dać zapytanie:

[SQL] pobierz, plaintext 
SELECT * 
FROM obrazki WHERE id_obrazka IN ( 12, 142, 195, 543, 834, 2345 ,.... i tak dalej...
[SQL] pobierz, plaintext

Funkcje losującą identyfikatory ze skeszowanej tablicy PHP można łatwo napisać za pomocą funkcji int rand ( [int $min, int $max] )

Force

16.01.2008, 21:26:37

Mam mniej więcej taką tabelę

[SQL] pobierz, plaintext 
CREATE  TABLE  `obrazki` ( 
`pid` int( 11  )  NOT  NULL  AUTO_INCREMENT ,
 `aid` int( 11  )  NOT  NULL DEFAULT  '0',
 `filepath` varchar( 255  )  NOT  NULL DEFAULT  '',
 `filename` varchar( 255  )  NOT  NULL DEFAULT  '',
 `filesize` int( 11  )  NOT  NULL DEFAULT  '0',
 `title` varchar( 255  )  NOT  NULL DEFAULT  '',
 PRIMARY  KEY (  `pid`  ) ,
 KEY  `owner_id` (  `owner_id`  ) ,
 ) ENGINE  =  MyISAM  DEFAULT CHARSET  = latin2
[SQL] pobierz, plaintext

Ma ktoś jakiś pomysł jak to zrobić inaczej?

Cytat

Nie wiem jaki rodzaj danych masz w tej tabeli ale myślę, że lepszym rozwiązaniem byłoby gdzieś zkacheowanie wszystkich ID

Czyli mam wybrać wszystkie identyfikatory obrazków?

[SQL] pobierz, plaintext 
SELECT pid FORM obrazki
[SQL] pobierz, plaintext

I jeszcze jedno pytanie:
Czy funkcja array_rand zapewnia to, że wybrane elementy tablicy nie będą się powtarzać?

nevt

16.01.2008, 21:37:33

ja bym to spróbował zrobić na 2 zapytaniach, pierwsze

[SQL] pobierz, plaintext 
SELECT COUNT(*) FROM `obrazki`;
[SQL] pobierz, plaintext

zakładając, że w zmiennej $count mamy wynik pierwszego zapytania, budujemy w PHP drugie:

[PHP] pobierz, plaintext 
<?php
$random = rand(0, $count -1 );
$sql = "SELECT * FROM `obrazki` LIMIT $random, 1;";
?>
[PHP] pobierz, plaintext

dla dużych ilości danych nie widzę wydajniejszej metody... nie wymaga przesyłania dużych ilości danych ani sortowania tablic, nie wymaga zakładania specjalnych indeksów w tabeli z której losujemy... życie byłoby jeszcze prostsze, gdyby klauzula LIMIT w MySQL dopuszczała jako parametr coś innego niż stałą liczbową, wtedy można by to zrobić w jednym zapytaniu.

pozdrawiam.

Force

17.01.2008, 13:43:37

nevt: Tylko, że ja wyciągam z bazy ponad 10 wpisów a to pytanie: "SELECT * FROM `obrazki` LIMIT $random, 1;" przy 4000 wpisach wykonywało się prawie tyle samo co wyciągnięcie 10 wpisów z pomocą RAND()

Cezar708

17.01.2008, 14:20:15

Cytat(Force @ 16.01.2008, 21:26:37 )

Czyli mam wybrać wszystkie identyfikatory obrazków?

[SQL] pobierz, plaintext 
SELECT pid FROM obrazki
[SQL] pobierz, plaintext

tak i zapisz je w jakiejś tablicy. Jeśli dane w tabeli się często nie zmieniają warto by było taką tablicę gdzieś w pliku PHP po prostu zapisać

Cytat(Force @ 16.01.2008, 21:26:37 )

I jeszcze jedno pytanie:
Czy funkcja array_rand zapewnia to, że wybrane elementy tablicy nie będą się powtarzać?

W zasadzie to nie zapewnia, ale zawsze możesz sprawdzać, czy dana wartość jest w tablicy (in_array), jest to trochę dłuższe...

Ewentualnie jeśli liczba tych wylosowanych obrazków nie jest krytycznie ważna to możesz posłużyć się statystyką. Czyli w zależności od liczby rekordów losujesz na przykład 12 i robisz zapytanie:

[SQL] pobierz, plaintext 
SELECT DISTINCT * -- DISTINCT, żeby rekordy się nie powtarzały
FROM obrazki WHERE pid IN ( (i tu te przykładowe 12 wartości )
LIMIT 10  -- żeby w razie jak wszystkie wartości są różne to aby tylko 10 pierwszych wyników zabrać
[SQL] pobierz, plaintext

To jest wersja lo-fi głównej zawartości. Aby zobaczyć pełną wersję z większą zawartością, obrazkami i formatowaniem proszę kliknij tutaj.