Wie wähle ich die beste Methode zum Speichern hierarchischer Daten in einer relationalen Datenbank aus?

Der beste Weg, die Daten in der Datenbank mit hoher Effizienz -Beziehungsdatenbank zu speichern

Die Methode zum Speichern der Daten in der Beziehungsdatenbank

Einführung

Die Methode zur Auswahl der Speicherdaten in der Beziehungsdatenbank kann eine schwierige Aufgabe sein. In diesem Artikel werden verschiedene Methoden und ihre jeweiligen Vor- und Nachteile erörtert, um Sie zu klugen Entscheidungen zu treffen.

Wiegen Sie die Vor- und Nachteile

ab

Der Schlüssel zur Auswahl der richtigen Speichermethode besteht darin, ein Gleichgewicht zwischen schneller Lesezeit und schneller Schreibzeit zu erhalten. Die angrenzende Tabelle bietet normalerweise eine schnellere Leseleistung, während die verschachtelten und Brückentische in Bezug auf die Schreibleistung gut abschneiden. Die Kombination dieser Technologien ist jedoch normalerweise am besten für bestimmte Bedürfnisse geeignet. Speicheroptionen und deren Funktionen

<.> 1. Die benachbarte Tabelle

Spalte:

id, parentId Vorteile:

Einfach zu erreichen, die Kosten für die Modifikation von Knoten sind niedrig

• Nachteile: Die Kosten für Abfragen von Vorfahren, Nachkommen und Pfaden sind hoch
• <.> 2. Einbettung (mptt)
• Spalte: linker Wert, rechter Wert
Vorteile:

niedrig Die Kosten der Vorfahren und Nachkommen

Nachteile: Aufgrund der veränderlichen Codierung sind die Kosten für die Modifikation des Knotens sehr hoch

• <.> 3. Brückenverbindung (Verschluss Tabelle mit einem Auslöser)
• Spalte: Vorfahr, Nachkommen, Tiefe (optional)
Vorteile:
• Anfrage zu den niedrigen Kosten der Vorfahren und Nachkommen, die standardisierte Codierung Nachteile:
Jeder Knoten muss mehrere Zeilen sein, die Kosten für das Einfügen, Aktualisieren und Löschen sind o (log n)

<.> 4. Faber (Materialisationspfad)

• Spalte: Spektrum
Vorteile:
• Sie können die Nachkommen über die Präfix -Abfrage billig überprüfen.
Nachteile:
• Die Kosten für das Einfügen, Aktualisieren und Löschen sind O (log n), nicht -relationaler Typ
<.> 5. Das verschachtelte Intervall

Spalte:

Start, Ende

• Vorteile: Aufgrund der nicht -volatilen Codierung sind die Kosten für die Modifikation von Knoten niedrig und es hat reelle Zahlen/schwimmende Punktzahlen/Dezimalanzeigen
Nachteile:
• real/schwimmende Punktzahl/Dezimalpräsentation/Genauigkeitsproblem
<.> 6. Ebene Tabelle
Spalte:

Level, Ranking

Vorteile: billige Iteration und Pagination

Nachteile:
• hohe Betriebskosten für Mobilgeräte und Löschen
<.> 7. Mehrere Bewertungen
Spalte:
• Jede Bewertungsschicht A Spalte Vorteile:
niedrig Die Kosten der Vorfahren, Nachkommen und Niveaus, niedrige Insertionkosten, Löschung und Bewegung von Blattknoten

Nachteile: hohe Kosten für Insertion, Löschung und Bewegung interner Knoten, und die Tiefe des Levels hat eine Festgrenze

Eine spezifische Vorsichtsmaßnahmen der Datenbank

• MySQL/MariaDB: Verwenden Sie CTE in der neuesten Version, um Adjazenzlisten abzufragen.

  Oracle: Verwenden Sie CONNECT BY, um Adjazenzlisten zu durchlaufen.

  PostgreSQL: Verwenden Sie den Ltree-Datentyp für materialisierte Pfade.

  SQL Server: 2008 stellt den Datentyp HierarchyId zur Verwendung mit genealogischen Spaltenmethoden und erweiterter Tiefendarstellung bereit.

  Beste Methoden und zusätzliche Ressourcen

  In diesem Artikel wird die Verwendung von Adjazenzlisten zum Verwalten von Hierarchien und verschachtelten Mengen für Abfragen empfohlen, da dadurch die Vorteile beider Methoden kombiniert werden. Darüber hinaus bietet dieser Artikel wertvolle Ressourcen, die Sie weiter erkunden können:

  • Verschachtelte Intervalle und Adjazenzlisten
  • Modell hierarchischer Daten
  • Stellt die Hierarchie in MySQL dar
  • Hierarchische Daten in RDBMS

Das obige ist der detaillierte Inhalt vonWie wähle ich die beste Methode zum Speichern hierarchischer Daten in einer relationalen Datenbank aus?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!