SQLで固定深度ツリーをモデリングする

Question

私はツリーのような階層を表すためにSQLスキーマを作成していますが、このツリーは決してNレベルの深さ以上ではないことがわかりますアプリケーションの設計、最も可能性が高いのは約4または5）。

このツリーの深さが固定されている場合は、ツリーの各レベルを表としてモデル化してアプリケーションを設計する方が良いでしょうか？あるいは、任意の深さ（例えば、隣接リストやネストセット）を考慮してアプローチする方が良いでしょうか？

純粋にクエリ可能性の観点から質問しています。さまざまなレベルのツリーを報告します。

Answer 1

よく知られている階層構造(node_id, parent_id)と追加の列depthの1つのテーブルを使用します。この列は理論的には冗長ですが、特定のツリーレベルのクエリに非常に役立ちます。もちろん、このような構造では、再帰クエリを使用してツリーを上から下に（またはその逆に）簡単に移動することができます。

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

ボーナスとして、SOのこのタイプのテーブルの多くのすぐに使用できるソリューションがあります。