图数据关系路径穿透测试

本次测试运行在总体规模在11亿的数据集上，股权网络数据量超千万，测试方式为从某公司出发股权网络向上穿透100层和1000层，返回一条路径结果【LIMIT 1】。一百层穿透相当于101张MySQL的数据表做100的JOIN，一千层穿透相当于1001张MySQL的数据表做1000的JOIN，MySQL是无法实现这个查询的。

图数据库选型

图数据库为ONgDB【技术交流QQ群：1061594137】，部署方式为三节点因果集群部署，两个CORE节点和一个REPLICA节点。服务配置为64G内存8核CPU。

图数据模型说明

数据规模

整个图库包含节点1157523466个【十一亿个节点】，1081043246条关系【十亿条关系】。股权网络建模为同构图，节点为16001402个【一千六百万】，关系为13980621万【一千四百万】。

数据建模方式

股权网络实体标签为HORGShareHoldV002，关系为持股，持股的详情数据使用shareholding_detail字段存储时间序列字段【时间序列的数据建模可以参考集成ES实现】。

股权网络穿透一百层

穿透一百层查询语句

使用postman执行cypher查询

MATCH p=(n:HORGShareHoldV002)<-[r:`持股`*100]-(m) WHERE n.name='天津秦岭商业管理有限公司' RETURN p LIMIT 1

{"statements": [{"statement": "MATCH p=(n:HORGShareHoldV002)<-[r:`持股`*100]-(m) WHERE n.name='天津秦岭商业管理有限公司' RETURN p LIMIT 1","resultDataContents": ["graph"]}]
}

穿透一百层10次测试执行结果

股权网络穿透一千层

穿透一千层查询语句

使用postman执行cypher查询

MATCH p=(n:HORGShareHoldV002)<-[r:`持股`*1000]-(m) WHERE n.name='天津秦岭商业管理有限公司' RETURN p LIMIT 1

{"statements": [{"statement": "MATCH p=(n:HORGShareHoldV002)<-[r:`持股`*1000]-(m) WHERE n.name='天津秦岭商业管理有限公司' RETURN n,m LIMIT 1","resultDataContents": ["graph"]}]
}

穿透一千层10次测试执行结果

测试结果统计

图数据库路径穿透理论上算法时间复杂度为O(1)，ONgDB【Neo4j】的路径穿透性能会比Nebula Graph等分布式图数据库性能更好【没有在分布式图数据库上做测试但是从数据库架构上可以做基本判断】，是因为分布式系统最大的性能消耗在于网络通信上，如果是跑人工智能相关的算法模型，集中式的图数据架构性能会更好【对于巨量的图数据模型可以考虑集成ES存储时间序列指标，解决数据体量的问题】。

穿透一百层

平均耗时：102毫秒
最小耗时：92毫秒
最大耗时：129毫秒

穿透一千层

平均耗时：29.3秒
最小耗时：21.08秒
最大耗时：42.98秒

【图数据】股权网络穿透一千层需要多久？相关推荐

数据中心网络设计思路图,数据中心网络设计方案
因特网的设计思路因特网和电信网的设计完全不同,因为电信网的终端非常简单,没有智能,无差错处理能力,因此电信网必须负责把用户电话机产生的话音可靠地传送到对方的电话机. 但是计算机网络的终端系统是有智能 ...
磐久网络｜揭秘阿里云HAIL数据中心网络
HAIL 是阿里云数据中心网络架构的代号,取自 High Availability(高可用),Intelligence(智能化),and Low Latency(低延时),代表着阿里云构建数据中心网络 ...
【vue d3 v4】vue2结合d3实现类似企查查的股权穿透图、股权结构图
前言 vue3 框架中使用vue2代码结合d3完成股权穿透图和股权结构图(h5) (没错听上去很违规,但我懒得把代码从vue2改成vue3了,所以是在vue3框架里用vue2写法完成的) 最终效果: ...
shapenet数据集什么格式_网络中的链路层数据格式是什么样？6个知识点1张图给您说明白...
做网络或者IT的时候,总能听到链路层.MAC.以太封装.数据帧等等名词,有时候我们做的时候也是一知半解,不是特别清晰其中的知识点以及内容,今天大脸鹏帮助大家提炼总结一下,并绘制了一张图片,让大家看到图 ...
html关系图数据可视化,可视化图表—网络关系图
描述也称为「网络地图」或「节点链路图」. 这种图表使用节点/顶点和连接线来显示事物之间的连接关系,并帮助阐明一组实体之间的关系类型. 这些节点通常是圆点或小圆圈,但也可以使用图标.节点之间的连接关系 ...
《预训练周刊》第40期：量子预训练、千层BERT与GPT
No.40 智源社区预训练组预训练研究观点资源活动周刊订阅告诉大家一个好消息,<预训练周刊>已经开启"订阅功能",以后我们会向您自动推送最新版的&l ...
200G vs 400G：谁是数据中心网络下一站？
互联网联接全球 40 亿多用户,支撑着VR/AR.16K视频.自动驾驶.人工智能.5G.物联网等层出不穷的数字化应用.教育.医疗.办公等用户线上与线下的结合,正在影响和改变人们生活的方方面面. 数据中 ...
数据中心网络架构的问题与演进 — 传统路由交换技术与三层网络架构
戳蓝字"CSDN云计算"关注我们哦! 文章目录目录传统路由交换技术路由和交换交换技术传统的 2 层交换技术具有路由功能的 3 层交换技术具有网络服务功能的 7 层交换技术路由技术 ...
BGP in the datacenter, 数据中心的BGP,数据中心网络架构,Clos网络架构
数据中心的BGP 说明: 这是最近在学习<BGP in the datacenter>.由于原文是全英文.所以在学习过程中,利用谷歌翻译和网易翻译,再把翻译不通的地方,加上自己理解稍微改了 ...

【图数据】股权网络穿透一千层需要多久？

【图数据】股权网络穿透一千层需要多久？

图数据关系路径穿透测试

图数据库选型

图数据模型说明

股权网络穿透一百层

穿透一百层查询语句

穿透一百层10次测试执行结果

股权网络穿透一千层

穿透一千层查询语句

穿透一千层10次测试执行结果

测试结果统计

【图数据】股权网络穿透一千层需要多久？相关推荐

最新文章

热门文章