SMn level
获赞
83
粉丝
4
关注
8
看过 TA
10
西安交通大学
2018
C++
IP属地:未知
if dreams never fall
私信
关注
2017-09-19 17:19
已编辑
西安交通大学 C++
一个4T的存放url的文件,机器内存4G,怎么对url按字典序排序
我的ID还未长大:4T = 4 * 1024G 计算url的hash值,然后将hash值对1024取模,也就是把4T的文件划分为1024个大小为1g左右的文件。 内存有4g,所有可以对1g的小文件全部放入内存进行排序,待1024个文件都排完序之后,多路归并。
0 点赞 评论 收藏
分享
2017-05-02 18:41
已编辑
西安交通大学 C++
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务