javascript - Mongo 建立家谱

Question

我正在尝试构建一个具有潜在无限级别的 parent 和 child 的家谱。我也会想找到 sibling 表亲等，当数据只提供每个人的 parent 时，我对用 Javascript 构建数组的方法有点困惑。

在名为“用户”的 MongoDB 集合中，我有以下条目

{ id: 1, name: "Target", parents: [3,4] }
{ id: 2, name: "Wife" }
{ id: 3, name: "Dad", parents: [5,6] }
{ id: 4, name: "Mom" }
{ id: 5, name: "Dads Dad", parents: [7,8] }
{ id: 6, name: "Dads Mom" }
{ id: 7, name: "Dads Dads Dad", parents: 9 }
{ id: 8, name: "Dads Dads Mom" }
{ id: 9, name: "Dads Dads Dads Dad" }
{ id: 10, name: "Son", parents: [1, 2] }
{ id: 11, name: "Sons Son", parents: [10] }
{ id: 12, name: "Sons Sons Son", parents: [11] }
{ id: 13, name: "Brother", parents: [3,4] }
{ id: 14, name: "Brothers Son", parents: [13] }
{ id: 15, name: "Uncle", parents: [5,6] }
{ id: 16, name: "Aunt", parents: [5,6] }
{ id: 17, name: "Daughter", parents: [5,6] }

我可以轻松地使用 id 循环每个 child 并输出它，但它不会给出 child 的 child 的结构，只是循环和输出。

getChildren = function(id) {
    var children = Users.find({parents: id});
    children.forEach(function(child) {
        console.log(child);
        getChildren(child.id);
    });
};

我一直在尝试创建两个全局变量 ascendants 和 descendants 以便我可以循环 parent 、祖 parent 等并将他们的 child 和 child 的 child 嵌套在其中(对于兄弟，然后是侄子等)。然后与后代相似。这变得复杂，因为有多个嵌套并且必须能够在另一个条目中添加一个条目。

希望有人可以帮助我构建它。所以我可以获得一些可以构建到 HTML/CSS 家族树中的东西。要获得非 child / parent ，我可能必须有条件地再次循环？

descendents = {
    10: {           // son
        11: {       // grandson
            12: {}  // great grandson
        }
    },
    17: {           // daughter

    }
}

Answer 1

通过您当前的结构和对您的实现的轻微修改，您可以找到给定 id 的父级和给定 parent id 的子级。

设 root 为保存输出结构的变量:

var root = {};

查找所有后代的递归函数:

var getDescendants = function(id,root) {
    var children = Users.find({parents: id});
    children.forEach(function(child) {
        root[child.id] = {"name":child.name};
        getChildren(child.id,root[child.id]);
    });
};

getDescendants (3,root);

示例 o/p:

 > root
{
        "1" : {
                "10" : {
                        "11" : {
                                "12" : {
                                        "name" : "Sons Sons Son"
                                },
                                "name" : "Sons Son"
                        },
                        "name" : "Son"
                },
                "name" : "Target"
        },
        "13" : {
                "14" : {
                        "name" : "Brothers Son"
                },
                "name" : "Brother"
        }
}

查找所有祖先的递归函数。

var getAscendants = function(id,root) {
    var rec = Users.findOne({id: id});
    if(rec.hasOwnProperty("parents")){
      (rec["parents"]).forEach(function(parent) {
        root[parent] = {};
        getAscendants(parent,root[parent]);
    });
    }
};
var root = {};
getAscendants(12,root);

To get non-children/parents I would probably have to conditionally loop again

是的。您可以使用 $nin 运算符。