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