Archive: 2018/10

大量数据的排序算法

0.介绍假设有10GB数据文件,数据形式如下123456...12012358789... 每条数据元素使用换行符\n分割开,即每一行为一条数据。 现在需要排序该文件并输出结果文件。 由于数据量较大,无法直接在内存小于10G的计算机中排序。 下面介绍一种处理方法。 1.标记数据块建立数据结构Block来保存文件分块信息12345type Block { id: Number,