主页 / dba / 问题 / 48
Accepted
indyK1ng
Asked: 2011-01-04 14:34:34 +0800 CST

使用 SQL 遍历关系数据库中的树状数据

  • 772

有没有办法在 SQL 中遍历树数据？我知道connect by在 Oracle 中，但是在其他 SQL 实现中是否有另一种方法可以做到这一点？我问是因为使用connect by比编写循环或递归函数来为每个结果运行查询更容易。

由于有些人似乎对“树数据”这个短语感到困惑，我将进一步解释：我的意思是关于具有parent_id或类似字段的表，其中包含来自同一表中另一行的主键。

问题来自我在 Oracle 数据库中处理以这种方式存储的数据的经验，并且知道connect by其他 DBMS 中没有实现。如果要使用标准 SQL，则必须为每个想要上升的父表创建一个新的表别名。这很容易失控。

tree hierarchy

4 个回答

  1. Best Answer

    Celko 的书是一个很好的资源——如果有时有点过于“学术”的话。

    我也确实发现 这种被称为“闭包表”的方法效果很好。

    如果您使用的是允许递归 CTE 的数据库（例如PostgreSQL 8.4 或更新版本，或SQL Server 2005 或更新版本），那么它们确实是最好的选择。如果您在 Oracle 上，总会有古老的“连接方式”。

    根据我的经验，在“幼稚树”模式中传递一组表，并且必须弄清楚如何从该存储中提取正确的树，而不是有机会创建更清洁的“闭包表”结构。

    • 14

  2. 递归 CTE 将是您最简单的解决方案。SQL Server 2005 和当前版本的 PostgreSQL 支持 CTE。如果您使用的是 SQL Server 2008 或更高版本，则可以使用HIERARCHYID数据类型。您可以在HierarchyID中找到一个很好的示例：使用 SQL Server 2008 建模您的数据层次结构

    其他资源：

    • 10

  3. 在 SQL Server（2005 和更高版本）中，您可以使用通用表表达式来读取层次结构，请参阅Microsoft SQL Server 2005 - CTE 简单层次结构示例以获取几个示例。

    有人向我推荐了一本关于这个主题的书，它是 Joe Celko 的“Smarties 中的树和层次结构”——尽管我自己还没有真正看过这本书。

    • 5

  4. 标准 SQL 方法是“递归查询”，由递归 CTE 提供并WITH [ RECURSIVE ]在查询中指定。规范中没有指定实现，只有可用于递归查询结构的方法。在最简单的数据结构实现中，只需要一行上的 ID 和父 ID。

    还有很多 RDBMS 特定的解决方案：例如，PostgreSQL 支持递归 CTE，但它也提供ltree了在实现中提供了一组不同的优点和缺点。

    您可以通过搜索标签找到有关此站点的更多信息。

    • 1

相关问题