知识图谱(六)：图数据库neo4j内部结构理解

一、常见图数据

What “Graph First” Means for Native Graph Technology

Neo4j是一个具有原生处理（native processing）功能和原生图存储（native graph storage）的图数据库

二、Neo4j原理理解

1.原生图处理

原生图处理：存在免索引邻接属性，因此她提供快速高效的图遍历

• 解读：

使用免索引邻接的数据库引擎中的每个节点都会维护其对相邻节点的引用。因此每个节点都表现为其附近节点的微索引，这比使用全局索引代价小很多。这意味着查询时间与图的整体规模无关，它仅和所搜索图的数量成正比。

相反，一个非原生图数据库引擎使用（全局）索引连接各个节点。这些索引对每个遍历都添加一个间接层，因此会导致更大的计算成本。原生图处理的拥护者认为免索引邻接至关重要，因为它提供快速、高效的图遍历。

索引查找在小型网络中可以工作，但对于大图的查询代价太高。具有原生图处理能力的图数据库在查询是不是使用索引查找来扮演联系的角色，而是使用免索引邻接来确保高性能遍历的。
非原生图处理引擎使用索引进行节点间遍历