So wählen Sie sofortige Kinder und Vorfahren alle in derselben Abfrage

Question

Ich arbeite mit einer Baumstruktur in MySQL, die mit dem geschachtelten Sets-Modell dargestellt wird.

Ich hoffe, einige von Ihnen sql Experten können mir beim Erstellen einer SELECT-Abfrage helfen.

Ich möchte in der Lage sein, eine Reihe von Knoten mit LIKE übereinstimmen. Für jeden übereinstimmenden Knoten benötige ich auch eine durch Komma aufgelöste Liste der Vorfahren dieses Knotens und eine Komma-aufgelöste Liste der unmittelbaren Nachfolger dieses Knotens.

Ich bin nicht wirklich sicher, wo ich damit anfangen soll - wenn so etwas in einer einzigen Abfrage überhaupt möglich ist. (Derzeit beende ich dies mit einer Abfrage innerhalb einer Schleife.) Was ich hoffe, ist eine Ergebnismenge, die ungefähr so ​​aussehen könnte ....

Beginnend mit der Zeichenkette "qu" und die Tabelle abfragend " Körper "Ich bekomme ...

Alle Vorschläge, wie Sie dies ohne Schleifen Abfragen erreichen würde sehr geschätzt werden.

Answer 1

Während ich mit Nickf einig, dass dies schlecht und schmutzig, es ist immer noch Spaß, so hier geht:

SELECT  base.left_id, base.ancestors, 
      GROUP_CONCAT(children.left_id) children 
FROM  (
      SELECT  base.left_id 
      ,   GROUP_CONCAT(ancestors.left_id) ancestors 
      FROM  nested_set base 
      LEFT JOIN nested_set ancestors 
      ON   base.left_id  BETWEEN ancestors.left_id 
              AND ancestors.right_id 
      WHERE  base.name LIKE '%criteria%' 
      GROUP BY base.left_id 
      ) base          
LEFT JOIN nested_set children 
ON   children.left_id BETWEEN base.left_id 
           AND base.right_id 
LEFT JOIN nested_set inbetween 
ON   inbetween.left_id BETWEEN base.left_id 
           AND base.right_id 
AND  children.left_id BETWEEN inbetween.left_id 
           AND inbetween.right_id  
WHERE  inbetween.left_id IS NULL 
GROUP BY base.left_id 

Grundsätzlich ist der Trick ist es in zwei Schritten zu lösen: Erstens, die Vorfahren Problem lösen, und zerquetsche die Vorfahren zu einer Liste mit, dann benutze dieses Ergebnis, um es für die Kinder zu lösen.

Der Teil der Vorfahren ist relativ einfach, es ist die Unterabfrage in der from-Klausel in meiner Lösung. Die Kinder sind ein bisschen schwieriger. Es funktioniert, indem alle Abkömmlinge genommen werden und dann gefordert wird, dass keine Knoten zwischen dem Basisknoten und den Abkömmlingen existieren, was im Grunde die Abkömmlinge auf nur die Kinder beschränkt.

Es gibt andere Variationen dieser Strategie, um das Problem zu lösen - zum Beispiel können Sie die Kinder zuerst tun und die Vorfahren mit einer Unterabfrage in der SELECT Liste lösen.

Answer 2

In einer Abfrage? Ich würde mich nicht kümmern. Das SQL wäre schrecklich und wahrscheinlich nicht einmal so effizient. Teilen Sie jedes Bit in logisch kleinere Abfragen auf: Suchen Sie zuerst alle übereinstimmenden Knoten und dann für jedes einzelne die zusätzlichen Informationen, die Sie benötigen.

Answer 3

Ich bin nicht 100% sicher, was Sie wollen, aber wenn ich richtig verstehe, können Sie dies mit einem normalisierten Datenbankschema und Unterabfragen erreichen.

Zum Beispiel:

Tabelle "Knoten" Table "node_parents"

Die "Knoten" Tabelle aller Knoten speichern würde, und "node_parents" würden Karte Beziehungen zwischen verschiedenen Knoten.

Wenn Sie also LIKE für einen bestimmten Knoten auswählen, können Sie alle Eltern und Kinder von node_parents übernehmen.

Sie könnten die zusätzlichen Informationen mit Joins oder Unterabfragen greifen.

Answer 4

Diese Frage ist viel schwieriger als ich in Ihrem anderen Beitrag erwartet habe, aber ich stimme nicht mit den ersten Postern zu antworten.

Ich bin ziemlich zuversichtlich, dass es mit einer einzigen Abfrage möglich ist.

Sie müssen SUBQUERIES verwenden und wählt. Haben Sie sich jemals die wirklich gute Demo auf der mySQL-Website zum Adjacency List Model angeschaut?

Da Sie für den "Knoten" LIKE können Sie dann Sub-Abfragen für Ihre SQL-Abfrage verwenden, um alle Eltern und Eltern zu erhalten. Eine meiner Fragen, die ich so gemacht habe, war absolut massiv! Aber es hat funktioniert.

Werfen Sie einen Blick: http://mikehillyer.com/articles/managing-hierarchical-data-in-mysql/

Dies ist nur ein kleiner Code-Schnipsel, die zeigt, wie die unmittelbaren Kinder gefunden wird.

SELECT node.name, (COUNT(parent.name) - (sub_tree.depth + 1)) AS depth 
FROM nested_category AS node, 
    nested_category AS parent, 
    nested_category AS sub_parent, 
    (
     SELECT node.name, (COUNT(parent.name) - 1) AS depth 
     FROM nested_category AS node, 
     nested_category AS parent 
     WHERE node.lft BETWEEN parent.lft AND parent.rgt 
     AND node.name = 'PORTABLE ELECTRONICS' 
     GROUP BY node.name 
     ORDER BY node.lft 
    )AS sub_tree 
WHERE node.lft BETWEEN parent.lft AND parent.rgt 
    AND node.lft BETWEEN sub_parent.lft AND sub_parent.rgt 
    AND sub_parent.name = sub_tree.name 
GROUP BY node.name 
HAVING depth <= 1 
ORDER BY node.lft