Zapytanie SQL, Dość zagadkowe zapytanie Opcje

[Prezi2907]

Witam.

Mam takie pytanko, jest sobie taka tabelka:

[SQL] pobierz, plaintext 
ID GRUPA OBECNA GRUPA_GLOWNA NAZWA
1 |  1                    |          1             | Grupa Główna
2 |  2                    |          1             | Podgrupa grupy głównej            
3 |  3                    |          2             | Podgrupa 2 poziomu
4 |  4                    |          2             | Podgrupa 2 poziomu
5 |  5                    |          3             | Podgrupa 3 poziomu
6 |  6                    |          4             | Podgrupa 4 poziomu
[SQL] pobierz, plaintext 

Teraz chodzi o zapytanie , najlepiej jedno, które będzie wyciągało nam grupę główną później podgrupę , wszystkie podgrupy grupy głównej z tych wszystkich podgrup po kolei wszystkie ich podgrupy 2 poziomu a następnie z nich kolejne wszystkie podgrupy 3 poziomu i tak dalej...

Wstępnie myślałem nad użyciem uniona ale to się nie sprawdza.
miałem też takie zapytanie które działa dobrze póki się nie zmienią grupy obecne pozycji

[SQL] pobierz, plaintext 
SELECT nazwa , ID FROM tabela ORDER BY (case when grupa=grupa_glowna then grupa_glowna else grupa id) , nazwa ;
[SQL] pobierz, plaintext 

Później orbi się już coraz większy bałagan. W PHP rozwiązałem problem poprzez osobne 3 zapytania ale to zero optymalizacji jest (zapytanie generuje się fakt w niecałe 0.02 s. , tych grup będzie kilkadziesiąt tysięcy - maksymalnie zagnieżdżone do 4 poziomu...)

Proszę o jakieś wskazówki.
Osobiście idę w stronę

[SQL] pobierz, plaintext 
SELECT g.id , g1.id , g2.id , g3.id  FROM grupa g LEFT JOIN (SELECT g1.id FROM grupa WHERE g1.grupa=g.grupa_glowna ORDER BY g1.nazwa) g1 ON g1.grupa=g.grupa_podstawowa
LEFT JOIN (SELECT g2.id ... 
[SQL] pobierz, plaintext 

Powtórzony zabieg łączenia 4 razy... Ale nie wiem jak się to faktycznie sprawdzi

Będę to testował a między czasie sprawdzał czy macie jakieś inne pomysły...

Pozdrawiam.

Ps. Proszę nie pisać rozwiązania rozbitego na kilka zapytań całkowicie osobnych bo to już dawno mam


EDIT---------------------


Rozwiązanie moje problemu, lecz nie wiem czy to będzie wystarczająco dobre...

[SQL] pobierz, plaintext 
SELECT p1.nazwa , p2.p2n , p3.p3n FROM pozycje p1 
LEFT JOIN (SELECT p2.id , p2.nazwa p2n , p2.poz p2p , p2.grupa_podstawowa gp2 , p2.grupa p2g FROM pozycje p2 ) p2 ON p2.gp2=p1.grupa AND p2.gp2!=p2.p2g 
LEFT JOIN (SELECT p3.id , p3.nazwa p3n , p3.po p3p , p3.grupa p3g , p3.grupa_podstawowa gp3 FROM pozycje p3) p3 ON p2.m2g=p3.gp3 AND p3.gp3!=p3.p3g
LEFT JOIN (SELECT p4.id , p4.nazwa p4n , p4.poz p4p , p4.grupa p4g , p4.grupa_podstawowa gp4 FROM pozycje p4) p4 ON p3.m3g=p4.gp4 AND p4.gp4!=p4.p4g
ORDER BY p1.poz , p1.nazwa ,  p2p , p2n , p3p , p3n , p4p , p4n
[SQL] pobierz, plaintext 

Ten post edytował Prezi2907 19.12.2012, 15:02:29

[john_doe]

rozwiązanie nie jest optymalne bo co jeśli zagłebisz się dalej.
Potrzebujesz napisać funkcję rekurencyjną, która będzie wykonywać jedno zapytanie ( nadal rozwiązanie nie-super optymalne )
Napisałem kiedyś coś takiego w Codeigniter, miałem podobną strukturę tabeli ( rodzić, dzieci .... ) Przeanalizuj to może Ci pomoże.

[PHP] pobierz, plaintext 
    public function create_group( $parent, $level ) 
    {
    	$menu = '';
    	//error_reporting(E_ALL ^ E_NOTICE);
 
        $CI =& get_instance();
 
    	$query = $CI->db->query("SELECT a.id, a.label, a.link, Deriv1.Count FROM `menu` a  
    									LEFT OUTER JOIN (
 
    											SELECT parent, COUNT(*) AS Count FROM `menu` GROUP BY parent
 
    											) Deriv1 ON a.id = Deriv1.parent WHERE a.parent = " . $parent);
 
    	$menu .= "<ul id='nav'>";
 
 
		foreach($query->result() as $position)
		{
			if($position->Count > 0) {
 
				if($level == 1)
				{
					$menu .= "<li><a href='" . $position->link . "'>" . $position->label . "</a>";
				}else $menu .= "<li><a href='" . $position->link . "'>" . $position->label . "</a>";
 
           	 	$menu .= $this->create_group($position->id, $level + 1);
 
            	$menu .= "</li>";
 
			}elseif($position->Count == 0) {
 
				$menu .= "<li><a href='" . base_url() . $position->link . "'>" . $position->label . "</a></li>";
 
			}else;
 
   	 	}
 
   		$menu .= "</ul>";
 
   		return $menu;        
    }
[PHP] pobierz, plaintext 

[Prezi2907]

Witam

Dzięki za info ale jak mówiłem rozwiązanie powtarzanego zapytania nie daje mi zamierzonych efektów... Moje rozwiązanie daje mi możliwość dodawani poziomów tylko i wyłącznie dodając kolejnych left join z selectem...

chciałem to jeszcze na unionach rozwalić (bo już miałem coś takiego) ale to nadal takie dość dziwne rozwiązanie...

Dzięki mimo to za pomoc. Do jutra postaram się dać odpowiedź co udało mi się zdziałać.