以下の内容では、隣接リストを使用してツリー構造を保存する MYSQL のプロセスとソリューションを紹介し、保存された図を分析します。 今日は、もっと厄介な問題、つまりツリー構造をデータベースに保存する方法を見てみましょう。 MySQL のようなリレーショナル データベースは、テーブルのようなフラットなデータを保存するのに適していますが、ツリー構造のような深いデータに遭遇すると制御が難しくなります。 たとえば、会社の人員構成を保存する必要があります。一般的な階層構造は次のとおりです。 (絵を描くのは簡単ではありません。) では、この構造をどのように保存するのでしょうか?そして、次の情報を取得します。 1. Xiaotian の直属の上司が誰であるかを調べます。 2. Lao Song の管理下にある直接従業員を確認します。 3. Xiaotianの上司全員を確認します。 4. Lao Wang によって管理されているすべての従業員を照会します。 解決策 1: (隣接リスト) は、現在のノードの親ノード情報のみを保存します。 従業員テーブルを作成する( 記録された情報は単純で粗いので、次の構造情報を保存します。 さて、それでは答えの部分に入りましょう。 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 驚くべき結果をご覧ください: 私はそれを理解しましたが、正直に言うと、それは簡単ではありませんでした。 。 。 この方法の利点は、保存する情報が少なく、直属の上司と直属の部下を確認するのに非常に便利なことです。欠点は、複数レベルのクエリを実行するのが非常に難しいことです。したがって、直接の上司と部下の関係のみを使用する必要がある場合、この方法は依然として適切な選択であり、多くのスペースを節約できます。その他のストレージソリューションについては後ほど紹介します。良いものと悪いものの絶対的な区別はなく、単にさまざまな状況に適しているだけです。 以下もご興味があるかもしれません:
|
<<: Linux でユーザーをグループに追加する 4 つの方法の概要
1. 画像を取得する #Webコントロールページを含むバージョンを指定します docker pull...
プログラム的アプローチの利点1. スタイルの分散を避けるためのグローバルコントロール2. シンプルな...
水平方向では、テーブルの配置を左、中央、右に設定できます。基本的な構文<テーブル配置=&quo...
この記事では、天気予報機能を実現するためのVueの具体的なコードを参考までに共有します。具体的な内容...
MSIインストールパッケージを使用してインストールするご使用のオペレーティング システムに応じて、対...
1. 背景多くのブログや記事を読みましたが、JVM のメモリ割り当て方法に関する包括的な記事は見つか...
1. 使用法: (1)EXISTSの使用 ucsc_project_batch a から、存在する場...
開発に携わっている友人、特に MySQL に関係のある友人は、非常に遅い MySQL クエリに遭遇す...
解決親要素に position:relative を追加します。子要素に position:abso...
この記事では、MySQL での重複キー更新時の replace into と insert into...
目次これ方法オブジェクト内これを隠した厳密モードこれを変更してこれいつものように、まずはコードを見て...
データ型が datetime であるフィールド add_time を持つテーブル product が...
1. Linuxグループの基本紹介Linux では、すべてのユーザーはグループに所属する必要があり、...
Docker でシェル コマンドを実行するには、コマンドの前に sh -c を追加する必要があります...
今日は建国記念日で、誰もが祖国の誕生日をお祝いしようとしています。毎年この時期になると、WeChat...