MongoDB
 sql >> база данни >  >> NoSQL >> MongoDB

Създайте JSON дърво в Node.Js от MongoDB

Да кажем, че трябва да следвате данните (вече заредени от db):

var data = [
  { _id: "MongoDB", children: [] },
  { _id: "Postgres", children: [] },
  { _id: "Databases", children: [ "MongoDB", "Postgres" ] },
  { _id: "Languages", children: [] },
  { _id: "Programming", children: [ "Databases", "Languages" ] },
  { _id: "Books", children: [ "Programming" ] }
];

От _id е уникален, след което в първата стъпка го конвертирате в речник, където ключовете са идентификатори:

var dct = {};
for (var i = 0; i < data.length; i++) {
    var doc = data[i];
    dct[doc._id] = doc;
}

Сега преминавате през data масив още веднъж и задайте деца:

for (var i = 0; i < data.length; i++) {
    var doc = data[i];
    var children = doc.children;
    var ref_children = [];
    for (var j = 0; j < children.length; j++) {
        var child = dct[children[j]]; // <-- here's where you need the dictionary
        ref_children.push(child);
    }
    doc.children = ref_children;
}

И готово:

JSON.stringify(data);

РЕДАКТИРАНЕ

Ако искате само корени (възли, които не са деца на друг възел), тогава първо трябва да ги намерите:

var get_parent = function(node, docs) {
    for (var i = 0; i < docs.length; i++) {
        var doc = docs[i];
        if (doc.children.indexOf(node) != -1) {
            return doc;
        }
    }
    return null;
};

var roots = [];
for (var i = 0; i < docs.length; i++) {
    var doc = data[i];
    if (get_parent(doc, docs) === null) {
        roots.push(doc);
    }
}
JSON.stringify(roots);

По-ефективен начин би бил да се съхраняват родители при дерефериране на деца (сравнете с кода по-горе EDIT):

for (var i = 0; i < data.length; i++) {
    var doc = data[i];
    var children = doc.children;
    var ref_children = [];
    for (var j = 0; j < children.length; j++) {
        var child = dct[children[j]]; // <-- here's where you need the dictionary
        child.has_parent = true; // <-- has a parent
        ref_children.push(child);
    }
    doc.children = ref_children;
}

var roots = [];
for (var i = 0; i < data.length; i++) {
    var doc = data[i];
    if (!doc.has_parent) {
        roots.push(doc);
    }
}
JSON.stringify(roots);



  1. Redis
  2.   
  3. MongoDB
  4.   
  5. Memcached
  6.   
  7. HBase
  8.   
  9. CouchDB
  1. Как да филтрирате масив от обекти, елементи mongoose?

  2. как да получите сесия на mongoose в валидатора на схема на mongoose

  3. Свързване към MongoDb с SSL от приложението JAVA

  4. Laravel Jensseger Mongodb belongsToMany връща празен масив

  5. Как да използвате MongoDB Connection Pooling на AWS Lambda