は、私がこのような構造を持つMySQLデータベースのテーブルを持っているMySQLデータベース

Question

にリストをリンクされフェッチ：

table 
    id INT NOT NULL PRIMARY KEY 
    data .. 
    next_id INT NULL 

私はリンクリストの順番でデータをフェッチする必要があります。例えば、このデータを指定された：

id | next_id 
----+--------- 
    1 |  2 
    2 |  4 
    3 |  9 
    4 |  3 
    9 | NULL 

私はそのために、ID = 1、2、4、3、9の行をフェッチする必要があります。データベースクエリでこれを行うにはどうすればよいですか？ （私はクライアント側でそれを行うことができます。これがデータベース側でできるかどうか不思議です。つまり、不可能だと言っても問題ありません。

ターミネーションポイントを持つこともできます（たとえば、10フェッチ後に停止する、または行の一部の条件が真となる）が、これは必須ではありません（クライアント側で実行できます）。私は（私が望む）循環参照をチェックする必要はありません。

Answer 1

データベースの一部のブランド（Oracle、Microsoft SQL Serverなど）では、「再帰クエリ」を実行するための余分なSQL構文がサポートされていますが、MySQLではこのようなソリューションはサポートされていません。

説明している問題は、SQLデータベースのツリー構造を表すことと同じです。あなたはちょうど長い、痩せた木を持っています。

RDBMSからこの種のデータ構造体を格納およびフェッチするためのソリューションがいくつかあります。あなたは、クエリによって返された "深さ" を制限したいことを言及するので、

• "What is the most efficient/elegant way to parse a flat table into a tree?"
• "Is it possible to make a recursive SQL query ?"

---

：以下の質問のいくつかを参照してください。このようにリストを照会しながらこれを達成することができます：

SELECT * FROM mytable t1 
LEFT JOIN mytable t2 ON (t1.next_id = t2.id) 
LEFT JOIN mytable t3 ON (t2.next_id = t3.id) 
LEFT JOIN mytable t4 ON (t3.next_id = t4.id) 
LEFT JOIN mytable t5 ON (t4.next_id = t5.id) 
LEFT JOIN mytable t6 ON (t5.next_id = t6.id) 
LEFT JOIN mytable t7 ON (t6.next_id = t7.id) 
LEFT JOIN mytable t8 ON (t7.next_id = t8.id) 
LEFT JOIN mytable t9 ON (t8.next_id = t9.id) 
LEFT JOIN mytable t10 ON (t9.next_id = t10.id); 

糖蜜のようなもので、結果は1つの行（リンクされたリストごと）に戻ってくるでしょうが、結果は得られます。

Answer 2

これは解決策ではありませんが、回避策はありませんが、線形リスト（Bill Karwinのツリーではなく）では、リストにソート列を使用する方が効率的かもしれません。たとえば、次のように

TABLE `schema`.`my_table` (
    `id` INT NOT NULL PRIMARY KEY, 
    `order` INT, 
    data .., 
    INDEX `ix_order` (`sort_order` ASC) 
); 

その後：

SELECT * FROM `schema`.`my_table` ORDER BY `order`; 

これが遅くインサートの欠点を持っている（あなたが挿入ポイント過去のすべてのソートされた要素を再配置する必要がある）が、注文の列があるので、検索のため高速である必要がありますインデックスされた。

Answer 3

避けようとしているのはいくつかのクエリ（ノードごとに1つ）があり、列を追加できる場合、ルートノードにリンクする新しい列を持つことができます。こうすることで、すべてのデータを一度にルートIDで取得できますが、依然としてクライアント側でリスト（またはツリー）をソートする必要があります。もちろん

id | next_id | root_id 
----+---------+--------- 
    1 |  2 |  1 
    2 |  4 |  1 
    3 |  9 |  1 
    4 |  3 |  1 
    9 | NULL |  1 

伝統的なリンクリストや木とは対照的に、このことの欠点は、ルートは（Oの大きさの順に記述することなく変更することができないということである：これで

は、あなたが持っているでしょう例です。 n）ここで、nはノードの数です。これは、各ノードのルートIDを更新する必要があるためです。幸いにも、リスト/ツリーを途中で分割しない限り、単一の更新クエリでこれを実行できるはずです。