Effiziente Möglichkeit zum speichern und Abfragen von baumartigen hierarchischen Daten

Hier ist gute Umfrage 8 NoSQL-verteilte Datenbanken und die Bedürfnisse, die Sie füllen.

Erwarten Sie, werden Sie mehr schreiben, als du Lesen?

Erwarten Sie müssen Sie low-latency-Daten-Zugriff, hohe Parallelität support und eine hohe Verfügbarkeit ist eine Voraussetzung?

Brauchen Sie dynamische Abfragen?

Bevorzugen Sie zum definieren von Indizes, die nicht map/reduce-Funktionen?

Ist die Versionsverwaltung wichtig?

Erwarten Sie Sie sammeln sich gelegentlich ändernden Daten, auf die vordefinierten Abfragen werden ausgeführt?

Erwarten Sie, werden Sie rasch verändernden Daten mit einer vorhersehbaren Größe der Datenbank (sollte passen meist in der Erinnerung)?

Erwarten Sie Grafik-Stil, Reich oder komplexen, vernetzten Daten?

Erwarten Sie müssen Sie zufällig, Echtzeit-lese - /Schreibzugriff auf BigTable-Daten?

Fand ich das SO posten, wenn die Suche die gleiche Sache, Die URL geschrieben von Phpdevpad ist gut zu Lesen und zu verstehen, wie Angrenzens Liste Modell und Nested Set Modell arbeiten und miteinander vergleichen. Der Artikel ist sehr viel zu Gunsten der Nested Set Modell und erklärt viele Unentschieden mit dem Rücken zur Liste des Angrenzens Modell, jedoch ich war sehr besorgt über die Massen-updates der verschachtelte Methode würde dazu führen,.

Die wichtigste Einschränkung zu angrenzens Listen, die in dem Artikel war, dass eine zusätzliche self-join erforderlich war für jede Ebene der Tiefe. Allerdings ist diese Einschränkung leicht überwunden werden, mit der Verwendung einer anderen Sprache (wie z.B. php) und eine rezessiv Funktion für die Suche nach Kindern wie hier beschrieben: http://www.sitepoint.com/hierarchical-data-database/

Ausschnitt aus url über die Verwendung des Angrenzens Liste Modell

<?php
//$parent is the parent of the children we want to see
//$level is increased when we go deeper into the tree,
//       used to display a nice indented tree 
function display_children($parent, $level) {

  //retrieve all children of $parent
  $result = mysql_query('SELECT title FROM tree WHERE parent="'.$parent.'";');

  //display each child
  while ($row = mysql_fetch_array($result)) {

    //indent and display the title of this child
    echo str_repeat('  ',$level).$row['title']."n";

    //call this function again to display this
    display_children($row['title'], $level+1);
  }
}

//$node is the name of the node we want the path of
function get_path($node) {

  //look up the parent of this node
  $result = mysql_query('SELECT parent FROM tree WHERE title="'.$node.'";');
  $row = mysql_fetch_array($result);

  //save the path in this array
  $path = array();

  //only continue if this $node isn't the root node
  //(that's the node with no parent)
  if ($row['parent']!='') {

    //the last part of the path to $node, is the name
    //of the parent of $node
    $path[] = $row['parent'];

    //we should add the path to the parent of this node
    //to the path
    $path = array_merge(get_path($row['parent']), $path);
  }

  //return the path
  return $path;
}
display_children('',0);

Abschluss

Als Ergebnis bin ich jetzt davon überzeugt, dass die Angrenzens Liste Modell wird viel einfacher zu verwenden und zu verwalten, sich vorwärts zu bewegen.