两种索引:点查与遍历各司其职
属性索引服务点查:按 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。
一手资料
继续阅读
探索更多技术文章
浏览归档,发现更多关于系统设计、工具链和工程实践的内容。