MySQLの親子モデルの深さを計算する

Question

MySQLの親子モデルでノードの深さを計算するにはどうすればよいですか？

私のリスト（PHPでコーディングされたもの）にインデントを作成するためには、深さが必要です。

Answer 1

これは古い質問かもしれませんが、私は数ヶ月前に解決策を見つけたことを他の人に伝えたいだけです。私は最近ここに書きました：http://en.someotherdeveloper.com/articles/adjacency-list-model-with-depth-calculation/

Answer 2

これは、データベースでの階層の実際の実装によって異なります。ネストされたセットモデル（http://mikehillyer.com/articles/managing-hierarchical-data-in-mysql/）を使用している場合、1つの選択で完全な親から子へのパスを取得できます。

更新：：あなたが隣接リストモデルを使用しているので、ノードレベルをテーブルに格納することをお勧めします。だけでなく、それはあなたに1つのクエリ内のノードの深さを与えるだろうが、それはまた、あなたが（そのクエリが動的に生成されなければならないだろうが）1つのクエリでそのノードへのパス全体を検索することができます：

SELECT n1.name AS lvl1, n2.name as lvl2, n3.name as lvl3, ..., nN.name as lvlN 
    FROM nodes AS n1 
    JOIN nodes AS n2 ON n2.parent_id = n1.id 
    JOIN nodes AS n3 ON n3.parent_id = n2.id 
    ... 
    JOIN nodes AS nN ON nN.parent_id = n(N-1).id 
WHERE nN.id = myChildNode; 

ので、ノードがレベルNにあることはわかっていますが、左結合の必要はなく、id/parent_idに適切なインデックスがあれば、これはかなり速くなければなりません。
このアプローチの欠点は、ノードの移動中にノードレベルを更新したままにしなければならないということですが、ノード自体とその子ノードの場合と同じように、ネストされたセットと同じように

Answer 3

ここに貼り付けたいのは、私の例です。 IDとPARENT_IDフィールドを持つテーブルプロジェクトがあります。

DELIMITER $$ 
DROP FUNCTION IF EXISTS `getDepth` $$ 
CREATE FUNCTION `getDepth` (project_id INT) RETURNS int 
BEGIN 
    DECLARE depth INT; 
    SET depth=1; 

    WHILE project_id > 0 DO 
     SELECT IFNULL(parent_id,-1) 
     INTO project_id 
     FROM (SELECT parent_id FROM Projects WHERE id = project_id) t; 

     IF project_id > 0 THEN 
      SET depth = depth + 1; 
     END IF; 

    END WHILE; 

    RETURN depth; 

END $$ 
DELIMITER ;