Struktura bazy danych dla struktury danych drzewa

Wymieniasz najczęściej implementowaną, czyli listę: https://blogs.msdn.microsoft.com/mvpawardprogram/2012/06/25/hierarchies-convert-adjacency-list-to-nested-sets

Istnieją również inne modele, w tym zmaterializowane ścieżki i zagnieżdżone zestawy: http://communities.bmc.com/communities/docs/DOC-9902

Joe Celko napisał książkę na ten temat, która jest dobrym odniesieniem z ogólnej perspektywy SQL (jest wspomniana w zagnieżdżonym zestawie artykuł link powyżej).

Itzik Ben-Gann ma również dobry przegląd najczęstszych opcji w swojej książce "Inside Microsoft SQL Server 2005: T-SQL Querying".

Główne rzeczy, które należy wziąć pod uwagę przy wyborze modelu to:

1) częstotliwość zmian struktury-jak często zmienia się rzeczywista struktura drzewa. Niektóre modele zapewniają lepszą charakterystykę aktualizacji struktury. Ważne jest jednak oddzielenie zmian struktury od innych zmian danych. Na przykład, możesz chcesz modelować schemat organizacyjny firmy. Niektórzy ludzie będą modelować to jako listę przyległości, używając identyfikatora pracownika, aby powiązać pracownika z przełożonym. Zazwyczaj jest to podejście nieoptymalne. Podejście, które często działa lepiej, polega na modelowaniu struktury organizacji niezależnie od samych pracowników i utrzymywaniu pracownika jako atrybutu struktury. W ten sposób, gdy pracownik opuszcza firmę, sama struktura organizacyjna nie musi być zmieniana, tylko stowarzyszenie z pracownikiem, który odszedł.

2) jest Tree write-heavy lub read-heavy-niektóre struktury działają bardzo dobrze podczas czytania struktury, ale ponoszą dodatkowe koszty podczas pisania do struktury.

3) Jakie rodzaje informacji należy uzyskać ze struktury-niektóre struktury sprawdzają się w dostarczaniu określonych rodzajów informacji o strukturze. Przykłady obejmują znalezienie węzła i wszystkich jego dzieci, znalezienie węzła i wszystkich jego rodziców, znalezienie liczby węzłów potomnych spełniających określone warunki itp. Musisz wiedzieć, jakie informacje będą potrzebne ze struktury, aby określić strukturę, która najlepiej pasuje do Twoich potrzeb.