《大规模分布式计算深入解析》8.2 索引加速:属性索引与邻接索引

属性索引用 NodeIndexSeek 把点查 DB Hits 压到命中数,探针实测 DB Hits=2;邻接索引即免索引邻接,加速遍历。

两种索引:点查与遍历各司其职

属性索引服务点查:按 name='alice' 或 id=2 定位节点,不必全表扫描;邻接索引就是第 2.3 章的免索引邻接,关系记录双端指针,遍历沿链走。两者不竞争:点查喂锚点,遍历喂邻居。

NodeIndexSeek:DB Hits 账本

索引查找成本按命中计数:name=alice 命中 1(用例 76-77),小于全表扫描 6(用例 78)。PROFILE 的 NodeIndexSeek 算子把 DB Hits 压到命中数:探针 MATCH (d:Doc {id:2}) 走 NodeIndexSeek(RANGE INDEX d:Doc(id)),DB Hits=2、Rows=1、Total database accesses=3(用例 87 对齐探针)。索引命中还有上限:命中不超过索引遍历上限,防止退化回扫描(用例 88)。

对齐卷八:索引与免索引邻接的边界

卷八的 B+ 树解决点查,本卷的免索引邻接解决遍历。属性索引维护成本高——增删要改树;邻接索引只靠关系链、零维护但占存储。执行器的选择很直接:进图用索引,进图后沿链走。

验证

从卷十一实验包 解包,用 query 用例 87 验证 PROFILE NodeIndexSeek DB Hits=2;用例 88 验证索引命中不超过遍历上限;运行 neo4j-probe.sh,对 MATCH (d:Doc {id:2}) 执行 PROFILE,实测 NodeIndexSeek(RANGE INDEX)DB Hits=2、Rows=1、EstimatedRows=0.3333、planner COST、Runtime SLOTTED 5.26.33。

一手资料

卷十一目录 · 系列导读与实验

继续阅读

探索更多技术文章

浏览归档,发现更多关于系统设计、工具链和工程实践的内容。

全部文章 返回首页

「books」更多文章

  1. 《大规模分布式计算深入解析》15.3 落地:从 Neo4j 到自研图引擎
  2. 《大规模分布式计算深入解析·图计算与图数据库内核》 · 目录与学习路径(45 篇)
  3. 《大规模分布式计算深入解析》15.2 十一卷主线:从切分到图