Rekursive Suche in einer Sammlung in MongoDB

Habe ich eine Liste der Dokumente in MongoDB mit Baumstruktur, wo Modell Baum-Strukturen mit Eltern-Referenzen Muster verwendet. Ich möchte eine einzelne aggregation Abfrage gibt vorfahrenliste(bis root), angesichts der 'name' - Eigenschaft.

Struktur:

{
  '_id': '1',
  'name': 'A',
  'parent': '',
},
{
  '_id': '2',
  'name': 'B',
  'parent': 'A',
},
{
  '_id': '3',
  'name': 'C',
  'parent': 'B',
},
{
  '_id': '4',
  'name': 'D',
  'parent': 'C',
}

Aggregation Ergebnis:(Gegeben, Namen = 'D')

{
  '_id': '4',
  'name': 'D',
  'ancestors': [{name:'C'}, {name:'B'}, {name:'A'}]
}

Note: Ich kann es nicht ändern, die Dokument-Struktur jetzt. Es wird viele Probleme verursachen. Ich sah viele Lösungen, die vorschlagen, die Verwendung Modell Baum-Strukturen mit einer Reihe von Vorfahren. Aber ich kann es jetzt verwenden. Gibt es eine Möglichkeit, es zu erreichen mit der oben genannten Muster mit Hilfe der single-aggregation-Abfrage? Danke

  • Warum ist _id string?
  • Es ist nur ein Beispiel. Aktuelle doc wird mit ObjectId
  • Gibt es etwas über Styvane Antwort, dass doesn ' T Arbeit für Sie, die Eingebung, die bounty?
  • Styvane Antwort von MongoDB v3.4 ich war auf der Suche nach einer Möglichkeit, das arbeiten mit MongoDB v2.6 ab
InformationsquelleAutor RaR | 2016-11-10
  1. 15

    Ab MongoDB 3.4, wir können dies tun, mit dem Aggregation Framework.

    Die erste und wichtigste Stufe in der pipeline ist die $graphLookup Bühne. $graphLookup ermöglicht uns die rekursiv-match auf der "übergeordneten" und "name" - Feld. Als Ergebnis erhalten wir die Ahnen der einzelnen "Namen".

    Die nächste Stufe in der pipeline ist die $match Bühne, wo wir wählen Sie einfach die "Namen" sind wir interessiert.

    Die Letzte Stufe ist die $addFields oder $project Bühne, wo wir die Anwendung eines Ausdrucks auf die "Vorfahren" array mit der $anzeigen array-operator.

    Natürlich mit der $reverseArray Betreiber wir reverse unser array, um ein korrektes Ergebnis zu erhalten. 

    db.collection.aggregate(
    [ 
        { "$graphLookup": { 
            "from": "collection", 
            "startWith": "$parent", 
            "connectFromField": "parent", 
            "connectToField": "name", 
            "as": "ancestors"
        }}, 
        { "$match": { "name": "D" } }, 
        { "$addFields": { 
            "ancestors": { 
                "$reverseArray": { 
                    "$map": { 
                        "input": "$ancestors", 
                        "as": "t", 
                        "in": { "name": "$$t.name" }
                    } 
                } 
            }
        }}
    ]
)
    • Hi, wie muss ich dies ändern, wenn ich name = 'A' anstelle von Namen = 'D'? Ich muss alle Dokumente, deren Vorfahren auf A.
    • Ich bin mir nicht sicher, ob ich verstehe Ihre Frage. Meinst du, Sie haben 'Eine' statt 'D'? na, wenn das der Fall ist, einfach ersetzen Sie 'D' durch 'Ein' oder noch besser, Sie zuweisen können die name einer Variablen zu, und verwenden Sie die variable in Ihre pipeline.
    • Was ich meinte war, dass ich Einträge, die jede Referenz auf Ihre Eltern. Gegeben ein Blatt-Knoten (keine Kinder), möchte ich zu finden, seine Eltern und die Eltern der Eltern und so weiter... Als Eingabe, I dont get den übergeordneten Knoten, aber die Blattknoten, also in OP ' s Beispiel wäre es D statt A. ich werde versuchen, aus Ihren Vorschlag
    InformationsquelleAutor styvane
  2. 2

    Wenn Sie offen sind, mit Hilfe von client-side javascript verwenden, können Sie die Rekursion auf die mongo shell, dies zu erreichen:

    var pushAncesstors = function (name, doc) {
  if(doc.parent) {
    db.collection.update({name : name}, {$addToSet : {"ancesstors" : {name : doc.parent}}});
    pushAncesstors(name, db.collection.findOne({name : doc.parent}))
  }
}

db.collection.find().forEach(function (doc){
  pushAncesstors(doc.name, doc);
})

    Dadurch erhalten Sie vollständige hirearchy für alle Produkte. Beispiel-Ausgabe:

    { "_id" : "1", "name" : "A", "parent" : "" }
{ "_id" : "2", "name" : "B", "parent" : "A", "ancesstors" : [ { "name" : "A" } ] }
{ "_id" : "3", "name" : "C", "parent" : "B", "ancesstors" : [ { "name" : "B" }, { "name" : "A" } ] }
{ "_id" : "4", "name" : "D", "parent" : "C", "ancesstors" : [ { "name" : "C" }, { "name" : "B" }, { "name" : "A" } ] }

    Wenn Ihre Forderung nicht zu aktualisieren, die richtige Kollektion, einfügen der Daten in eine diffferent Sammlung, und aktualisieren Sie es. Die pushAncesstors Funktion zu ändern:

    var pushAncesstors = function (name, doc) {
  if(doc.parent) {
    db.outputColl.save(doc)
    db.outputColl.update({name : name}, {$addToSet : {"ancesstors" : {name : doc.parent}}});
    pushAncesstors(name, db.collection.findOne({name : doc.parent}))
  }
}
    • Danke für die Antwort. Ja, ich bin offen für die Verwendung von client-side javascript. Aber, die über eine Aktualisierung des bestehenden Dokuments, richtig? Die Notwendigkeit ist, um die Hierarchie aber nicht aktualisieren Sie das Dokument.
    • Aktualisiert die Antwort auf die aktuelle Kollektion unverändert.
    InformationsquelleAutor ares
Schreibe einen Kommentar