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

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

莫桑钻gra证书和gia证书区别如下:一、GIA是非营利机构,经费由珠宝业界人士捐献。二、GIA主要服百务范围在珠宝鉴定及专业知识的教育与研究,深受全球珠宝业的认度同;GRA就是中国人冒充GIA的自己印的证书,没有一点用处,批发1元一本,有多少有多少。三、GIA于1931年由专Robert M.Shipley创立,GIA是把钻石鉴定证书推广成为国际化的创始者,GIA又把莫桑石誉为宝石,并把莫桑石誉为是世界上最璀璨的宝石;GRA则是属目前无处可以考证,证实其权威性的一个机构www.zgxue.com防采集请勿采集本网。

背景

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

莫桑钻里面带的黑色卡,上面标的这个是含量的问题

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

你说的是莫桑钻GRA证书,黑卡吧?这个怎么说呢,你会问出这个问题说明你珠宝知识还不够丰富。GRA有网站,但我看过GRA的网站,几乎与GIA网站一模一样。什么是GIA呢?GIA就是大名鼎鼎的美国宝石

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

抢战斗机地点位于军事基地,需要在路上抢一辆摩托车或者速度快一点的车子,从隧道边上一个土坡上冲进去,进去之后直接开到机库里边,下车后要马上抢飞机,时间长了机库门口容易被堵住。抢到飞机

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

这个质量还是挺不错的,我去年给我女朋友买了一个还是挺好的。

构造样本数据

美国莫桑钻证书是GIA,GIA是最具权威性的证书,而国产则有GRA证书以及GTC、GRS、BIA等证书,并无权威性。GIA于1931年由Robert M.Shipley创立,GIA是把钻石鉴定证书推广成为国际化的创始者;GRA则

-- 每一条有向关系边都存在上游,下游两个节点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-7delete 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 allselect ds.lvl +1, r.up, r.down, ds.trace || r.downfrom 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 $$beginreturn 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_nodeand direct_flag in (0, 1)union allselect ds.lvl +1, r.up, r.down, ds.trace || r.downfrom demo.t_rel r , downstream ds where r.up = ds.downand 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_nodeand direct_flag in (0, -1)union allselect us.lvl +1, r.up, r.down, r.up || us.trace from demo.t_rel r , upstream us where r.down = us.upand not r.up = any(us.trace)and us.lvl < max_depth)select -1, us.* from upstream us union all select 1, ds.* from downstream dsorder 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 nodefrom node_cnt ngroup by n.nodeorder 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) rorder by r.up_node;

图形显示

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

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

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

总结

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

gra证书和gia证书区别如下:①GIA是非营利机构,经费由珠宝业界人士捐献。②GIA主要服务范围在珠宝鉴定及专业知识的教育与研究,深受全球珠宝业的认同;GRA研究的是莫桑石,而莫桑石是自然界中硬度次于钻石,但价格仅为钻石十分之一的一类珠宝。③GIA于1931年由Robert M.Shipley创立,GIA是把钻石鉴定证书推广成为国际化的创始者;GRA则是目前无处可以考证,证实其权威性的一个机构。扩展资料:GIA证书大体可分为五个部分,其阅读说明如下:一、标题1.Gemological Institute America?:GIA实验室的LOGO;2.GIA DIAMOND DOSSIER?:证书名称;3.March 7 2005:开证书的日期。这个日期也代表了当时的检测水平和美金价格。二、第一部分1.Laser Inscription Registry:激光印记《镭射编号》。GIA 13945200刻在钻石腰上的镭射号码,黑色,GIA三字为空心字母,编号与Report的编号一致,作为识别GIA钻石身份的证明;2.Shape and Cutting Style:钻石琢型。ROUND是圆钻,知识可以参考《标准圆钻明亮式切割》。其他形状的钻石有其特有的名称,比如祖母绿切割 EMERALD CUT;3.Measurements:钻石尺寸。4.44-4.48 x 2.76 mm,直径(最小-最大)*高度 直径允许是个范围,单位是毫米;三、4C信息1.Carat Weight:钻石重量。0.33 carat。Carat是钻石重量单位,中文叫“克拉”。1克=5克拉,1克拉=100分。GIA计算到小数点后2位,第三位逢9进一,比如32.89算32分,32.9算33分;从投资角度看,重量在1克拉以上具备抗通胀,稳定升值的价值。2.Color Grade:钻石颜色。G是本钻颜色。宝石级白色钻石是从D色开始到Z色的,知识可以参考《钻石颜色分级》和《专家教你挑钻石颜色》。另外粉红等什么的颜色叫彩色钻石,比如Fancy pink。彩钻也有很多级别,以后会有文章详细介绍。3.Clarity Grade:钻石净度。VVS2是本钻净度。也就是10倍放大镜下钻石的内涵物的多少。GIA将钻石净度分为FL、IF、VVS1-VVS2、VS1-VS2、SI1-SI2、I1-I2-I3等级别,从前到后依次降低,一般我们觉得佩带的高性价比是VvS1-VvS2这一档,收藏是IF这一档比较合适,如果是戴着玩,那么SI的也可以,但是国内我们建议买SI的买国内证书,要少很多钱;知识可以参考《净度等级》和《专家教你挑钻石净度》。4.Cut Grade:钻石切工。这是新加的一个综合评价,看4C的切工就看这个拉!其实是很多指标的综合衡量,也包括对称性和抛光性。Excellent是本钻切工。知识可以参考《专家教你挑钻石切工》《配合GIA数据库看钻石切工》四、附加信息1.Clarity Characteristics:包裹体。一些天然钻石的内部特征,比如crystal小晶体、cloud云雾状包裹体等,这些是在显微镜下才可以发现的内部特征,但也会影响光的折射进而影响钻石的品质,此项用来证明钻石的天然性;以便更好的检验其真假,严选其品质.2.Finish:修饰度。也就是钻石切割完成后对钻石美丽程度的修饰,生活化一点就是化妆做发型这样的类型,比不上Cut切工这样主身材的重要,但是如果修饰度好一些,也会增加钻石的美感。修饰度分为2个方面:A、Polish:抛光。抛光会增加钻石的亮度。但有一些钻石有天然的特征,比如原始晶面等,是不能被抛光掉的。所以如果是这样的天然情况,对抛光也不要太苛求。B、Symmetry:对称性。对称就是一颗钻石左右切割得是否对称,因为所有钻石都有最大和最小的直径,所有没有一颗钻石是完全对称的。对称性在GOOD以上就有可能会出现八心八箭效应,但并不代表八心八箭就是好切工,记住它仅仅是个特殊效应而已。3.Fluorescence:荧光。钻石有荧光是自然现象,蓝色的荧光可以增强钻石的亮白度,黄色的荧光可以降低,所以带荧光的钻石也要看哪一种光,有荧光也无妨,也许会更让钻石更加漂亮。知识可以参考《关于荧光的说明》。五、切工标示图证书的右下方,是钻石的切割图,首先我们看一下它的台宽比,在国际标准范围内是54.8%-64.8%,那么再看一下亭深比,在国际标准围内是41.5%-45.0%,最后我们再看一下冠角度,在国际标准超过35℃称为八心八箭,它是一种光学较差,也就是优质切工的一种,用专业仪器从上面观看能看到8个箭头。参考资料来源:百度百科-GIA证书内容来自www.zgxue.com请勿采集。


  • 本文相关:
  • 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教程(十一):服务器配置
  • gra gia证书区别
  • 莫桑钻gra和gia证书,有什么区别?
  • 请问科学计算器中 DEG RAD GRA 各是什么意思
  • 高数中gra是什么意思
  • 莫桑钻里面带的黑色卡上面的GRA是什么?
  • GRA的证书和黑卡怎么验真假呢?
  • 《GTA5》抢战斗机方法图文详解 怎么抢战斗机
  • GRA钻戒质量如何?
  • 莫桑石gra证书是不是美国莫桑石才有的证书?
  • .GRA文件,怎么打开?
  • 网站首页网页制作脚本下载服务器操作系统网站运营平面设计媒体动画电脑基础硬件教程网络安全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