知识卡片

专业/工作

邻接决定遍历

理解等级:未标注

图查询性能高度依赖邻接关系的存储和索引方式。把节点的邻边组织得足够局部,可以让多跳遍历避免全局扫描。发散:图数据库的“快”不是魔法,而是为关系遍历预先付出存储布局成本。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    《新型数据库系统:原理、架构与实践》第7章《图数据库技术》