在 SQL 中建模固定深度的树

Question

我正在创建一个 SQL 模式来表示树状层次结构，但我知道这棵树的深度永远不会超过 N 级（其中 N 在应用程序设计时已知，很可能大约是 4 或 5)。

如果这棵树的深度是固定的，那么通过将树的每一层建模为一个表格来设计应用程序会更好吗？还是以任意深度来处理它会更好（例如邻接列表或嵌套集）？

我纯粹是从可查询性的角度来问的，例如报告树的各个级别。

Answer 1

使用具有众所周知的分层结构(node_id, parent_id) 和附加列depth 的单个表。该列理论上是多余的，但在查询特定树级别时非常有用。当然，这样的结构可以很容易地使用递归查询从上到下（反之亦然）遍历树。

create table a_tree(
    node_id int primary key, 
    parent_id int, 
    depth int
--  other columns
);

作为奖励，您可以在 SO 上为此类表找到许多现成的解决方案。