PostGIS 递归方法

Posted giser-s

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了PostGIS 递归方法相关的知识,希望对你有一定的参考价值。

在Oracle数据库中,有可以实现递归的函数

select * from table_name
start with [condition1]
connect by [condition2]

最近发现Postgresql数据库也有类型递归查询的方法,

与Oracle不同的是,Postgresql没有现成的关键字表示层级和路径,需要自己构造(如下path和depath)

#前提数据必须是树状结构,首尾互联,方向一致(下例中,source和target互联)

WITH RECURSIVE t (gid,source,point,target,path,depath) AS ( 
SELECT t1.gid,t1.source,ST_StartPoint(t1.geom),t1.target,Array[t1.gid],1 as depath FROM zy t1 WHERE source = 8764 
UNION ALL 
SELECT t2.gid, t2.source,ST_EndPoint(t2.geom),t2.target,t.path||t2.gid,t.depath+1 as depath FROM zy t2,t 
WHERE t2.source = t.target
)
SELECT * FROM t 

技术图片

 

以上是关于PostGIS 递归方法的主要内容,如果未能解决你的问题,请参考以下文章

Java基础之方法的调用重载以及简单的递归

JavaScript - 代码片段,Snippets,Gist

10方法的定义和重载和递归

Java基础入门五)之方法以及递归算法

Java 基础语法方法的使用

java基础3-重载+命令行传参+递归+数组+排序