知识卡片

专业/工作

TopN最小堆

理解等级:未标注

搜索分页通常只需要前 N 个高分结果,不必对全部命中文档完整排序。维护一个容量为 N 的最小堆,低于堆顶的文档直接丢弃,高于堆顶的替换并调整堆。发散:很多排名系统的优化点,是把“全量排序”改成“有界候选集维护”。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    原书出处

    参考来源

    《自己动手写分布式搜索引擎》第2章《自己动手写全文检索》