我们正在使用 PHP / SQL 构建一个零件数据库,该数据库将输出为树结构。在开始使用嵌套集模型进行编码之后,我们意识到我们需要调整模型以允许多个父级。
实际上,每个子节点可以有多个父节点,每个父节点可以有多个子节点,但每个节点不能是它自己的亲戚。我们希望将零件集合 (A) 链接到父零件并创建更大的零件 (B),同时保持原始集合 (A) 隔离。该部分集合 (A) 可以在另一个部分树中使用,但是对部分集合 (A) 的任何更改都会调整它存在于其中的所有实体。
我们使用类似于邻接模型的依赖链接和每个部分的唯一树 ID 修改了嵌套模型,这允许单个树从中构建。
这可以完美地链接零件,但是在取消链接零件时会出现问题。E 部分可以是 D 部分和 C 部分的一部分。当 C 部分链接到 B 部分时,没有经过遍历就没有到 E 部分的唯一路径,树越大越广泛。
有没有最适合这样的零件数据库的模型?我们已经研究了问题标题中的方法以及混合这些模型的潜力,但目前尚不清楚哪种方法或组合适合此目的。
非常感谢任何输入。谢谢。