1.advanceShallow 利用跳表把读取器推进到 ≥ target 所在的那个 128-文档块(BLOCK)的起点,并把内部状态全部对齐到该块,但不做真正的文档解码。
2.advance(int target) 就是定位到大于等于target的第一个文档id 并返回
-
如果当前已经缓存的块里就有 ≥ target 的文档,就在块内找;
-
如果没有,就先用跳表跳到包含 ≥ target 文档的下一个 128-block,再在这一小块里找;
-
最终把 第一个 ≥ target 的 docID 读出来并返回。

261

被折叠的 条评论
为什么被折叠?



