MongoDB 树结构多父级，求和乘法

Question

我正在尝试构建物料清单迷你应用程序。

下面的层次结构图像显示了如何有多个组件（110 个数字）和一个或多个部件（100 个数字）或嵌套在它们下面的组件。

Bill of materials heirarchy

目前我的数据结构如下：

collection.insert({'part_project': 998,
                   'part_number': 002,
                   'part_category_prefix': 1,
                   'part_type': 110,
                   'part_description': 'Tier 2 Assembly B',
                   'part_revision': 1,
                   'part_version': 'A',
                   'bill_of_material_usages': [{
                       'bom_version': 'A',
                       'part_version': 'A',
                       'part_revision': 1,
                       'children': [
                           {'part_number': '998 1 3 100', 'quantity': 3},
                           {'part_number': '998 1 4 110', 'quantity': 1}
                       ]}]
                   })

有一个名为 'bill_of_material_usages' 的数组，它存储有关零件或装配体的子项和引用版本的信息。

我想弄清楚如何在 table 中表示它，其中每个组件都列出了它的所有零件和子组件。

我也在想办法计算零件的总数量。这意味着如果组件 A 有 2 个组件 B，组件 B 有 3 个组件 A，那么总共会有 2*3=6 个组件 A。

关于如何使用当前数据结构或更好的结构执行此操作的任何建议都很棒。

我目前正在使用 MongoDB、Flask、vis.js 和 google 图表。

谢谢！！

Answer 1

我使用递归函数解决了这个问题，该函数遵循树的子分支，直到最后一个子节点没有其他子节点为止。这使我能够构建结构化树并计算单个部分的实例总数。

递归函数受到可能的递归次数的限制（想想开始），尽管这种限制不太可能对我的用例产生影响。

MongoDB 树结构多父级，求和乘法

MongoDB Tree Structure Multiple Parents, sum and multiply

tree

aggregation

mongodb

graph-databases