data-structures - Neo4j如何在内部存储数据？

Question

我的问题是从开发人员的角度（不是特别针对用户）的角度出发，可能有点混乱。
我想知道如何在逻辑上将节点和关系的结构存储在数据库中。就像，当我说我拥有bla bla信息时。哪里？ -那么答案是，在BOOK中，是网格形式还是页面上的线条。对于RDBMS，数据以Grid / Tabular格式存储。但是我无法理解图形如何存储在Neo4j / graph数据库中。
我正在使用neo4j客户端2.1.2。

Answer 1

http://www.slideshare.net/thobe/an-overview-of-neo4j-internals非常过时，但这使您可以很好地了解Neo4j逻辑表示。

节点引用：


它的第一个标签（我猜是标签存储为单链表）
它的第一个属性（属性被组织为一个单链表）
它的开始/结束关系


关系被组织为双向链表。
关系指向：


它的第一个属性（与节点相同）
其起始节点的前任和后继关系
其末端节点的前任和后继关系


由于具有这种链接结构，因此很容易出现遍历的概念（即查询数据的方式）。这就是为什么像Neo4j这样的图形数据库擅长遍历图形结构化数据的原因。

我的粗略猜测也是，因为Neo4j 2.1版（和its newly introduced dense node management）中，节点的关系按类型分开。这样做，例如，如果节点N是5个类型A的关系和5百万个B类型的关联的起始节点，则遍历N个A的关联A仍为O（n = 5）。