MySQL:ツリー階層クエリ


20

MySQLのツリー内のサブツリー

私のMYSQL Database COMPANYでは、Table: Employee再帰的な関連付けがあり、従業員は他の従業員の上司になることができます。A self relationship of kind (SuperVisor (1)- SuperVisee (∞) )

テーブルを作成するクエリ:

CREATE TABLE IF NOT EXISTS `Employee` (
  `SSN` varchar(64) NOT NULL,
  `Name` varchar(64) DEFAULT NULL,
  `Designation` varchar(128) NOT NULL,
  `MSSN` varchar(64) NOT NULL, 
  PRIMARY KEY (`SSN`),
  CONSTRAINT `FK_Manager_Employee`  
              FOREIGN KEY (`MSSN`) REFERENCES Employee(SSN)
) ENGINE=InnoDB DEFAULT CHARSET=latin1;

タプルのセットを挿入しました(クエリ):

INSERT INTO Employee VALUES 
 ("1", "A", "OWNER",  "1"),  

 ("2", "B", "BOSS",   "1"), # Employees under OWNER 
 ("3", "F", "BOSS",   "1"),

 ("4", "C", "BOSS",   "2"), # Employees under B
 ("5", "H", "BOSS",   "2"), 
 ("6", "L", "WORKER", "2"), 
 ("7", "I", "BOSS",   "2"), 
 # Remaining Leaf nodes   
 ("8", "K", "WORKER", "3"), # Employee under F     

 ("9", "J", "WORKER", "7"), # Employee under I     

 ("10","G", "WORKER", "5"), # Employee under H

 ("11","D", "WORKER", "4"), # Employee under C
 ("12","E", "WORKER", "4")  

挿入された行には、次のTree-Hierarchical-Relationshipがあります。

         A     <---ROOT-OWNER
        /|\             
       / A \        
      B     F 
    //| \    \          
   // |  \    K     
  / | |   \                     
 I  L H    C        
/     |   / \ 
J     G  D   E

関係を見つけるためのクエリを作成しました。

SELECT  SUPERVISOR.name AS SuperVisor, 
        GROUP_CONCAT(SUPERVISEE.name  ORDER BY SUPERVISEE.name ) AS SuperVisee, 
        COUNT(*)  
FROM Employee AS SUPERVISOR 
  INNER JOIN Employee SUPERVISEE ON  SUPERVISOR.SSN = SUPERVISEE.MSSN 
GROUP BY SuperVisor;

出力は次のとおりです。

+------------+------------+----------+
| SuperVisor | SuperVisee | COUNT(*) |
+------------+------------+----------+
| A          | A,B,F      |        3 |
| B          | C,H,I,L    |        4 |
| C          | D,E        |        2 |
| F          | K          |        1 |
| H          | G          |        1 |
| I          | J          |        1 |
+------------+------------+----------+
6 rows in set (0.00 sec)

[ 質問 ]
完全な階層ツリーの代わりにSUB-TREE、ポイントから(選択的)が必要です。例:
入力引数がBその場合、出力は以下のようになります...

+------------+------------+----------+
| SuperVisor | SuperVisee | COUNT(*) |
+------------+------------+----------+
| B          | C,H,I,L    |        4 |
| C          | D,E        |        2 |
| H          | G          |        1 |
| I          | J          |        1 |
+------------+------------+----------+   

これで私を助けてください。クエリではない場合、ストアドプロシージャが役立ちます。
試しましたが、すべての努力は無意味でした!



この質問をより簡単に調査するために使用するテストフレームワークをコミュニティに提供しただけです。
mellamokb

@bluefeetはい、答えが得られたら、この2つのうちの1つを削除します。
グリジェシュショーハン

1
@GrijeshChauhanにこれを聞いてみましょう。あなた自身の目に見える波を作る方が良いですか?小石を海に投げ込むのか、それとも岩を小さな池に投げ込むのか?専門家に直行すると、ほぼ間違いなく最良の答えが得られます。この種の質問は非常に重要(高度なデータベーストピック)であるため、ネットワーク上の独自のサイトを提供しています。しかし、私はあなたが好きな場所にそれを尋ねることを止めることはありません、それはあなたの特権です。私の特権は、それが属する場所だと思うなら、それを別のサイトに移動するために投票することです。:Dこのケースに適していると
思うので

1
@jcolebrand:実際のところ、それは私のせいだった。質問を複数の側面に投稿して、より迅速かつ迅速に多くの回答を得るために使用しています。It my experience 私は常に専門家側からより良い答えを得ました。そして、質問をデータベース管理者に移した方が良い決定だったと思います。すべての場合において、私はスタックオーバーフローとここで活動している人々に非常に感謝しています。自分や他のWebを見つけるのが非常に困難であった多くの問題の解決策を本当に手に入れました。
グリジェシュショーハン

回答:


5

私はすでにストアドプロシージャを使用してこの種の問題に取り組んでいます:階層型フィールドの最高レベルを見つけます:CTEありとなし(2011年10月24日)

私の投稿を見ると、GetAncestry関数とGetFamilyTree関数を、特定のポイントからツリーを走査するためのモデルとして使用できます。

更新2012-12-11 12:11 EDT

投稿からコードを振り返った。ストアドファンクションを作成しました。

DELIMITER $$

DROP FUNCTION IF EXISTS `cte_test`.`GetFamilyTree` $$
CREATE FUNCTION `cte_test`.`GetFamilyTree`(GivenName varchar(64))
RETURNS varchar(1024) CHARSET latin1
DETERMINISTIC
BEGIN

    DECLARE rv,q,queue,queue_children,queue_names VARCHAR(1024);
    DECLARE queue_length,pos INT;
    DECLARE GivenSSN,front_ssn VARCHAR(64);

    SET rv = '';

    SELECT SSN INTO GivenSSN
    FROM Employee
    WHERE name = GivenName
    AND Designation <> 'OWNER';
    IF ISNULL(GivenSSN) THEN
        RETURN ev;
    END IF;

    SET queue = GivenSSN;
    SET queue_length = 1;

    WHILE queue_length > 0 DO
        IF queue_length = 1 THEN
            SET front_ssn = queue;
            SET queue = '';
        ELSE
            SET pos = LOCATE(',',queue);
            SET front_ssn = LEFT(queue,pos - 1);
            SET q = SUBSTR(queue,pos + 1);
            SET queue = q;
        END IF;
        SET queue_length = queue_length - 1;
        SELECT IFNULL(qc,'') INTO queue_children
        FROM
        (
            SELECT GROUP_CONCAT(SSN) qc FROM Employee
            WHERE MSSN = front_ssn AND Designation <> 'OWNER'
        ) A;
        SELECT IFNULL(qc,'') INTO queue_names
        FROM
        (
            SELECT GROUP_CONCAT(name) qc FROM Employee
            WHERE MSSN = front_ssn AND Designation <> 'OWNER'
        ) A;
        IF LENGTH(queue_children) = 0 THEN
            IF LENGTH(queue) = 0 THEN
                SET queue_length = 0;
            END IF;
        ELSE
            IF LENGTH(rv) = 0 THEN
                SET rv = queue_names;
            ELSE
                SET rv = CONCAT(rv,',',queue_names);
            END IF;
            IF LENGTH(queue) = 0 THEN
                SET queue = queue_children;
            ELSE
                SET queue = CONCAT(queue,',',queue_children);
            END IF;
            SET queue_length = LENGTH(queue) - LENGTH(REPLACE(queue,',','')) + 1;
        END IF;
    END WHILE;

    RETURN rv;

END $$

実際に動作します。サンプルを次に示します。

mysql> SELECT name,GetFamilyTree(name) FamilyTree
    -> FROM Employee WHERE Designation <> 'OWNER';
+------+-----------------------+
| name | FamilyTree            |
+------+-----------------------+
| A    | B,F,C,H,L,I,K,D,E,G,J |
| G    |                       |
| D    |                       |
| E    |                       |
| B    | C,H,L,I,D,E,G,J       |
| F    | K                     |
| C    | D,E                   |
| H    | G                     |
| L    |                       |
| I    | J                     |
| K    |                       |
| J    |                       |
+------+-----------------------+
12 rows in set (0.36 sec)

mysql>

キャッチは1つだけです。所有者用に1行追加しました

  • 所有者のSSN 0
  • 所有者はMSSN 0の自分の上司です

ここにデータがあります

mysql> select * from Employee;
+-----+------+-------------+------+
| SSN | Name | Designation | MSSN |
+-----+------+-------------+------+
| 0   | A    | OWNER       | 0    |
| 1   | A    | BOSS        | 0    |
| 10  | G    | WORKER      | 5    |
| 11  | D    | WORKER      | 4    |
| 12  | E    | WORKER      | 4    |
| 2   | B    | BOSS        | 1    |
| 3   | F    | BOSS        | 1    |
| 4   | C    | BOSS        | 2    |
| 5   | H    | BOSS        | 2    |
| 6   | L    | WORKER      | 2    |
| 7   | I    | BOSS        | 2    |
| 8   | K    | WORKER      | 3    |
| 9   | J    | WORKER      | 7    |
+-----+------+-------------+------+
13 rows in set (0.00 sec)

mysql>

アイデアを理解しました!
グリジェシュショーハン

Aこのような すべての子孫を取得するためにどのように適応できますかA A/B A/B/C A/B/C/D A/B/C/E A/B/H A/B/H/G A/B/I A/B/I/J A/B/L A/F A/F/K
スミス

マルチノードも処理しますか?親の複数のノードが見つかったところ、それは私のデータベースにぶら下がっているように
عثمانغني

3

使用しているものは、隣接リストモデルと呼ばれます。それには多くの制限があります。特定の場所でノードを削除/挿入する場合に問題が発生します。入れ子集合モデルを使用する方が良い

詳細な説明があります。残念ながら、mysql.comの記事はもう存在しません。


5
これには多くの制限があります」-ただし、MySQLを使用する場合のみ。ほとんどすべてのDBMSが再帰クエリをサポートしており(MySQLはサポートしていない数少ないものの1つです)、これによりモデルの処理が非常に簡単になります。
a_horse_with_no_name

@a_horse_with_no_name MySQL以外を使用したことはありません。だから私はそれを知らなかった。情報のおかげで。
シプルモカディム
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.