mysql - SQL树遍历

Question

我不太确定我的命名是否正确，但请耐心等待。

我想知道是否可以在 SQL(特别是 MySQL)中做这样的事情:假设我们有树状数据，保存在下表的数据库中:

  mysql> desc data_table;
  +------------------------+---------------------+------+-----+---------+----------------+
  | Field                  | Type                | Null | Key | Default | Extra          |
  +------------------------+---------------------+------+-----+---------+----------------+
  | id                     | int(10) unsigned    | NO   | PRI | NULL    | auto_increment |
  | parent_id              | int(10) unsigned    | YES  | MUL | NULL    |                |
  | value                  | text                | YES  |     | NULL    |                |

所以每一行都有一个父行，除了“根”行，每一行都有子行，除了叶行。

是否可以仅使用 SQL 查找任何给定行的所有后代？

Answer 1

可以仅使用 SQL 获取所有后代，但不能在单个查询中获取。但我相信你已经明白了；我假设您的意思是您想在单个查询中执行此操作。

您可能有兴趣阅读一些存储树结构的替代设计，这些设计确实使您能够使用单个 SQL 查询获取所有后代。看我的介绍Models for Hierarchical Data with SQL and PHP .

您还可以对其他品牌的数据库(例如 PostgreSQL)使用递归 SQL 查询，但 MySQL 目前不支持此功能。