Projektovanje baze sa relacijom roditelj-dete

[Bolton]

Pozdrav svima! Kao što naslov kaže, potrebna mi je pomoć oko projektovanja baze zasnovane na principu relacije roditelj-dete. Do sada je situacija bila sledeća: imam 4 tabele a odnos između njh bi se mogao prikazati na sledeći način:

tabela1 -> tabela2 -> tabela3 -> tabela4

Tabela1 je roditelj tabeli2, a ona je roditelj tabeli3 i na kraju tabela4 je dete tabele3. To mi nije bio problem sve dok mi nije postavljen zahtev da tabela4 može da bude dete bilo koje tri tabele. Tu nastaje problem jer sam u tabelama 2,3 i 4 imao kolonu roditelj_id i na taj način sam selektovao podatke iz baze koristeći spajanja, pa je tako upit izgledao ovako:

SELECT tabela1.id,tabela1.naziv,tabela2.id,tabela2.naziv,tabela3.id,tabela3.naziv,tabela4.id,tabela4.naziv
FROM tabela1
INNER JOIN tabela2
ON tabela1.id = tabela2.roditelj_id
INNER JOIN tabela3
ON tabela2.id = tabela3.roditelj_id
INNER JOIN tabela4
ON tabela3.id = tabela4.roditelj_id

Tabela1 ima sledeću strukturu:

+-------+-------------+------+-----+---------+----------------+
| Field | Type        | Null | Key | Default | Extra          |
+-------+-------------+------+-----+---------+----------------+
| id    | int(11)     | NO   | PRI | NULL    | auto_increment |
| naziv | varchar(50) | NO   |     | NULL    |                |
+-------+-------------+------+-----+---------+----------------+

Struktura tabela 2,3 i 4 izgleda ovako:

+-------------+-------------+------+-----+---------+----------------+
| Field       | Type        | Null | Key | Default | Extra          |
+-------------+-------------+------+-----+---------+----------------+
| id          | int(11)     | NO   | PRI | NULL    | auto_increment |
| roditelj_id | int(11)     | NO   |     | NULL    |                |
| naziv       | varchar(50) | NO   |     | NULL    |                |
+-------------+-------------+------+-----+---------+----------------+

Na osnovu dobijenih podataka pravio sam meni koji je izgledao ovako:

<li>Tabela1
  <ul>
    <li>Tabela2
      <ul>
        <li>Tabela3
          <ul>
            <li>Tabela4</li>
          </ul>
        </li>
      </ul>
    </li>
  </ul>
</li>

Sada treba da izmenim bazu kako bih kroz CMS mogao da postavim pripadnost tabele4 bilo kojoj od prethodne 3 tabele tako da kada preuzmem podatke iz baze mogu da napravim meni gde će tabela4 u meniju biti prikazana kao podmeni unutar te pripadajuće (roditeljske) tabele. Na priloženoj slici grafički je prikazan problem koji moram da rešim. Nadam se da sam bio dovoljno jasan. Hvala unapred na svakoj pomoći!

[Bolton]

Evo da sam sebi dam odgovor na postavljeno pitanje, pa možda nekome zatreba. Rešio sam problem tako što sam u četvrtu tabelu dodao kolonu "roditelj_naziv" i izmenio sam upite tako da se u "WHERE" uslovu proverava koji je naziv roditelja i koji je njegov ID. Jeste da nije baš najelegantnije rešenje ali u ovom slučaju funkcioniše.

[Eni]

Ovo je savršen materijal za grafove.

[water wizard]

i učenje normalizacije baze podataka ili kako se već zvaše

[Bolton]

To nije problem, baza je normalizovana do treće normalne forme. Ovo što sam naveo je samo mali primer koji sam trebao da rešim. Pregledao sam nekoliko knjiga koje se bave rešavanjem ovakvih zadataka, tj. hijerarhijskim strukturama baza podataka. Model koji sam ja koristio je takozvani Adjacency List, odnosno gde svaka tabela dete ima kolonu "roditelj_id" koja referencira kolonu sa primarnim ključem roditelja. Međutim, u slučaju gde jedna tabela može da ima bilo kojeg roditelja ovo nije dobro rešenje, jer bi u tom slučaju morao da imam 3 kolone za 3 moguća roditelja.

[Ivan452]

Samo obrati pažnju na upit koji si uraido.
Decu join-uješ između sebe - što u praksi sada ne predstavlja problem osim što krši logiku.
Ali u budućnosti ako budeš trebao da koristiš LEFT ili RIGHT join može doći do nepredviđenih rezultata.