Czy zapytanie jest optymalne?, Obliczenie ilości rekordów z dwóch niezależnych tabel w jednym zap. Opcje

[kodereq]

Czy zapytanie w tej formie jest optymalne ?

[SQL] pobierz, plaintext 
SELECT count(table1.id) AS liczebnosc_pierwszej_tabeli, count(table2.id) AS liczebnosc_pierwszej_tabeli
 FROM `table1`, `table2`
[SQL] pobierz, plaintext 

Widać chyba wyraźnie, że zastępuje ono 2 kolejne zapytania, tylko czy czasami nie kwadraci się?

Tak BTW: lepiej pisać count(*) czy np. count(id) oraz czemu count(table1.*) nie działa ?

Ten post edytował kodereq 11.07.2009, 13:41:34

[kodereq]

"Kwadraci" - jego złożoność staje się kwadratowa. Załóżmy, że przeszukujemy tablicę w czasie liniowym, ale przez pomyłkę podczas jednej iteracji wykonujemy dodatkowo podobną ilość operacji jak długość tablicy. To właśnie przykład przykład "kwadracenia się" przeszukiwania tablicy (jest denny, ale inne z nich to temat raczej na pracę magisterską, a nie na forum).