lietoast

博客园 首页 新随笔 联系 订阅 管理

2024年2月27日 #

摘要: 【外排序】只有 2G 内存, 如何排序 128G 数据? 在说明这个问题之前, 先来回顾一项计组基础知识: CPU最多可以访问到内存, 无法访问磁盘; 因此一般的排序算法(如快速/归并/堆/希尔)都只能对至少可存储在内存中的数据进行排序, 但现在需要面对的场景是数据量过大, 无法放入内存, 因此无法 阅读全文
posted @ 2024-02-27 17:22 tmpnam() 阅读(42) 评论(0) 推荐(0) 编辑