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

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);
結果を返します。
終わり

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

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

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

以下もご興味があるかもしれません:
  • MySQL ツリー構造データベース テーブル設計

<<:  Linux でユーザーをグループに追加する 4 つの方法の概要

>>:  Vue が価格カレンダー効果を実現

推薦する

DockerにRabbitMQを素早くインストールする方法

1. 画像を取得する #Webコントロールページを含むバージョンを指定します docker pull...

CSS スタイルをプログラムで処理するためのサンプル コード

プログラム的アプローチの利点1. スタイルの分散を避けるためのグローバルコントロール2. シンプルな...

HTML テーブルタグチュートリアル (11): 水平方向の配置属性 ALIGN

水平方向では、テーブルの配置を左、中央、右に設定できます。基本的な構文<テーブル配置=&quo...

Vue が天気予報機能を実装

この記事では、天気予報機能を実現するためのVueの具体的なコードを参考までに共有します。具体的な内容...

Windows Server 2008 R2 に MySQL 5.7.10 をインストールする手順

MSIインストールパッケージを使用してインストールするご使用のオペレーティング システムに応じて、対...

Tomcat のメモリ構成の正しい姿勢についての簡単な説明

1. 背景多くのブログや記事を読みましたが、JVM のメモリ割り当て方法に関する包括的な記事は見つか...

MySQL における EXISTS と IN の使用法の比較

1. 使用法: (1)EXISTSの使用 ucsc_project_batch a から、存在する場...

MySQL クエリの最適化: クエリが遅い原因と解決策

開発に携わっている友人、特に MySQL に関係のある友人は、非常に遅い MySQL クエリに遭遇す...

親要素に対する CSS 子要素の配置の実装

解決親要素に position:relative を追加します。子要素に position:abso...

MySQL での重複キー更新時の replace into と insert into の使用法と相違点の分析

この記事では、MySQL での重複キー更新時の replace into と insert into...

JavaScriptの詳細な分析と方向の変更方法

目次これ方法オブジェクト内これを隠した厳密モードこれを変更してこれいつものように、まずはコードを見て...

MySQLで日付を比較する方法の詳細な説明

データ型が datetime であるフィールド add_time を持つテーブル product が...

Linuxグループの基礎知識ポイントまとめ

1. Linuxグループの基本紹介Linux では、すべてのユーザーはグループに所属する必要があり、...

DockerでLinuxシェルコマンドを実行する方法

Docker でシェル コマンドを実行するには、コマンドの前に sh -c を追加する必要があります...

アバターと国旗の統合を実現する1行のCSSコード

今日は建国記念日で、誰もが祖国の誕生日をお祝いしようとしています。毎年この時期になると、WeChat...