struktura drzewiasta Opcje

[lukier]

chciałbym skonsultować pewien mój pomysł odnośnie trzymania i zarządzania artykułami w bazie (CMS), wymyśliłem coś takiego:

tabela articles, pola:
id INT (PK)
parent INT - id ojca artykułu, badź null gdy strona głowna
children TEXT - id dzieci artykułu separowane dwukropkami, badź pusto
typ INT - typ (artykuł, dział, link do innego id itp)
autor INT, tytul TEXT itp

łatwo jest to prezentować jako drzewko w panelu administracyjnym strony,
łatwo też wygenerować "pasek nawigacyjny" na stronie lecz chciałbym
poznać opinie forumowiczów odnośnie takiego rozwiązania

[tarlandil]

Ja znam 3 rodzaje drzewek:

1) wezel pamieta tylko id ojca (czyli to co podal lukier)
liczba zapytan na wczytanie calego poddrzewa: tyle ile jego wysokosc
liczba zapytan na aktualizacje: 1
rozmiar drzewa: O(n) - n liczba wezlow

2) pamietane sa polaczenia miedzy kazdym dzieckiem i kazdym jego przodkiem
(tabelka:
int id
int parent,
int odleglosc
)
liczba zapytan na wczytanie calego poddrzewa: 1
liczba zapytan na aktualizacje: 1
rozmiar drzewa: O(n^2)

3)pamietane sa polaczenia miedzy kazdym dzieckiem i kazdym jego przodkiem, ale tylko takich ktorych odleglosc jest potega 2ki
(tabelka:
int id
int parent,
int odleglosc //tylko potegi 2
)
liczba zapytan na wczytanie calego poddrzewa: log h
liczba zapytan na aktualizacje: log n
rozmiar drzewa: O(n log n)

Ten post edytował tarlandil 29.04.2005, 08:30:12