Problem z b.długim zapytaniem Opcje

[m72]

Witam, pomóżcie ułożyć prawidłowo zapytanie bo nie dźwigam tematu.
Są 4 tabele:
-firmy
-produkty
-produkt_firma
-miasta.
produk_firma to tabela łącząca firmy z produktami






Pisząc po ludzku chodzi o to.
Wyświetl firmy (łącznie z miastami w których one są) które oferują produkt o id_produktu=577 i znajdują się w odległości mniejszej niż 20km od miasta o współrzędnych 21.20563 i 50.56122 i dodatkowo status firmy=1 i jakieś tam sortowanie na koniec.

W kwestii wytłumaczenia.
Mój plan był taki żeby pierwsze obliczyć w php i odciąć wszystkie niepotrzebne miejscowości poza tymi które znajdują się w zakresie poszukiwań (powstaje kwadrat z miastami).
Następnie trzeba "zakreślić w tym kwadracie koło i odciąć niepotrzbne rogi" czyli wzór na koło x^2+y^2<r^2 a w mysql - (sqrt( POW(dlugosc-21.20563,2)+POW(szerokosc-50.56122,2) )<20*0.013994 )
Współczynnik 0.013994 musi być ale to nie ważne teraz. Miast w bazie jest 1000 a docelowo kiedyś 50000 więc nie chce mysleć co się wtedy będzie działo


Ostatecznie wszystko działa ale cholernie woooolno bo takie zapytanie wykonuje się około 0.5s a każda część z osobna, nawet
ta obliczająca pierwisatki - 0.001s, różnica kolosalna. Dopiero zaczynam zabawe w sql i nie bardzo kumam jak to zoptymalizować.
Pomóżcie, oto zapytanie.

[SQL] pobierz, plaintext 
SELECT firmy.nazwa_firmy, miasta.miasto FROM firmy 
JOIN miasta ON firmy.id_miasta = miasta.id_miasta WHERE
id_firmy IN 
(SELECT id_firmy FROM produkt_firma WHERE id_produktu='577') 
	AND miasta.id_miasta IN 
  (
  SELECT id_miasta FROM miasta WHERE dlugosc >=21.8 AND dlugosc <=22.6 AND szerokosc >= 49.42 AND szerokosc <= 51.04 AND (sqrt( POW(dlugosc-21.20563,2)+POW(szerokosc-50.56122,2) )<20*0.013994 )
  )
   AND status_firmy='1' ORDER BY rodzaj_konta_nr DESC, data_aktywacji ASC LIMIT 0, 100
 
 
[SQL] pobierz, plaintext 

ps. pewne rzeczy pominąłem i uprościłem a współrzędne geo są z rękawa bo nie mam na razie prawdziwych
ps ps. zdaje sobie sprawę że w zapytaniu jest zapewne wiele bezsensów

[Pyton_000]

a coś takiego? pisane z placa

[SQL] pobierz, plaintext 
SELECT
	pf.id_produktu, m.miasto, f.nazwa_firmy
FROM 
	produkt_firma pf
	JOIN firmy f ON (f.id = pf.id_firmy)
	JOIN miasta m ON (m.id = f.id_miasta)
WHERE
	pf.produkt_id = 111 AND
	f.status_firmy = '1' AND
 
	m.dlugosc >=21.8 AND 
	m.dlugosc <=22.6 AND 
	m.szerokosc >= 49.42 AND 
	m.szerokosc <= 51.04 AND 
	(sqrt( POW(dlugosc-21.20563,2)+POW(szerokosc-50.56122,2) )<20*0.013994 );
[SQL] pobierz, plaintext 

[m72]

Dzięki, działa to w takiej formie.

[SQL] pobierz, plaintext 
SELECT
    produkt_firma.id_produktu, miasta.miasto, miasta.dlugosc, miasta.szerokosc, firmy.nazwa_firmy
    FROM
    produkt_firma 
    JOIN firmy  ON (firmy.id_firmy = produkt_firma.id_firmy)
    JOIN miasta  ON (miasta.id_miasta = firmy.id_miasta)
    WHERE
    produkt_firma.id_produktu = 577 AND
    firmy.status_firmy = '1'
 
     AND
 
    miasta.dlugosc >=21.8 AND
    miasta.dlugosc <=22.6 AND
    miasta.szerokosc >= 49.42 AND
    miasta.szerokosc <= 51.04 AND
    (sqrt( POW(dlugosc-21.20563,2)+POW(szerokosc-50.56122,2) )<250*0.013994 );
[SQL] pobierz, plaintext 

Teraz zapytanie się wykonuje szybciej, około 0.14s dobre i to W bazie jest dosłownie kilkanaście wpisów a miast tylko 1000. Strach pomysleć co to bedzie gdy miast i wsi będzie ok 50000

[Pyton_000]

może masz nie pozakładane indeksy na odpowiednie kolumny bo na to by wskazywało

[Damonsson]

A bez

[SQL] pobierz, plaintext 
AND
 
    miasta.dlugosc >=21.8 AND
    miasta.dlugosc <=22.6 AND
    miasta.szerokosc >= 49.42 AND
    miasta.szerokosc <= 51.04 AND
    (sqrt( POW(dlugosc-21.20563,2)+POW(szerokosc-50.56122,2) )<250*0.013994 );
[SQL] pobierz, plaintext 

ile czasu?

[m72]

No trochę krócej ale ciężko mi ocenić bo te czasy są raz 0,14 raz 0,5 a czasem 0,00 (bezpośrednio na serwerze przez putty)
a ta wersja skrócona cały czas 0,00

[Damonsson]

Musisz po prostu znaleźć, co Ci robi ten długi czas. Podziel sobie zapytanie, usuwaj konkretne where i wtedy zlokalizujesz przyczynę. Sprawdzaj zapytania z wyłączonym cache (znajdzie w google jak to zrobić).

[Pyton_000]

Ew. zrób explain i pokaż wynik z całego zapytania