PostgreSQL图(graph)的递归查询实例_PostgreSQL

来源:脚本之家  责任编辑:小易  

其实这是很正常的一个事情,我在欧洲上学,当地的金毛也不怎么受欢迎。但是中国田园犬在当地却很受欢迎,并且有一个很霸气的名字,东方巡洋犬!市场价也高于金毛泰迪等狗类。在中国很多人都很要面子,认为外国狗总是比中国狗优秀,比中国狗更值钱,带着它们出去总感到优越感。但是事实上在国际动物协会研究院推出的狗的个性排名中,田园犬的忠诚度为世界第二,且领地意识很强,主人意识强。是一种很好的保卫犬。无奈,由于田园狗的服从性较差,不能成为警犬。关于市场价,我在葡萄牙上学时候,我有一个葡萄牙同学养了一条田园犬,他说买的时候花了接近600欧元,毕竟也是物以稀为贵嘛。

背景

树形递归查询这篇文章,我记录了使用CTE语法查询树形结构的办法。在一个树形结构中,每一个节点最多有一个上级,可以有任意个数的下级。

龙在出版的自传中曾提及自己与邓丽君的感情,说二人分开是最正确的决定,因为一开始两人的性格就不同。生前,邓丽君曾邀他单独吃饭,两人当时到法国餐厅,成龙因看不懂菜单,只好由邓丽君点菜,他觉得很尴尬。成龙当时还耍脾气,牛排点全熟、不喝红酒喝啤酒,还大口喝酒、大块吃肉,“人家吃顿法餐2、3个小时,我们不到半小时就吃完了。”一出餐厅成龙就放话以后再也不去法国餐厅。下面跟365经典网小编一起看详情内容!钟镇涛也有很多数不完的专属邓丽君回忆,他曾帮邓丽君拍托腮写真照,亲自挑选满天星头饰,当年邓丽君去日本发展,两人打电话一聊就是半小时。林青霞与邓丽君私交甚笃,曾说:我对她“欣赏的程度是,如果男朋友移情别恋的对

在实际场景中,我们还会遇到对图(graph)的查询,图和树的最大区别是,图的节点可以有任意个数的上级和下级。如下图所示

摔话筒的明星很多,比如薛之谦、宋小宝、金星、田震等等都摔过话筒。那么我来评价一下他们为什么摔话筒,最后总结!杨角风发作,针对社会现场发表最独特的看法,喜欢就关注吧,不胜感激!今日浏览新闻又见摔话筒事件,勾起了小编杨角风的强烈兴趣,这次又有什么黑幕爆出呢?8月26日晚,《明日之子》最强厂牌比赛第三场时,薛之谦在荷兹与赵天宇对决投票中将票投给了荷兹,但却在下一轮点评时推翻自己的选择,称自己受到导演组指示不要让荷兹输的太难看,所以投了荷兹。他现场愤而摔麦中断直播,直到杨幂、华晨宇等人去后台沟通了以后,才再次出现在舞台。这真有点尴尬了,作为一名星推官,理应按照自己的意愿办事,盲目听从节目组安排,最后违

因为图可能存在loop结构(上图红色箭头),所以在使用CTE递归的过程中,必须要破环(break loop),否则算法就会进入无限递归,永不结束。

哈喽宝宝们。好的爱情总是让人羡慕,不管何时何地两个人都会心中想着对方。前几天李嘉诚被网友偷拍,和女友逛街的时候,李嘉诚都不忘紧紧抓着对方的手。89岁的李嘉诚和57岁的周凯旋,早已过了爱情轰轰烈烈的时候,可就是这样一对步入晚年的情侣,却和我们阐述着生命才是真正的爱情。不止这样,私下里李嘉诚还会偷偷帮女友拍照。下雨的时候两人打着一把伞,能看出来爱意满满,妹妹这个单身狗又被塞了满满一嘴狗粮。其实李嘉诚的妻子是庄月明,当初两人在一起的时候被很多人不看好,庄月明出身富贵,才貌双全。可李嘉诚当时事业刚刚起步不久,可庄月明还是不顾旁人的眼光,嫁给了李嘉诚。后来李嘉诚的事业越来越好,两人的感情也日渐浓厚,可就

存储和查询图结构,目前当红数据库是neo4j,但是当数据量只有十几万条的时候,PostgreSQL完全可以胜任。

构造样本数据

-- 每一条有向关系边都存在上游,下游两个节点 drop table if exists demo.t_rel; create table if not exists demo.t_rel(up int , down int); -- 唯一约束,避免插入相同的关系 alter table demo.t_rel add constraint udx_t_rel unique (up, down); insert into demo.t_rel values(6,5),(3,7),(5,1),(1,2),(5,2),(5,7),(7,2),(2,4),(7,4); -- 构造一条环数据,7-2-4-7 delete from demo.t_rel where up=4 and down=7; insert into demo.t_rel values(4,7);

递归查询

指定节点的下级

常见的一个场景是,给定一个节点,查询这个节点的所有下级节点和路径。使用破环的算法关键如下 使用数组保存当前的路径信息。 计算下一个节点之前,判断该节点是否已经存在于路径上。如果是,就说明该点是环的起点,必须排除这个节点来达到破环的效果。 起始节点和最大深度,都是可选的。如果忽略这两个条件,就会返回完整的图信息。

with recursive downstream as ( select 1 as lvl, r.up, r.down, -- 保存当前路径 array[]::int[] || r.up || r.down as trace from demo.t_rel r where r.up = 7 -- 指定起点 union all select ds.lvl +1, r.up, r.down, ds.trace || r.down from demo.t_rel r , downstream ds where r.up = ds.down -- 破环 and not r.down = any(ds.trace) and ds.lvl < 20 -- 最大深度 ) select * from downstream ds;

上面以节点7为开始,返回下级的所有节点和路径信息,如下。

-- 可以看到并没有包括7-2-4-7这条环。 lvl | up | down | trace -----+----+------+--------- 1 | 7 | 2 | {7,2} 1 | 7 | 4 | {7,4} 2 | 2 | 4 | {7,2,4} (3 rows)

指定节点的所有关联

在社交网络的场景中,我们根据一个特定的节点,查询所有的关系网。在本文的样本数据中,我们的需求就变成,同时查询指定节点的所有上级和下级。

为了方便后面的测试,我们封装一个函数

drop function if exists f_get_rel; /* 取得某个节点的相关联节点,和路径信息。 @start_node 起始节点。 @direct_flag 查询方向,-1:查找上级;1:查找下级; 0:查找上下级; @max_depth 递归深度,即查找最多几级关系。 */ create or replace function f_get_rel(start_node int, direct_flag int=1, max_depth int=20) returns table (direct int, cur_depth int, up_node int, down_node int, trace int[]) as $$ begin return query with recursive downstream as ( select 1 as lvl, r.up, r.down, array[]::int[] || r.up || r.down as trace from demo.t_rel r where r.up = start_node and direct_flag in (0, 1) union all select ds.lvl +1, r.up, r.down, ds.trace || r.down from demo.t_rel r , downstream ds where r.up = ds.down and not r.down = any(ds.trace) and ds.lvl < max_depth ), upstream as ( select 1 as lvl, r.up, r.down, array[]::int[] || r.up || r.down as trace from demo.t_rel r where r.down = start_node and direct_flag in (0, -1) union all select us.lvl +1, r.up, r.down, r.up || us.trace from demo.t_rel r , upstream us where r.down = us.up and not r.up = any(us.trace) and us.lvl < max_depth ) select -1, us.* from upstream us union all select 1, ds.* from downstream ds order by 1 desc, lvl, up, down ; end; $$ language plpgsql strict;

测试一下,查询节点7的所有3度关联节点信息,如下

dap=# select * from demo.f_get_rel(7,0,3); direct | cur_depth | up_node | down_node | trace --------+-----------+---------+-----------+----------- 1 | 1 | 7 | 2 | {7,2} 1 | 1 | 7 | 4 | {7,4} 1 | 2 | 2 | 4 | {7,2,4} -1 | 1 | 3 | 7 | {3,7} -1 | 1 | 4 | 7 | {4,7} -1 | 1 | 5 | 7 | {5,7} -1 | 2 | 2 | 4 | {2,4,7} -1 | 2 | 6 | 5 | {6,5,7} -1 | 3 | 1 | 2 | {1,2,4,7} -1 | 3 | 5 | 2 | {5,2,4,7} (10 rows)

图形显示结果

ECharts模板

在没有集成图形界面之前,使用ECharts的示例代码(地址),可以直观的查看关系图谱。对官方样表进行微调之后,代码如下

注意 代码中的 data 和 links 部分需要进行替换

option = { title: { text: '数据图谱' }, tooltip: {}, animationDurationUpdate: 1500, animationEasingUpdate: 'quinticInOut', series : [ { type: 'graph', layout: 'force', force: { repulsion: 1000 }, focusNodeAdjacency: true, symbolSize: 30, roam: true, label: { normal: { show: true } }, edgeSymbol: ['circle', 'arrow'], edgeSymbolSize: [4, 10], edgeLabel: { normal: { textStyle: { fontSize: 20 } } }, data: [ { name:"2", draggable: true, symbolSize:20}, ], links: [ { source:"2", target:"4"}, ], } ] };

造显示用数据

构造 data 部分

-- 根据节点的关联点数量,设置图形大小 with rel as (select * from f_get_rel(7,0,2)), up_nodes as (select up_node, count(distinct down_node) as out_cnt from rel group by up_node), down_nodes as (select down_node, count(distinct up_node) as in_cnt from rel group by down_node), node_cnt as ( select up_node as node, out_cnt as cnt from up_nodes union all select * from down_nodes ) select '{ name:"' || n.node || '", draggable: true, symbolSize:' || sum(n.cnt) * 10 || '},' as node from node_cnt n group by n.node order by 1;

构造 links 部分

select distinct r.up_node, r.down_node, '{ source:"'|| r.up_node ||'", target:"'|| r.down_node ||'"},' as links from f_get_rel(7,0,3) r order by r.up_node ;

图形显示

把构造的data和links替换到ECharts代码里面

查询节点7的所有2度关联节点信息,结果显示如下

查询节点7的所有关联节点信息(不限层级数),结果显示如下

总结

以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对真格学网的支持。

扩展阅读,根据您访问的内容系统为您准备了以下内容,希望对您有帮助。

PostgreSQL的递归查询是否有个参数*递归

判断递归:只用看函数是否调用了其本身。类似这样的形式。有函数

int FUN(int a)

{

..........

FUN(a);

..........

}

这就是递归

PostgreSQL 的递归查找怎么写

使用  CTE  来处理

 

--测试表与测试数据

CREATE TABLE test_tree (

  test_id   INT  NOT NULL,

  pid       INT,

  test_val  VARCHAR(10),

  PRIMARY KEY (test_id)

);

INSERT INTO test_tree VALUES(1, NULL,   '.NET');

INSERT INTO test_tree VALUES(2, 1,      'C#');

INSERT INTO test_tree VALUES(3, 1,      'J#');

INSERT INTO test_tree VALUES(4, 1,      'ASP.NET');

INSERT INTO test_tree VALUES(5, 1,      'VB.NET');

INSERT INTO test_tree VALUES(6, NULL,   'J2EE');

INSERT INTO test_tree VALUES(7, 6,      'EJB');

INSERT INTO test_tree VALUES(8, 6,      'Servlet');

INSERT INTO test_tree VALUES(9, 6,      'JSP');

INSERT INTO test_tree VALUES(10, NULL,  'Database');

INSERT INTO test_tree VALUES(11, 10,    'DB2');

INSERT INTO test_tree VALUES(12, 10,    'MySQL');

INSERT INTO test_tree VALUES(13, 10,    'Oracle');

INSERT INTO test_tree VALUES(14, 10,    'SQL Server');

INSERT INTO test_tree VALUES(15, 13,    'PL/SQL');

INSERT INTO test_tree VALUES(16, 15,    'Function');

INSERT INTO test_tree VALUES(17, 15,    'Procedure');

INSERT INTO test_tree VALUES(18, 15,    'Package');

INSERT INTO test_tree VALUES(19, 15,    'Cursor');

INSERT INTO test_tree VALUES(20, 14,    'T-SQL');

 

--  需要在 With 后面,加一个 recursive 关键字。否则会提示错误。

WITH recursive StepCTE

 (test_id,

  pid,

  test_val,

  Lev)

AS

(

SELECT

  test_id,

  pid,

  test_val,

  1 as Lev

FROM

  test_tree

WHERE

  test_id IN (1,6,10)

UNION ALL

SELECT

  T.test_id,

  T.pid,

  T.test_val,

  CTE.Lev + 1

FROM

  test_tree T , StepCTE CTE

WHERE

  T.pid = CTE.test_id

)

SELECT

  test_id, pid, test_val, Lev

FROM StepCTE;

 

 test_id | pid |  test_val  | lev

---------+-----+------------+-----

       1 |     | .NET       |   1

       6 |     | J2EE       |   1

      10 |     | Database   |   1

       2 |   1 | C#         |   2

       3 |   1 | J#         |   2

       4 |   1 | ASP.NET    |   2

       5 |   1 | VB.NET     |   2

       7 |   6 | EJB        |   2

       8 |   6 | Servlet    |   2

       9 |   6 | JSP        |   2

      11 |  10 | DB2        |   2

      12 |  10 | MySQL      |   2

      13 |  10 | Oracle     |   2

      14 |  10 | SQL Server |   2

      15 |  13 | PL/SQL     |   3

      20 |  14 | T-SQL      |   3

      16 |  15 | Function   |   4

      17 |  15 | Procedure  |   4

      18 |  15 | Package    |   4

      19 |  15 | Cursor     |   4

(20 行记录)

 

 

上面的例子, 是从  根节点,  向下递归查找所有子节点的处理。

追问

写不下,只好贴图片了,再次感谢了


  • 本文相关:
  • python连接postgresql过程解析
  • postgresql 按小时分表(含触发器)的实现方式
  • postgresql 如何获取当前日期时间及注意事项
  • python 两个数据库postgresql对比
  • 详解centos7下postgresql 11的安装和配置教程
  • sql脚本函数编写postgresql数据库实现解析
  • centos7使用yum安装postgresql和postgis的方法
  • postgresql物化视图(materialized view)过程解析
  • postgresql数据库中跨库访问解决方案
  • linux centos 7安装postgresql9.3图文教程
  • windows下postgresql数据库的下载与配置方法
  • phppgadmin 常见错误和问题的解决办法
  • phppgadmin 配置文件参数说明中文版
  • postgresql使用ip无法连接的解决方法
  • 深入解读postgresql中的序列及其相关函数的用法
  • pgsql查询优化之模糊查询实例详解
  • postgresql树形结构的递归查询示例
  • postgresql教程(十一):服务器配置
  • PostgreSQL的递归查询是否有个参数限制递归
  • PostgreSQL 的递归查找怎么写
  • 网站首页网页制作脚本下载服务器操作系统网站运营平面设计媒体动画电脑基础硬件教程网络安全mssqlmysqlmariadboracledb2mssql2008mssql2005sqlitepostgresqlmongodbredisaccess数据库文摘数据库其它首页postgresqlpython连接postgresql过程解析postgresql 按小时分表(含触发器)的实现方式postgresql 如何获取当前日期时间及注意事项python 两个数据库postgresql对比详解centos7下postgresql 11的安装和配置教程sql脚本函数编写postgresql数据库实现解析centos7使用yum安装postgresql和postgis的方法postgresql物化视图(materialized view)过程解析postgresql数据库中跨库访问解决方案linux centos 7安装postgresql9.3图文教程windows下postgresql数据库的下载与配置方法phppgadmin 常见错误和问题的解决办法phppgadmin 配置文件参数说明中文版postgresql使用ip无法连接的解决方法深入解读postgresql中的序列及其相关函数的用法pgsql查询优化之模糊查询实例详解postgresql树形结构的递归查询示例postgresql教程(十一):服务器配置postgresql 角色与用户管理介绍windows下postgresql数据库的下载windows下postgresql安装图解15个postgresql数据库实用命令分postgresql中的oid和xid 说明windows postgresql 安装图文教程postgresql alter语句常用操作小postgresql 安装和简单使用postgresql 创建表分区postgresql新手入门教程postgresql分区表(partitioning)应用实postgresql中使用数组改进性能实例代码postgresql教程(二十):pl/pgsql过程语言postgresql 查看数据库,索引,表,表空间postgresql教程(十九):sql语言函数postgresql主从异步流复制方案的深入探究postgresql开启远程访问的步骤全纪录postgresql教程(二):模式schema详解postgresql中使用dblink实现跨库查询的方15个postgresql数据库实用命令分享
    免责声明 - 关于我们 - 联系我们 - 广告联系 - 友情链接 - 帮助中心 - 频道导航
    Copyright © 2017 www.zgxue.com All Rights Reserved