知识卡片
交集靠有序合并
多词查询可把每个词的文档列表取出后做交集。只要列表按文档编号排序,就能像归并排序一样用双指针线性推进,跳过不可能匹配的文档。发散:数据结构一旦保持有序,很多集合运算会从暴力扫描变成顺序合并。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
原书出处
参考来源
《自己动手写分布式搜索引擎》第2章《自己动手写全文检索》
知识卡片
多词查询可把每个词的文档列表取出后做交集。只要列表按文档编号排序,就能像归并排序一样用双指针线性推进,跳过不可能匹配的文档。发散:数据结构一旦保持有序,很多集合运算会从暴力扫描变成顺序合并。
这张卡片已通过人工审查,不再接受失败反馈。
还没有人提交反馈。