在MySQL数据库中获取链表

在MySQL数据库中获取链表

某些品牌的数据库（例如Oracle，Microsoft SQL Server）支持额外的SQL语法来运行“递归查询”，但MySQL不支持任何此类解决方案。

您描述的问题与在SQL数据库中表示树结构相同。您只有一棵瘦长的树。

有几种解决方案可用于从RDBMS存储和获取这种数据结构。请参阅以下一些问题：

• “ 将平板餐桌解析成树的最有效/最优雅的方法是什么？ ”
• “ 是否可以进行递归SQL查询？ ”

---

由于您提到要限制查询返回的“深度”，因此可以在查询列表时通过以下方式实现此目的：

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

它的表现就像糖蜜，结果将全部返回到一行（每个链表），但是您会得到结果。