草庐IT

javascript - Mongo 建立家谱

coder 2023-11-04 原文

我正在尝试构建一个具有潜在无限级别的 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

    }
}

最佳答案

通过您当前的结构和对您的实现的轻微修改，您可以找到给定 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 运算符。

关于javascript - Mongo 建立家谱，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/27664423/

javascriptMongo34namecodemongodb

有关javascript - Mongo 建立家谱的更多相关文章

  1. ruby-on-rails - 使用 javascript 更改数据方法不会更改 ajax 调用用户的什么方法？ - 2

    我遇到了一个非常奇怪的问题，我很难解决。在我看来，我有一个与data-remote="true"和data-method="delete"的链接。当我单击该链接时，我可以看到对我的Rails服务器的DELETE请求。返回的JS代码会更改此链接的属性，其中包括href和data-method。再次单击此链接后，我的服务器收到了对新href的请求，但使用的是旧的data-method，即使我已将其从DELETE到POST(它仍然发送一个DELETE请求)。但是，如果我刷新页面，HTML与"new"HTML相同(随返回的JS发生变化)，但它实际上发送了正确的请求类型。这就是这个问题令我困惑的

  2. ruby - 与 DataMapper 和 Sinatra 建立关联 - 2

    好吧，这让我发疯了。我已经阅读了Associations文章和示例，并在过去三天里一直在努力解决这个问题，我已经厌倦了这让我感到愚蠢，所以......如何与DataMapper建立关联？(我将DM与Sinatra和SQLite3一起使用。对于具有多个值等的单个表，一切都很好。当我开始尝试将它们关联起来时，我开始出现错误。)假设我有一个种满苹果树的Orchard。每棵树都有很多苹果。每个苹果都有很多种子。因此每棵树都有许多种子通过它的苹果require'sinatra'require'datamapper'DataMapper::setup(:default,"sqlite3://#{D

  3. ruby - 在 Mechanize 中使用 JavaScript 单击链接 - 2

    我有这个:AccountSummary我想单击该链接，但在使用link_to时出现错误。我试过:bot.click(page.link_with(:href=>/menu_home/))bot.click(page.link_with(:class=>'top_level_active'))bot.click(page.link_with(:href=>/AccountSummary/))我得到的错误是:NoMethodError:nil:NilClass的未定义方法“[]” 最佳答案 那是一个javascript链接。Mechan

  4. javascript - jQuery 的 jquery-1.10.2.min.map 正在触发 404(未找到) - 2

    我看到有关未找到文件min.map的错误消息:GETjQuery'sjquery-1.10.2.min.mapistriggeringa404(NotFound)截图这是从哪里来的？ 最佳答案 如果ChromeDevTools报告.map文件的404(可能是jquery-1.10.2.min.map、jquery.min.map或jquery-2.0.3.min.map，但任何事情都可能发生)首先要知道的是，这仅在使用DevTools时才会请求。您的用户不会遇到此404。现在您可以修复此问题或禁用sourcemap功能。修复:获取文

  5. ruby-on-rails - 我将 Rails3 与 tinymce 一起使用。如何呈现用户关闭浏览器javascript然后输入xss？ - 2

    我有一个用Rails3编写的站点。我的帖子模型有一个名为“内容”的文本列。在帖子面板中，html表单使用tinymce将“content”列设置为textarea字段。在首页，因为使用了tinymce，post.html.erb的代码需要用这样的原始方法来实现。.好的，现在如果我关闭浏览器javascript，这个文本区域可以在没有tinymce的情况下输入，也许用户会输入任何xss，比如alert('xss');.我的前台会显示那个警告框。我尝试sanitize(@post.content)在posts_controller中，但sanitize方法将相互过滤tinymce样式。例如

  6. ruby - 使用 Selenium WebDriver 启用/禁用 javascript - 2

    出于某种原因，我必须为Firefox禁用javascript(手动，我们按照提到的步骤执行http://support.mozilla.org/en-US/kb/javascript-settings-for-interactive-web-pages#w_enabling-and-disabling-javascript)。使用Ruby的SeleniumWebDriver如何实现这一点？ 最佳答案 是的，这是可能的。而是另一种方式。您首先需要查看链接Selenium::WebDriver::Firefox::Profile#[]=

  7. ruby - Watir-Webdriver 是否支持点击目标为 javascript 的链接？ - 2

    我是Ruby和Watir-Webdriver的新手。我有一套用VBScript编写的站点自动化程序，我想将其转换为Ruby/Watir，因为我现在必须支持Firefox。我发现我真的很喜欢Ruby，而且我正在研究Watir，但我已经花了一周时间试图让Webdriver显示我的登录屏幕。该站点以带有“我同意”区域的“警告屏幕”开头。用户点击我同意并显示登录屏幕。我需要单击该区域以显示登录屏幕(这是同一页面，实际上是一个表单，只是隐藏了)。我整天都在用VBScript这样做:objExplorer.Document.GetElementsByTagName("area")(0).click

  8. 网页设计期末作业，基于HTML+CSS+JavaScript超酷超炫的汽车类企业网站(6页) - 2

    🎉精彩专栏推荐💭文末获取联系✍️作者简介:一个热爱把逻辑思维转变为代码的技术博主💂作者主页:【主页——🚀获取更多优质源码】🎓web前端期末大作业：【📚毕设项目精品实战案例(1000套)】🧡程序员有趣的告白方式：【💌HTML七夕情人节表白网页制作(110套)】🌎超炫酷的Echarts大屏可视化源码：【🔰Echarts大屏展示大数据平台可视化(150套)】🔖HTML+CSS+JS实例代码：【🗂️5000套HTML+CSS+JS实例代码(炫酷代码)继续更新中…】🎁免费且实用的WEB前端学习指南：【📂web前端零基础到高级学习视频教程120G干货分享】🥇关于作者:💬历任研发工程师，技术组长，教学总监；

  9. ruby-on-rails - 在页面的最底部包含 javascript 文件 - 2

    我有一个Rails应用程序。还有一个javascript(javascript1.js)文件必须包含在每个View的最底部。我把它放在/assets/javascripts文件夹中。Application.js包含以下代码//=requirejquery//=requirejquery_ujs//=someotherfiles//=require_directory.即使Application.js中不包含javascript1.js，它也会自动包含，不是吗？那么我怎样才能做我想做的事呢？ 最佳答案 单独定义、包含和执行您的java

  10. ruby-on-rails - 为 rails 中的 javascript 生成完整的 url(类似于 javascript_path，但是是 url) - 2

    如何生成指向javascript文件的绝对链接。我想应该有类似下面的东西(不幸的是它似乎不可用):javascript_url'main'#->'http://localhost:3000/javascripts/main.js'代替:javascript_path'main'#->'/javascripts/main.js'我需要绝对URL，因为该javascript文件将用于书签。另外我需要相同的css文件。谢谢，德米特里。 最佳答案 javascript和css文件的绝对URL现在在Rails4中可用ActionView::H

随机推荐