MySQL parent - > child query

Question

私はmySQLを使っていますが、他のテーブルのparent - > childデータ階層の任意のレベルのIDと一致する1つのテーブルからデータを選択する必要があります。

さらに、私はこの機能がかなり使用されるので、PHPコードの再帰関数ではなく、よく書かれたSQLクエリでこれを解決したいと思います。

私は検索を試みましたが、多くの類似した問題（ほとんど解決されました）に遭遇しましたが、どれも私を助けませんでした。状況を説明するのを助けるために

は、ここに私の現在の設定

テーブル "記事" です：

• のarticle_id
• CATEGORY_ID
• ...

テーブルカテゴリ

• は、私は、「articles.category_id」は「記事」からのすべての記事を選択するのは、言わせて、10しかし、また、すべての記事を受信する必要が... PARENT_ID

を

をCATEGORY_ID "categories.category_id" 10が属するツリーのすべてのカテゴリから選択します。

意味（ここで、「10」は親であり、すべてが子であり、上は10が子であり、そのすべてが親である）。

再帰的なPHP関数なしで可能ですか？

ありがとうございます。

Answer 1

これはMySQLに行うことが可能ですが、それは少し手間がかかり。

CREATE FUNCTION hierarchy_connect_by_parent_eq_prior_id(value INT) RETURNS INT 
NOT DETERMINISTIC 
READS SQL DATA 
BEGIN 
     DECLARE _id INT; 
     DECLARE _parent INT; 
     DECLARE _next INT; 
     DECLARE CONTINUE HANDLER FOR NOT FOUND SET @id = NULL; 

     SET _parent = @id; 
     SET _id = -1; 

     IF @id IS NULL THEN 
       RETURN NULL; 
     END IF; 

     LOOP 
       SELECT MIN(id) 
       INTO @id 
       FROM categories 
       WHERE parent = _parent 
         AND id > _id; 
       IF @id IS NOT NULL OR _parent = @start_with THEN 
         SET @level = @level + 1; 
         RETURN @id; 
       END IF; 
       SET @level := @level - 1; 
       SELECT id, parent 
       INTO _id, _parent 
       FROM categories 
       WHERE id = _parent; 
     END LOOP; 
END 

をし、クエリでそれを使用する：あなたはこのように関数を記述する必要があります

SELECT id, parent, level 
FROM (
     SELECT hierarchy_connect_by_parent_eq_prior_id(id) AS id, @level AS level 
     FROM (
       SELECT @start_with := 0, 
         @id := @start_with, 
         @level := 0 
       ) vars, categories 
     WHERE @id IS NOT NULL 
     ) ho 
JOIN categories hi 
ON  hi.id = ho.id 

は詳細のための私のブログにこのエントリを参照してください：

• Hierarchical queries in MySQL

Answer 2

階層型データをリレーショナルデータベースに格納する最も一般的なパターンは、隣接リストまたはmodified preorder (aka nested set)です。代わりに、基本的にキャッシュメカニズムであるマテリアライズドパスを隣接するリストの上に置くこともできます。 this table for a comparison of pros and consも参照してください。

Answer 3

MySQLを使用しているため、使用している隣接関係リストデザインを使用して1つのクエリでツリー全体をフェッチすることはできません。

データベースのいくつかの他のブランドは、この種の設計を処理するSQL拡張をサポートしています。 Oracle、Microsoft SQL Server、IBM DB2、およびPostgreSQL 8.4（現在ベータ版）はSQL拡張をサポートしています。

ツリーをより効率的にクエリできる他のデータベース設計が存在します。この質問は、StackOverflow、ブログ、および記事で何度も述べられています。

Joe Celkoの "Trees and Hierarchies in SQL for Smarties"も読んでいただけます.Joe Celkoはこのようなデザインをいくつか取り上げています。

Answer 4

これはどれくらい助けてくれるのか分かりませんが、私は単一のMySQLクエリを使って階層ツリーを生成する小さな関数を書いています。基本的に、すべての重要なロジックはPHPに移行されます。私のソリューションは隣接リストモデルを使用して、フラットなものを使ってツリーデータ構造を構築するためにPHP参照を利用しています。下の要点を見て、インスピレーションを得るかどうかを見てください。私はあなたにもっとお手伝いしたいと思いますが、私が仕事で取り組まなければならない問題がいくつかあります。

http://gist.github.com/104357