admin管理员组

文章数量:1530063

图数据库的存储有原生图存储和非原生图存储,之所以强调原生图存储,正是因为它是——免索引邻接实现的基础。免索引邻接从字母上理解,对节点的周围节点的遍历是不需要索引的,这不同于关系型数据库的外码参照大概率是通过数据库自带的快速索引实现查询的 。由于基于索引的查询是比较耗费时间空间吸引,所以原生图存储的遍历或路径搜索类应用方面是比关系型数据库性能高很多的(这也就是为什么一些书中会提到底层存储是原生图存储的数据库一般对遍历或路径搜索有优化)。

图处理引擎有单机的Cassovary;分布式的Pegasus、Giraph等;基于谷歌Pregel白皮书的处理引擎,白皮书讲的是谷歌是如何使用图处理引擎来计算网页排名的。

本文标签: 底层数据库引擎