PostgreSQL WITH RECURSIVE性能

Question

我有一個簡單的問題。不知何故，我無法找到明確的答案。

在PostgreSQL中對WITH RECURSIVE語法進行了多少優化？我的意思是：它僅僅是一系列非遞歸查詢的語法糖，或者它更像是一個單一的語句，儘管其複雜的語義作爲一個整體進行了優化。一個後續問題 - 幾乎可以優化這種類型的語法？當然，有關這個問題的一些具體數據是最受歡迎的。

Answer 1

我的經驗是它確實非常好的優化。

檢查出所產生您查詢的執行計劃EXPLAIN分析和您將看到如何「昂貴」，它確實是（然後是如比較書面自遞歸函數）

Answer 2

我已經發現它優化到了一個點。

各個子查詢按預期重新使用並單獨優化，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; 

的另一個問題是，你不能用遞歸CTE的更新使用（對於大同小異的理由，其實）。