Pytanie o wydajnosc Opcje

[m2ka]

Przepraszam za brak polskich znakow.

Wdalem sie w dyskusje na temat wydajnosci z jednym z kolegow w pracy i chcial bym prosic was o wasze zdanie.

Mamy baze danych a w niej "kilka" tabel i bardzo duzo rekordow ....powiedzmy.

Co jest szybsze:
1 Skomplikowane zapytanie SQL z 4 JOIN'ami

2 Proste zapytania SQL bez JOIN'ow

Nie bierzemy pod uwage czasu na komunikacje miedzy aplikacja a baza danych a we wszystkich przypadkach mamy potrzebne indeksy a baza danych to MySQL (InnoDB).

Ten post edytował m2ka 21.06.2012, 11:21:44

[Crozin]

Krótka odpowiedź: to zależy.
Długa odpowiedź: Raczej nie da się jednoznacznie odpowiedzieć na to pytanie. Nie wiemy jak dokładnie wyglądają te zapytania, ile danych muszą przetworzyć itp. A nawet jeżeli już znalibyśmy te detale, nadal pozostawałoby pytanie o silnik tabeli (MyISAM/InnoDB), wersję bazy danych czy maszyny na której ona pracuje - to wszystko ma znaczenie. Najprościej byłoby dla Ciebie po prostu sprawdzić doświadczalnie oba rozwiązania. Wtedy będziesz wiedział jak w tej konkretnej sytuacji wyglądają wyniki. Ogólnie w większości przypadków (szczególnie gdy trzeba wykonać złączenia dla wielu rekordów) JOIN powinien być szybszy, w końcu dla relacyjnych baz danych jest to najbardziej naturalne wyrażenie, pod które są one optymalizowane w największym stopniu.

[foxbond]

Na swoim przykładzie (na moich aplikacjach) mogę śmiało stwierdzić, że JOIN będzie wydajniejsze.
W końcu do tego celu powstały relacyjne bazy danych i należy z tego korzystać.


Jednak z drugiej strony z nieznanych przyczyn na darmowych serwerach lepiej wykonać kilka zapytań niż jedno długie

[m2ka]

Przypominam ze pytanie nie dotycz 4 zapytan vs 1 zapytanie z 4 JOIN'ami tylko 2 zapytan.

W mojej ocenie 2 proste zapytania beda szybsze.

[athabus]

Zdecydowanie obstawiam wersję JOIN bo jak rozumiem problem to:

Join
1. zapytanie
2. odpowiedź

Da zapytania
1. zapytanie
2. odpowiedź
2a. wyciągnięcie jakiegoś id z wyniku pierwszego zapytania
3. zapytanie bazujące na wyciągniętym id
4. odpowiedź

Oczywiście w skrajnych przypadkach JOIN może być gorszym wyjściem, ale generalizując wybrałbym JOIN zwłaszcza jeśli mówimy o prostych zapytaniach. Przy prostych zapytaniach pewnie 90% czasu tracisz na komunikację z bazą, a nie na czas oczekiwania na odp. samej bazy (ale to jak pisałeś pomijasz).

[Theqos]

Przypominam ze pytanie nie dotycz 4 zapytan vs 1 zapytanie z 4 JOIN'ami tylko 2 zapytan.

W mojej ocenie 2 proste zapytania beda szybsze.

A nie prościej zrobić 1 zapytanie bez JOINa? Jak ci zależy na szybkości to się nie trzymasz 3 postaci normalnej.

Natomiast na pytania co jest szybsze, jest jedna prosta odpowiedź: Sprawdź (ewentualnie zmierz).

[nasty]

Masz tutaj do czynienia z kilkoma roznymi przypadkami:

1. Jesli robisz join po kluczach (klucze sa przechowywane w sposob posortowany), to join dwoch tabel miałby taką złożoność:



Gdzie T1 to rozmiar pierwszej tablicy, T2 rozmiar drugiej tablicy. To oznacza, że baza danych wykona tyle operacji ile jest suma rekordów obu tabel.

2. Jeśli robisz join po kolumnach które nie są kluczami, wtedy naiwny algorytm jest o złożoności kwadratowej: , bo wtedy musi kazdy wiersz porownac z kazdym wierszem z drugiej tabeli. Ale bazy danych stosuja wydajniejsze metody, gdzie najpierw sortuja dane wydajnym algorytmem o zlozonosci



a potem wykonuja ta sama operacje co w przypadku przypadku numer 1, tak, ze zlonozonosc wyjdzie Ci na poziomie:

.

(czyli to samo co #1 + koszt sortowania).

3. Jesli robisz kilka prostych zapyan bez joinów to wykonujesz tyle operacji:



Czyli, tyle ile rowna sie suma wszystkich rekordow we wszystkich tabelach (zostawmy na razie przypadki z predykatami - klauzulami WHERE).


Wniosek: Jak robisz Join po kluczach, to nie ma rożnicy z czystko obliczeniowego punktu widzenia, i to co zaczyna robić różnicę, to ile danych wysyłasz i odbierasz od i do serwera bazodanowego jako overhead. Wiec w przypadku joina po kluczach, warto to robic za jednym zamachem na serwerze bo wtedy nie marnujesz czasu na inicjacje polaczen, obliczanie planu wykonania zapytania i innych rzeczy ktore musza sie wykonac przy kazdym zadaniu, bez wzgledu na jego zlozonosc.

Ten post edytował nasty 27.06.2012, 07:14:24