lsf921016 / outterSort

完整的外排序算法,对8000万条数据(2G)大小进行排序,使用临时文件作为内存扩展,算法**:使用选择置换排序最大化顺串长度,多路归并减少IO开销,使用败者树来使归并达到最优。

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

lsf921016/outterSort Stargazers