MySQL のリンクリスト構造からデータをフェッチするにはどうすればよいですか?-mysql チュートリアル-php.cn

MySQL のリンクリスト構造からデータをフェッチするにはどうすればよいですか?

Linda Hamilton

リリース： 2024-11-01 02:03:02

オリジナル

845 人が閲覧しました

How to Fetch Data from a Linked List Structure in MySQL?

MySQL データベースのリンクリストからのデータの取得

次のようなリンクリスト構造を含むテーブルを持つ MySQL データベース内提供:

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

ログイン後にコピー

課題は、リンクリストと同じ順序でデータを取得することにあります。残念ながら、MySQL は、リンクリスト構造の取得に必要な再帰クエリを直接サポートしていません。

ただし、この制限を回避するアプローチはあります。 1 つの方法は、指定された応答に示すように、JOIN クエリを使用してリンクリストを手動で走査することです。

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);

ログイン後にコピー

このクエリは、リンクリストの幅優先走査を効果的に実行し、すべての行を次の順序で返します。リスト内での位置。

コメントで提案されているように、リンクされたリストのデータを NoSQL データベースに保存することもできます。通常、これにより、より良い結果が得られます。非リレーショナルデータ構造の処理のサポート。

以上がMySQL のリンクリスト構造からデータをフェッチするにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。