如何在 mysql 中查询树状结构数据

树状结构数据是一种常见的数据存储方式，用于表示具有层次关系的数据。例如，文件系统中的文件和文件夹可以表示为一棵树。

要查询树状结构数据，我们需要一种方法来表示树中的层次关系。一种常见的技术是使用“闭包表”。

什么是闭包表？

闭包表是一个扩展了树状结构的表，它包含额外的列来跟踪每个节点到其所有祖先的距离。这使得查询树中的所有节点变得很容易，即使这些节点在查询中没有明确指定。

创建闭包表

win可用的mysql指令skill

安装、修复、更新或打包一个基于 Python 和 PyMySQL 实现的 Windows `mysql` 命令。适用于用户希望在 PowerShell/CMD 中输入 `mysql` 时重定向到 Python 实现、需要交互式输入 MySQL 连接信息、需要同步到当前用户本地 bin 目录，或需要将该能力封装成可公开复用的 Codex skill。

下载

要创建闭包表，我们可以使用以下 sql 语句：

create table tree(
  self int,
  parent int,
  distance int
);

填充闭包表

要填充闭包表，我们可以使用一个递归算法，遍历树中的每一个节点并插入其距离其所有祖先的距离。

查询树状结构数据

要查询树状结构中的所有包含特定值的节点，我们可以使用以下 sql 语句：

SELECT *
FROM tree
WHERE self LIKE '%<value>%'

其他注意事项

• 在实际使用中，我们应该为每个分类分配一个 id，而不是使用中文名称。
• 闭包表的空间开销比原始树状结构大层级的层数倍。
• 对闭包表进行插入、更新和删除操作需要额外的处理。