知识卡片
邻接决定遍历
图查询性能高度依赖邻接关系的存储和索引方式。把节点的邻边组织得足够局部,可以让多跳遍历避免全局扫描。发散:图数据库的“快”不是魔法,而是为关系遍历预先付出存储布局成本。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
《新型数据库系统:原理、架构与实践》第7章《图数据库技术》
知识卡片
图查询性能高度依赖邻接关系的存储和索引方式。把节点的邻边组织得足够局部,可以让多跳遍历避免全局扫描。发散:图数据库的“快”不是魔法,而是为关系遍历预先付出存储布局成本。
这张卡片的反馈已满 10 条,暂时无法继续提交。
还没有人提交反馈。