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 Updates ist jedoch weitaus umständlicher, da sie möglicherweise die Knoten einsetzen. In diesem Fall ist ein Baum eine Datenstruktur, die eine Reihe von verknüpften Knoten enthält. Zum Beispiel kann ein übergeordneter Knoten mit mehreren untergeordneten Knoten eine Verbindung herstellen, und diese Struktur wird durch den Baum durch mehrere LEV wiederholtEls.
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 Kalbsumbeute unterteilt werden.
Eine relationale Datenbank speichert alle diese Informationen in einem leicht verständlichen Formular, und ein verschachteltes Set-Modell ermöglicht es, die Baumstruktur effizient zu verwalten. Unter Verwendung des obigen Beispiels wäre der Stammknoten Lebensmittel, das durch zwei Werte dargestellt wird. Bei dem linken Wert 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 VALues werden dann auf der rechten Seite zugewiesen und arbeiten ganz oben durch jeden Zweig, bis der letzte Wert auf der rechten Seite der Lebensmittel zugeordnet ist.
Jedes Element im Baum endet mit zwei Werten, z. B. lft für links und rgt für rechts, mit der sie 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 von weniger als 15, Nachkommen des Obstbaums 2–15 sind. 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, aber Insertionen, Löschungen und Neubestehen im verschachtelten Set -Modell werden sehr langweilig. Das Umschreiben von Indizes und Nennbenzahlung der Informationen kann dazu führen, dass die Datenbank abstürzt, insbesondere wenn der Baum wächst, um Hunderttausend zu enthaltens von Knoten. 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