10 | 多路归并排序：如何解决搜索引擎中的大数据排序问题？
胡光
搜索引擎的底层逻辑中是倒排索引非常重要，而多路归并算法是实现倒排索引的关键，我们要掌握好。
公开
同步至部落
取消
完成
0/2000
荧光笔
直线
曲线笔记
复制
AI
- 深入了解
- 翻译
- 解释
- 总结
该试读文章来自《常用算法 25 讲》，如需阅读全部文章，
请先通过赠一得一解锁课程
请先通过赠一得一解锁课程
赠一得一
© 版权归极客邦科技所有，未经许可不得传播售卖。 页面已增加防盗追踪，如有侵权极客邦将依法追究其法律责任。
登录 后留言
全部留言(5)
- 最新
- 精选
你笑起来真好看整合多路排序结果的时候，定义的那个排序结果也是放在内存吗？内存放得下吗？54
月受益匪浅1
Julien如果每次搜索都用多路归并排序，岂不是很慢？但好像我们搜索网页时，并没有这么慢。21- 201201624
结合上图，红色虚线框内部是所有待合并数组的头部元素，每一次我们都从这个红色的集合中选择一个最小值放入到合并数组中，之后还会有一个新的元素进入到红色虚线框内 之后还有一个新的元素，这个新的元素来自哪里？能否结合上面实例把这里展开讲解下2 - 201201624结合上图，红色虚线框内部是所有待合并数组的头部元素，每一次我们都从这个红色的集合中选择一个最小值放入到合并数组中，之后还会有一个新的元素进入到红色虚线框内
收起评论