原生图是指采用免索引邻接(Index-free adjacency)构建的图数据库引擎,如AllgroGraph,Neo4j等。
采用免索引邻接的数据库为每一个节点维护了一组指向相邻节点的引用,引用本质上可以看做相邻节点的微索引。
这种微索引比起全局索引在处理图遍历查询时非常廉价,其查询复杂度与数据集整体大小无关,仅正比与相邻子图的大小。
原生图是指采用免索引邻接(Index-free adjacency)构建的图数据库引擎,如AllgroGraph,Neo4j等。
采用免索引邻接的数据库为每一个节点维护了一组指向相邻节点的引用,引用本质上可以看做相邻节点的微索引。
这种微索引比起全局索引在处理图遍历查询时非常廉价,其查询复杂度与数据集整体大小无关,仅正比与相邻子图的大小。