9.3.1 遍历瓶颈与相交成本

文档摘要

9.3.1 遍历瓶颈与相交成本在数据库系统、图计算引擎、空间索引库乃至现代向量检索服务中，遍历瓶颈与相交成本从来不是教科书里一个被轻描淡写的子句，而是一线工程师深夜盯着火焰图时，CPU热点堆栈里反复出现的、、或 —— 那些沉默却顽固的函数名。它们不声张，却以毫秒级的延迟累积成服务 SLA 的缺口；它们不报错，却让 QPS 在流量高峰前悄然坍缩。本节不谈抽象理论，不列宽泛原则。我们直抵内核：当查询计划决定“先扫A再筛B”，当优化器选择“嵌套循环而非哈希连接”，当空间谓词判定“这个矩形是否与我重叠”——这些决策背后，是怎样的数据结构在呼吸？是哪几行关键代码在承担代价？参数调到多少才真正撬动性能杠杆？又有哪些看似合理的写法，实则在底层触发了灾难性的全量遍历？