【发布时间】:2016-02-24 19:46:02
【问题描述】:
我认为本地图形存储是指将数据(在磁盘上,而不是在内存中)存储在邻接列表/矩阵等中(无论您的问题有什么用),而不是像 rdbms 这样的方式。对我来说,图形处理的一部分是如何在运行时在内存中表示磁盘保存的数据,以及如何使用它来查找查询的答案。只要您在内存中有类似的类似邻接列表的结构,您就可以获得无索引邻接,并且您的路径遍历会变得更快。
阅读 Robinson、Webber 和 Eifrem 的“图形数据库 - 连接数据的新机遇”后,我不再那么确定了。还有this 图形显示哪些图形数据库提供哪些本机或非本机功能。为什么/什么时候以本地方式存储图形数据而不是非本地方式处理它有意义?
那么您如何解释原生图形存储和原生图形处理之间的区别以及无索引邻接在哪个级别(在这两者中)发挥作用?假设图形数据库始终将整个图形结构保存在内存中(我想我听说 Neo4j 正在这样做),无论是原生还是非原生图形存储,查询性能(查看无索引邻接)是否重要用过的?从我幼稚的角度来看,我可以想象图形到内存的(反)序列化可以通过非本地的关系存储方法完成,而不会损失太多性能。
【问题讨论】:
标签: graph-databases