搜索引擎如何合并倒排索引的结果?
例如,如果我搜索单词“ dog”和“ bat”的倒排索引,则每个文档都有两个巨大的列表,其中包含两个单词之一。
我怀疑搜索引擎会遍历这些列表,一次浏览一个文档,然后尝试查找与列表结果匹配的对象。在算法上做了什么以使合并过程快速进行?