标签
PostgreSQL , CTE , 递归查询 , cycle , depth , loop , deep , level , 层级 , array , row array
背景
Oracle connect by语法支持异构查询,其中包含了一些特殊的变量:CONNECT_BY_ROOT、CONNECT_BY_ISLEAF、SYS_CONNECT_BY_PATH、CONNECT_BY_ISCYCLE、LEVEL。
https://docs.oracle.com/cd/B19306_01/server.102/b14200/queries003.htm#i2053935
https://docs.oracle.com/cd/B19306_01/server.102/b14200/pseudocolumns001.htm
PostgreSQL通过CTE语法同样可以实现异构查询,同样能支持:
1、层级
2、路径
3、规避循环
4、限制每个层级返回的条数
CTE 例子
https://www.postgresql.org/docs/10/static/queries-with.html
《PostgreSQL 图式搜索(graph search)实践 - 百亿级图谱,毫秒响应》
1、层级,路径,规避循环的例子:
背景,图式搜索是PostgreSQL在(包括流计算、全文检索、图式搜索、K-V存储、图像搜索、指纹搜索、空间数据、时序数据、推荐等)诸多特性中的一个。
采用CTE语法,可以很方便的实现图式搜索(N度搜索、最短路径、点、边属性等)。
其中图式搜索中的:层级深度,是否循环,路径,都是可表述的。