php - MySQL 存储过程与多重选择

Question

这是我的场景:

我有一个节点表(我们称之为节点)。每个节点上的主键只是“node_id”。

我有一个维护节点层次结构的表，只有两列:parent_node_id 和 child_node_id。

层次结构在单独的表中维护，因为节点可以具有 N:N 关系。也就是说，一个节点可以有多个子节点，也可以有多个父节点。

如果我从一个节点开始并想要获取其所有祖先(即层次结构中更高的所有内容)，我可以执行多个选择，或者在一个存储过程中完成所有操作。

任何对这个问题有实际经验的人都知道哪一个可能具有最佳性能？我在网上读过推荐这两种方法的文章。

Answer 1

“哪一个可能有最好的表现？”:没有人知道!您唯一能做的就是尝试两者并进行测量。遗憾的是，这就是所有与性能相关的问题的主要答案......除非算法之间明显存在 O(n) 差异。

顺便说一句，“多个 parent ”不会产生层次结构(否则我会建议阅读 Joe Celko 的一些书籍)，但 DAG(直接无环图)是一个更难驯服的野兽......