2019年3月20日
Go语言练习：基于最小堆的外部排序
摘要： 问题：一个很大的数据文件，单节点可用内存有限，使用多节点实现文件数据排序。 思路： 1.一个主节点负责将文件分块，如果分3块，则开3个goroutine分别读取文件的一部分，交给一个外部节点独立排序； 2.每个外部节点接收数据并排序，将排序结果传回主节点； 3.主节点从每个外部节点接收一个数据构建最 阅读全文
posted @ 2019-03-20 13:10 zerofl-diary 阅读(932) 评论(0) 推荐(0) 编辑