概念index-free adjacency
无索引邻接
原生图数据库的核心存储机制,每个节点在物理存储中直接保存指向相邻节点的指针,遍历边时无需查询全局索引,使多跳查询的代价与访问的子图规模成正比
时间轴 (近 90 天)
10月17日
性能差距的根源在于无索引邻接(index-free adjacency):图数据库中每个节点直接指向邻居,沿边遍历只需指针跳转,成本取决于实际访问的图规模而非整表大小。
待验证50%
9月2日
原生图数据库(如Neo4j)采用"无索引邻接"技术,使图遍历操作的时间复杂度与整体数据量无关,仅与局部连接密度相关
待验证50%