在MySQL数据库中获取链表

Question

我有一个具有以下结构的MySQL数据库表：

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次获取后停止，或者当行中的某些条件变为true时停止），但这不是必需的（可以在客户端完成）。我（希望我）不需要检查循环引用。

Answer 1

某些品牌的数据库（例如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);

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