Drzewka Opcje

[interjaz]

Witam.

Ostatnio się zastanawiam które rozwiazanie jest lepsze:

Problem
- Stowrzyć drzewek

Uwagi
- Zakładamy ze mamy ograniczoną stopni podkategori (np.: 3)

Rozwiazanie 1
+--+--------+-----
| id | rodzic | ...
+--+--------+-----

if rodzic = 0 {
(głowna)
} else {
(rodzic to jakies id)
}

odpowieni algorytm i smiga

Rozwiazanie 2
+--+-----------+----------+-----
| id | rodzic_1 | rodzic_2 | ...
+--+-----------+----------+-----

Rozwiazanie brzydsze,

Podsumowanie imho:
Rozwiazanie 1:
+ mozliwosc nie ograniczonych podkategorii
+ zajmuje mniej miejsca w bazie
- w operacjach gdzie jest akutalizacja średnio 2 dodatkowe zapytania, przez co jest wolniejsze

Rozwiazanie 2:
-/+ ograniczenie do 3 (tyle było w założeniu)
+ działa szybciej
- zajmuje wiecej miejsca na dysku


Chciałym sie dowiedziec jak wy widzice ten problem