首頁  >  文章  >  資料庫  >  如何從MySQL中的鍊錶結構中取得資料?

如何從MySQL中的鍊錶結構中取得資料?

Linda Hamilton
Linda Hamilton原創
2024-11-01 02:03:02776瀏覽

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 不直接支援遞歸查詢,而遞歸查詢是檢索鍊錶結構所必需的。

但是,有一些方法可以解決此限制。一種方法是使用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中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn