Was ist das verschachtelte Set -Modell?

Das verschachtelte Set -Modell ist auch als modifizierter Vorbestellungsbaumtraversalalgorithmus bekannt und ist eine Möglichkeit, hierarchische Daten in relationalen Datenbanken zu speichern.Dieses Modell hat den Vorteil, dass sehr schnelle Zugriffe in Hierarchien, die häufiger als geschrieben wurden, am besten implementiert werden.Jeder Knoten im Informationsmodell wird zwei Zahlen zugewiesen, die als Attribute gespeichert werden.Das Abfragen des verschachtelten Set -Modells ist ziemlich einfach, da beide Werte verwendet werden können, um die erforderlichen Daten herauszuholen.Das Erstellen von Insertionen, Löschungen, Bewegungen und Aktualisierungen sind jedoch weitaus umständlicher, da sie möglicherweise die Knoten einsetzen können.

Das verschachtelte Modell wurde normalerweise zur Darstellung verschachtelter Sets oder hierarchischen Informationen verwendet..In diesem Fall ist ein Baum eine Datenstruktur, die eine Reihe verknüpfter Knoten enthält.Beispielsweise kann ein übergeordneter Knoten mit mehreren untergeordneten Knoten eine Verbindung herstellen, und diese Struktur wird durch den Baum über mehrere Ebenen wiederholt.

Bäume sind eine großartige Möglichkeit, Informationen in einer bestimmten Reihenfolge in einer relationalen Datenbank zu speichern. Dies ist ein Datensatz, der Daten in Abhängigkeit von gemeinsamen Merkmalen speichert.Beispielsweise können Produktinformationen im Bereich Lebensmittel eines Geschäfts mit Lebensmitteln beginnen und sich in Obst, Gemüse und Fleisch verzweigen.Früchte können ferner in Beeren, Melonen, Äpfel und Gemüse in Knollen, Grün und andere und Fleisch in Schweinefleisch, Hammelfleisch und Kalbs unterteilt werden.

Eine relationale Datenbank speichert alle diese Informationen in einem leicht verständlichen Formular, und ein verschachteltes Menododell ermöglicht es, die Baumstruktur effizient zu verwalten.Unter Verwendung des obigen Beispiels wäre der Stammknoten Lebensmittel, das durch zwei Werte dargestellt wird.Angesichts des linken Wertes für Lebensmittel als 1 werden den anderen Gegenständen im Baum eine Nummer links in der Reihenfolge zugewiesen.Früchte würden einen Wert von 2 links, Beeren 3 und so weiter.Die Werte werden dann auf der rechten Seite zugewiesen und arbeiten ganz nach oben durch jeden Zweig, bis der letzte Wert auf der rechten Seite der Lebensmittel zugeordnet ist.

Jedes Element im Baum endet mit zwei Werten.Sagen Sie lft für links und rgt für rechts, die verwendet werden können, um sie zu identifizieren und ihre Beziehung zu anderen Elementen anzuzeigen.Wenn beispielsweise Früchte einen Wert von 2 und 15 haben, sind alle Knoten, die Werte mehr als 2 und die rechten Werte weniger als 15 Jahre haben, Nachkommen des Obstbaums 2 ndash; 15.Es wird einfach, Informationen zu allen Früchten auf einmal herauszuholen, da diese Werte in einer einzelnen Abfrage in die Datenbank angegeben werden können.

Dieses Modell eignet sich hervorragend zum Speichern von Informationen, auf die häufig zugegriffen wird.Das verschachtelte Set -Modell wird sehr mühsam.Das Umschreiben von Indizes und Umbenennung der Informationen kann dazu führen, dass die Datenbank abstürzt, insbesondere wenn der Baum hunderttausende Knoten enthält.Das verschachtelte Set -Modell eignet sich am besten für Light Content Management -Systeme mit minimalen Einfügen und Änderungen.Insertionen können im verschachtelten Intervallmodell viel schneller gemacht werden