知识卡片
TopN最小堆
搜索分页通常只需要前 N 个高分结果,不必对全部命中文档完整排序。维护一个容量为 N 的最小堆,低于堆顶的文档直接丢弃,高于堆顶的替换并调整堆。发散:很多排名系统的优化点,是把“全量排序”改成“有界候选集维护”。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
原书出处
参考来源
《自己动手写分布式搜索引擎》第2章《自己动手写全文检索》
知识卡片
搜索分页通常只需要前 N 个高分结果,不必对全部命中文档完整排序。维护一个容量为 N 的最小堆,低于堆顶的文档直接丢弃,高于堆顶的替换并调整堆。发散:很多排名系统的优化点,是把“全量排序”改成“有界候选集维护”。
这张卡片已通过人工审查,不再接受失败反馈。
还没有人提交反馈。