Mysqlは隣接リスト（隣接リスト）を通じてツリー構造を保存します。

以下の内容では、隣接リストを使用してツリー構造を保存する MYSQL のプロセスとソリューションを紹介し、保存された図を分析します。

今日は、もっと厄介な問題、つまりツリー構造をデータベースに保存する方法を見てみましょう。

MySQL のようなリレーショナル データベースは、テーブルのようなフラットなデータを保存するのに適していますが、ツリー構造のような深いデータに遭遇すると制御が難しくなります。

たとえば、会社の人員構成を保存する必要があります。一般的な階層構造は次のとおりです。

（絵を描くのは簡単ではありません。）

では、この構造をどのように保存するのでしょうか?そして、次の情報を取得します。

1. Xiaotian の直属の上司が誰であるかを調べます。

2. Lao Song の管理下にある直接従業員を確認します。

3. Xiaotianの上司全員を確認します。

4. Lao Wang によって管理されているすべての従業員を照会します。

解決策 1: (隣接リスト) は、現在のノードの親ノード情報のみを保存します。

従業員テーブルを作成する(
イードイント、
名前VARCHAR(100)、
位置 VARCHAR(100)、
親ID int
）

記録された情報は単純で粗いので、次の構造情報を保存します。

さて、それでは答えの部分に入りましょう。

1. Xiaotian の直属の上司に問い合わせる:

e2.eid、e2.ename を employees e1、employees e2 から選択します。ここで、e1.parent_id=e2.eid AND e1.ename='小天';

2. Lao Song の管理下にある直接従業員に問い合わせます。

e1.eid、e1.ename を employees e1、employees e2 から選択します。ここで、e1.parent_id=e2.eid AND e2.ename='老宋';

3. Xiaotianの上司全員を確認します。

ここで直接チェックする方法は絶対にありません。ループを使用してループ内でクエリを実行することしかできません。最初に直属の上司をチェックし、次に直属の上司の直属の上司をチェックする、というように繰り返します。このような面倒なことのために、まずストアド プロシージャを作成する必要があります。

目を開けてよく見てください。次のステップはショー操作です。

CREATE DEFINER=`root`@`localhost` FUNCTION `getSuperiors`(`uid` int) 戻り値 varchar(1000) CHARSET gb2312
始める
  上司をVARCHAR(1000) DEFAULTとして宣言します '';
  sTemp INTEGER DEFAULT uid を宣言します。
  tmpName VARCHAR(20) を宣言します。
  (sTemp>0)の間、
    SELECT parent_id into sTemp FROM employees where eid = sTemp;
    eid = sTemp の場合、従業員から ename を tmpName に選択します。
    IF(sTemp>0)の場合
      SET 上司 = concat(tmpName,',',上司);
    終了の場合;
  終了しながら;
    SET 上司 = LEFT(上司,CHARACTER_LENGTH(上司)-1);
  上司に返す。
終わり

このストアド プロシージャは、子ノードのすべての親ノードをクエリできます。試してみましょう。

はい、操作は完了しました。

どうやらこれ。子ノードの親ノードをすべて取得するのは面倒です。 。

4. Lao Wang によって管理されているすべての従業員を照会します。

考え方は次のとおりです。まず、親ノードが Lao Wang の ID であるすべての従業員の従業員 ID を取得し、次に従業員の名前を結果リストに追加し、マジカル検索関数を呼び出してマジカル検索を実行します。

CREATE DEFINER=`root`@`localhost` FUNCTION `getSubordinate`(`uid` int) 戻り値 varchar(2000) CHARSET gb2312
始める
str varchar(1000) を宣言します。
 cid varchar(100) を宣言します。
結果をVARCHAR(1000)として宣言します。
 tmpName VARCHAR(100) を宣言します。
 str = '$' を設定します。
 SET cid = CAST(uid as char(10));
 cidがnullでない場合に実行
  SET str = concat(str, ',', cid);
  SELECT group_concat(eid) INTO cid FROM employees where FIND_IN_SET(parent_id,cid);
終了しながら;
  SELECT GROUP_CONCAT(ename) INTO result FROM employees WHERE FIND_IN_SET(parent_id,str);
結果を返します。
終わり

驚くべき結果をご覧ください:

私はそれを理解しましたが、正直に言うと、それは簡単ではありませんでした。 。 。

この方法の利点は、保存する情報が少なく、直属の上司と直属の部下を確認するのに非常に便利なことです。欠点は、複数レベルのクエリを実行するのが非常に難しいことです。したがって、直接の上司と部下の関係のみを使用する必要がある場合、この方法は依然として適切な選択であり、多くのスペースを節約できます。その他のストレージソリューションについては後ほど紹介します。良いものと悪いものの絶対的な区別はなく、単にさまざまな状況に適しているだけです。