pg 递归算法_在PostgreSQL中实现递归查询的教程

介绍

在Nilenso，哥在搞一个 (开源的哦!)用来设计和发起调查的应用。

下面这个是一个调查的例子：

在内部，它是这样表示滴：

一个调查包括了许多问题(question)。一系列问题可以归到(可选)一个分类(category)中。我们实际的数据结构会复杂一点(特别是子问题sub-question部分)，但先当它就只有question跟category吧。

我们是这样保存question跟category的。

每个question和category都有一个order_number字段。是个整型，用来指定它自己与其它兄弟的相对关系。

举个例子，比如对于上面这个调查：

Bar的order_number比Baz的小。

这样一个分类下的问题就能按正确的顺序出现：

# In category.rb

def sub_questions_in_order

questions.order('order_number')

end

实际上一开始我们就是这样fetch整个调查的。每个category会按顺序获取到全部其下的子问题，依此类推遍历整个实体树。

这就给出了整棵树的深度优先的顺序：

对于有5层以上的内嵌、多于100个问题的调查，这样搞跑起来奇慢无比。

递归查询

哥也用过那些awesome_nested_set之类的gem，但据我所知，它们没一个是支持跨多model来fetch的。

后来哥无意中发现了一个文档说PostgreSQL有对递归查询的支持！唔，这个可以有。

那就试下用递归查询搞搞这个问题吧(此时哥对它的了解还很水，有不到位，勿喷)。

要在Postgres做递归查询，得先定义一个初始化查询，就是非递归部分。

本例里，就是最上层的question跟category。最上层的元素不会有父分类，所以它们的category_id是空的。

(

SELECT id, content, order_number, type, category_id FROM questions

WHERE questions.survey_id = 2 AND questions.category_id IS