Jaki jest model zagnieżdżony?

Model zagnieżdżony jest również znany jako zmodyfikowany algorytm przejścia drzewa w przedsprzedaży i jest sposobem przechowywania danych hierarchicznych w relacyjnych bazach danych. Ten model ma tę zaletę, że zapewnia bardzo szybki dostęp i najlepiej wdrażany w hierarchiach, które są czytane częściej niż pisane. Każdy węzeł w modelu informacyjnym jest przypisywany dwie liczby, które są przechowywane jako atrybuty. Zapytanie modelu zagnieżdżonego zestawu jest dość łatwe, ponieważ obie wartości można wykorzystać do wyciągnięcia niezbędnych danych. Wykonanie wstawek, delecji, ruchów i aktualizacji jest jednak o wiele bardziej uciążliwe, ponieważ mogą one wymagać ponownego rozmiaru węzłów.

Zwykle używane do reprezentowania zagnieżdżonych zestawów lub informacji hierarchicznych w postaci drzew, zagnieżdżony model został wprowadzony przez Joe Celko. W tym przypadku drzewo jest strukturą danych, która zawiera wiele połączonych węzłów. Na przykład węzeł nadrzędny może połączyć się z kilkoma węzłami dziecięcymi, a ta struktura jest powtarzana przez drzewo przez kilka LEVEls.

Drzewa to świetny sposób przechowywania informacji w określonej kolejności w relacyjnej bazie danych, która jest zestawem danych, który przechowuje dane w zależności od wspólnych cech. Na przykład informacje o produkcie w sekcji żywności sklepu mogą zacząć od jedzenia, rozgałęzienia się na owoce, warzywa i mięso. Owoce mogą być dalej podzielone na jagody, melony, jabłka i warzywa na bulwy, zieleń i inne oraz mięso do wieprzowiny, baraniny i cielęciny.

Relacyjna baza danych przechowuje wszystkie te informacje w łatwej do zrozumienia formie, a zagnieżdżony model zestawu umożliwia skuteczne zarządzanie strukturą drzewa. Korzystając z powyższego przykładu, węzłem głównym byłby jedzenie, które jest reprezentowane przez dwie wartości. Biorąc pod uwagę lewą wartość żywności jako 1, pozostałe elementy w drzewie są przypisane numeru po lewej stronie. Owoce otrzymałyby wartość 2 po lewej stronie, jagody wynosiłyby 3 i tak dalej. VALue są następnie przypisywane po prawej stronie, pracując przez drzewo, dolną do góry, przez każdą gałąź, aż ostatnia wartość zostanie przypisana do jedzenia po prawej stronie.

Każdy element w drzewie kończy się dwiema wartościami, powiedzmy lft dla lewej i rgt dla prawej, które można użyć do ich identyfikacji i wskazania ich związku z innymi pozycjami. Na przykład, jeśli owoce mają wartość 2 i 15, to wszystkie węzły, które mają lewe wartości większe niż 2 i prawe wartości mniejsze niż 15, są potomkami drzewa owocowego 2–15. Łatwo jest wyciągnąć informacje o wszystkich owocach za jednym razem, ponieważ wartości te można określić w jednym zapytaniu do bazy danych.

Ten model doskonale nadaje się do przechowywania informacji, które są często dostępne, ale insercje, delety i kolejność informacji w zagnieżdżonym modelu stają się bardzo żmudne. Wskaźniki przepisywania i zniszczenie informacji może spowodować awarię bazy danych, zwłaszcza jeśli drzewo wzrośnie o setki tysięcys węzłów. Model zagnieżdżony jest najlepszy dla lekkich systemów zarządzania treścią, które mają minimalne wstawki i zmiany. Wstawki można wykonać znacznie szybciej w zagnieżdżonym modelu interwałowym, ponieważ przechowuje pozycję każdego węzła w drzewie za pomocą przecinków zmiennoprzecinkowych, jednocześnie kodując informacje o ścieżce.