【问题标题】:PostgreSQL WITH RECURSIVE performance具有递归性能的 PostgreSQL
【发布时间】:2011-05-02 19:04:03
【问题描述】:

我有一个简单的问题。不知何故,我无法找到明确的答案。

WITH RECURSIVE 语法在 PostgreSQL 中优化了多少?我的意思是:它仅仅是一系列非递归查询的语法糖,还是它更像是一个语句,尽管其复杂的语义已经作为一个整体进行了优化。一个后续问题 - 优化这种语法有多少可能?当然,欢迎提供有关此事的具体数据。

【问题讨论】:

    标签: database postgresql recursive-query with-statement


    【解决方案1】:

    我发现它已经优化到了一定程度。

    各种子查询按预期重复使用并单独优化,Postgres 优化后者就像任何其他查询一样。

    我对它的主要抱怨与它不会在可能的情况下向 CTE 注入约束有关。

    例如:

    with recursive
    parents as (
    select node.id,
           node.parent_id
    from nodes as node
    union all
    select node.id,
           parent.parent_id
    from parents as node
    join nodes as parent on parent.id = node.parent_id
    )
    select parent_id
    from parents
    where id = 2;
    

    Postgres 理想地理解,在上面,(因为 node.id 被返回原样)它可以做到:

    with recursive
    parents as (
    select node.id,
           node.parent_id
    from nodes as node
    where id = 2
    union all
    select node.id,
           parent.parent_id
    from parents as node
    join nodes as parent on parent.id = node.parent_id
    )
    select parent_id
    from parents;
    

    ... 并在主键上使用索引扫描。在实践中,它实际上会在 CTE 告诉它的时候执行:递归地提取所有行的所有父项,如果需要,将结果集放在一个未命名的临时表中,然后检查结果集中的每一行是否 id = 2.

    换句话说,CTE 不会跟踪它返回的“原始”表/行/列集。在这得到适当优化之前,在递归查询上创建视图充其量是疯狂的。

    同时,一个很好的解决方法是创建一个 sql 函数:

    create function parents(id int) as returns table (id int) $$
        with recursive
        parents as (
        select node.id,
               node.parent_id
        from nodes as node
        where id = $1
        union all
        select node.id,
               parent.parent_id
        from parents as node
        join nodes as parent on parent.id = node.parent_id
        )
        select parent_id
        from parents;
    $$ language sql stable strict rows 5 cost 1;
    

    另一个问题是您不能将 FOR UPDATE 与递归 CTE 一起使用(实际上出于相同的原因)。

    【讨论】:

    • 鉴于此答案的年龄,您是否知道您描述的行为最近发生了任何变化?
    • @OliverSalzburg:老实说,我不知道,但是通过比较答案中查询的查询计划应该相当容易测试。
    • 你好,之前没看到,或许这个答案也是this question的答案...不过有composite-pk、array和update context。
    【解决方案2】:

    我的经验是确实优化的很好。

    查看由 EXPLAIN ANALYZE 生成的您的查询的执行计划,您会看到它的实际“成本”有多大(然后将其与自写的递归函数进行比较)

    【讨论】:

    • 在语言级别使用WITH RECURSIVE 的全部原因是为了让数据库知道您正在尝试做什么,然后可以根据您的意图采取行动。
    • @mu 是的,这就是我的估计。但是,例如如何仅通过使用索引等甚至在数据库级别上对其进行优化,这一点并不明显。有些操作一般来说很难。按照建议,我会在完成后立即发布我的发现。
    • @julkiewicz 传递闭包表实际上是此类查询的索引。我认为没有理由不能提供使用类似技术的索引类型。
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2023-03-16
    • 2014-01-03
    • 2017-10-22
    • 2018-10-31
    • 1970-01-01
    • 2021-08-08
    • 1970-01-01
    相关资源
    最近更新 更多