Mysqlの再帰？

Question

 folders_table 
    ----------------------- 
     INT id_folder 
     INT id_folder_parent 
     VARCHAR folder_name 

単純なディレクトリ構造を格納しています。 1つのSELECTクエリでディレクトリのすべてのサブディレクトリを取得するにはどうすればよいですか？

Answer 1

をサポートしていないとしてあなたが示されたテーブル構造で

Answer 2

、これは、MySQLで行うことができないことは可能ですが、あなたはあなたのデータベース構造を変更する必要があります。変更が行われると、1つのクエリで任意の深度のツリーを取得できます。クエリは少し複雑ですが、それはまだかなり簡単です。

• Storing Hierarchical Data in a Database（SitePoint） - この記事は段階的であり、非常に明確です。
• Managing Hierarchical Data in MySQL - 上記と同じくらい明確ではありません。

Answer 3

は、MySQL/MariaDBを使えば、あなたが関係、基本的にPARENTIDとたchildIDを置く特別なテーブルを作成することができますmysqlのプラグインですオープンクエリグラフエンジン（http://openquery.com/graph/doc）を使用することができます。

魔法は、クエリに渡される値に応じて特別な列ラッチを使用してこのテーブルをクエリすることで、実行するコマンドをOQGRAPHエンジンに伝えます。詳細については、ドキュメントを参照してください。

ツリー（再帰的な1-n関係）だけでなく、重み付きグラフデータ構造（再帰的nm関係）も扱います（例えば、企業の所有権を保存したいと考えている企業は複数の子会社を持つことができます。いくつかの株主）。

Answer 4

もう1つの選択肢は、ノードの深さと、各ノードの完全なパスの識別子を保持し、これらの両方を基準として使用することです。

私は、リレーショナルデータベースにXMLノードを格納する方法は以下の通りです：この例では

SELECT id,value FROM element e1 
INNER JOIN element e2 ON (e2.id=e1.parent_id AND name='friend') 
WHERE e1.depth>4 AND e1.path like 'root[1]/users[1]/user:dana[1]/public[1]%' 

、私は、ノード名のフィールドとで重複ノードのために角括弧内interatorを持っていますツリーの各レベルで同じノード名。

各ノードを挿入するときには、パスの深さを保存すると同時に、ルートノード（parent_id IS NULL）まで親を追従させて、各レベルを配列に追加してフルパスを計算する必要があります。

データベースに格納されているどのような種類の階層でも視覚的に表現でき、すべてのリクエストにツリーが表示されるため、すべてのパスに簡単にアクセスできます。特に、直接的な再帰性を持たないmysql SQL構文。

階層内にノードを格納する左/右スキーム（ネストされたセット隣接リスト）は、私の心では危険です。このようなスキームでは、管理が非常に複雑なため、ずっと多くのことが間違っています。

Answer 5

1、新しいテーブルを作成します。 tree_folder(id, id_folder, tree_id) 2、新しいテーブルを作成します。 tree(id, tree_json)

テーブルtreeテーブル全体がツリーノードを維持します。たとえば、ルートノードが1の次のツリー。

{ 
    "folder_id": 1, 
    "parent_folder_id": 0, 
    "children": [ 
     { 
      "folder_id": 10, 
      "parent_folder_id": 1, 
      "children": null 
     }, 
     { 
      "folder_id": 11, 
      "parent_folder_id": 2, 
      "children": null 
     } 
    ] 
} 

表にはこの行が含まれています。

[id, tree_json] 
[1, "xxxxx"] 

次に、ノードとツリーの関係を維持します。ご覧のとおり、ツリーにはノード1、10、11が含まれています。次にテーブルtree_folderがあります。

[id, folder_id, tree_id] 
[1, 1  , 1] 
[2, 10  , 1] 
[3, 11  , 1] 

10のツリーを取得する必要がある場合。ただ木から手に入れて、プログラムでそれを扱いなさい。

このように、mysqlの代わりにメモリ内で再帰を行うだけです。

データを書き込むときに構造を維持する必要がありますが、クエリは簡単で高速です。クエリが頻繁である場合、これは正常に動作します。しかし、書き込みが頻繁な場合は、このメソッドの代わりにキャッシュを使用してください。