@Zete 提到了agens graph,个人关注这个项目也有一段时间了,确实非常不错,基于pg良好的可扩展性和近一年来逐渐成熟的open cypher。这其实反应了图数据库多个分支的一个,即基于关系型数据库构建图数据库。微软的GraphView也是这一派。每年都有一些论文讨论这个话题,主要的动机还是关系型数据库有几十年的工程积累,非常成熟。比如今年SIGMOD的这篇:All-in-One: Graph Processing in RDBMSs Revisited。

另一派是以neo4j为代表的所谓native图数据库,主要特点是查一个点的边或者边上的端点时,不需要再走一次B+树索引,而是直接指针指向下一度的物理地址。它的十字链表结构在内存够大,或者有SSD盘的情况下性能还是不错的。但是因为编程语言(neo4j是java实现)和工程累积的关系,在内存完全容纳的了数据的情况下,性能比pg要差。

在有一派呢,就是以Titan/JanusGraph为代表的使用nosql存储的分布式图数据库。目前社区看到的产品还相当naive的,只是在分布式nosql上封装了一层逻辑的图,存储和查询严重分离,性能提升的空间十分巨大。微软也有GraphView项目,基于SQL Server封装,但是目前项目不太活跃。

那么那一派代表未来的趋势呢?我觉得都不是。

想想图的本质难题是什么?是数据的高度关联带来的严重的随机访问。所以,传统的关系型数据库解决不了这个问题,因为他们仍然是面向磁盘优化,尽可能利用磁盘顺序读写的优势。neo4j这种数据结构在数据落到磁盘上的时候,随机访问比关系型数据库多更多,性能衰减想当厉害。那么分布式nosql的路子呢?网络是瓶颈。完美的最小割图分区算法是NP难题,而且在数据写入的情况下还要面临动态调整的难题。如果使用naive的分区算法,网络通讯的开销是想当大的。

所以,个人浅见,只有靠新硬件来解决问题。更廉价的大内存、NVRAM、RDMA高速网络、随机读写更强的SSD磁盘、有硬件事务支持的CPU等。

tinkerpop mysql_图论数据库未来的发展方向?相关推荐

  1. 制造业未来的发展方向有哪些?

    造业未来的发展方向是数字化管理.平台化设计.智能化制造.网络化协同.个性化定制.服务化延伸等多个方面. 在当前全球日趋复杂的经贸环境下,新冠疫情影响广泛深远,高端制造回流和中低端制造外迁对我国形成&q ...

  2. 项目管理在企业发展中的作用及未来的发展方向—— 来自项目管理群的讨论

    lwantstudy-PMO-DaLian 说: 3.9的主题,项目管理在企业发展中的作用 未来的发展方向,"思想者_pm_深圳"提出,老谷尝试分享 1. 项目管理在各性质的公司的 ...

  3. 学历、长相、家境普通的人,未来的发展方向是什么?00后的职业规划都已经整得明明白白

    前言 "少壮不努力,老大徒伤悲" 相信你跟我有着类似的经历,年少时不知学习的重要性,没有好好念书,不由己的选择了一所不是理想的大学,然后选择了一个自己并不是很了解的专业.这里也不是 ...

  4. 为什么大家都用美颜SDK进行拍摄?美颜SDK未来的发展方向是什么?

    在前面几篇文章中小编讲了很多关于美颜SDK技术方面的知识,很多同学可能看腻了,今天小编换个方向,为大家讲一下美颜SDK行业相关的话题. 一.为什么美颜SDK已经成为了当下年轻人的拍摄刚需? 了解这个问 ...

  5. 无服务器人工智能去中心化,人工智能未来的发展方向是去中心化智能?

    原标题:人工智能未来的发展方向是去中心化智能? 随着AI人工智能在应用场景的爆发以及技术成熟推动下,将进一步向去中心化侧进行迁移,从而催生去中心化智能. 人工智能未来的发展方向是怎样的? 应用场景落地 ...

  6. 怎样入门嵌入式嵌入式未来的发展方向

    概述 ​    很多工程师要往嵌入式方向发展,特别是ARM得到应用后,这个趋势更是有增无减,但你真的知道怎样入门嵌入式么?你知道嵌入式未来的发展方向么? 怎样入门嵌入式嵌入式未来的发展方向 在很多学生 ...

  7. 【AIGC未来的发展方向】面向人工智能的第一步,一文告诉你人工智能是什么以及未来的方向分析

    人工智能的概念 当人们提到"人工智能(AI)"时,很多人会想到机器人和未来世界的科幻场景,但AI的应用远远不止于此.现在,AI已经广泛应用于各种行业和生活领域,为我们带来了无限可能 ...

  8. 北卡罗来纳大学教授王永革:基于拜占庭协议的PoS是共识机制未来的发展方向...

    "基于拜占庭协议(BFT)的PoS克服了PoW的先天缺陷,是共识机制未来的发展方向" 本文旨在传递更多市场信息,不构成任何投资建议. 8月20日,由火星财经主办的"POW ...

  9. 如何投资新零售 新零售未来的发展方向有哪些?

    新零售模式是电子商务的一种商业模式,随着电子商务的不断发展,新零售模式也衍生出不同类型的商业模式.下面是易族智汇javashop为您编辑整理的如何投资新零售,新零售未来的发展方向有哪些,希望能帮到您. ...

最新文章

  1. CVPR一区审稿人分享:图像分割论文通关攻略
  2. ubuntu14.04 源
  3. 根据年份-月份,获得此月份的所有日期
  4. 美军开发远程人脸识别系统,实现1公里内目标识别
  5. IOCP线程池的开发-(1)
  6. WEB.NET error:请添加一个名为 jquery (区分大小写)的 ScriptResourceMapping 解决方案
  7. 2021-2025年中国云计算数据中心IT资产处置(ITAD)行业市场供需与战略研究报告
  8. 三刺激值计算公式_超实用的数控车床常用计算公式,绝对帅,赶紧收藏了!
  9. “不可不学是编程,不可不用是git” | github篇
  10. SilverLight中的基本图形(转)
  11. pku3277 City Horizon.(离散化+二分查找)
  12. 银河麒麟V10共享文件夹内无法创建wps文件的解决方法
  13. EasyCVR通过国标GB28181协议接入设备,出现设备自动拉流是什么原因?
  14. 开发人员的 Chrome 翻译设置
  15. AppleScript开机自动登录ChinaUnicom
  16. 2018.3版本 CLion的激活码
  17. linux cfs时间,Linux调度的实现(CFS)——虚拟时间计算
  18. Spring Cloud入门 -- Eureka服务注册与发现(Hoxton.SR5版)
  19. word 2013 并列显示两张图片(且各自带有题注)
  20. MTS系统收购传感器制造商PCB

热门文章

  1. Hadoop相关技术
  2. java-弹簧布局(自适应窗口)
  3. Leetcode--221.最大正方形
  4. linux日志添加到文件,关于linux:将变量中的内容追加到日志文件中
  5. linux nfs命令,linux命令:NFS服务
  6. java中如何声明外键约束,外键约束不正确 - java-mysql
  7. Android仿支付宝UI功能开发,Android 自定义view仿支付宝咻一咻功能
  8. python可以代替plc吗_PLC可以代替安全控制器吗?电气工程师告诉你
  9. python from __future__ import division
  10. Halcon算子学习:xyz_to_object_model_3d