13、图数据库内部原理深度解析

图数据库内部原理深度解析

1. 图数据库的常见应用与研究案例

图数据库在现实世界中有诸多常见用例，例如构建社交网络、实现访问控制以及管理复杂的物流计算。以下是一个简单的代码示例，用于合并不同路径节点的集合：

LinkedHashSet<Node> results = new LinkedHashSet<>();
results.addAll( IteratorUtil.asCollection( upLeg.nodes() ));
results.addAll( IteratorUtil.asCollection( topRoute.nodes() ));
results.addAll( IteratorUtil.asCollection( downLeg.reverseNodes() ));
return results;

这个代码片段展示了如何将不同路径的节点合并到一个结果集合中。

2. 原生图处理

2.1 索引无关邻接的概念

在图数据库中，当一个数据库引擎具备索引无关邻接的特性时，我们称其具有原生处理能力。在使用索引无关邻接的数据库引擎中，每个节点都维护着对其相邻节点的直接引用，这使得每个节点就像一个微型索引，比使用全局索引的成本要低得多。查询时间与图的总大小无关，仅与搜索的图的数量成正比。

2.2 非原生图处理与原生图处理的对比

非原生图处理引擎使用（全局）索引来连接节点，这会在每次遍历中增加一层间接性，从而产生更高的计算成本。以下是两者的对比表格：
|