solobear的专栏

1. PlentyOfFish 网站架构学习 http://www.dbanotes.net/arch/plentyoffish_arch.html 采取 Windows 技术路线的 Web 2.0 站点并不多，除了 MySpace ，另外就是这个 PlentyOfFish。这个站点提供 “Online Dating” 服务。一个令人津津乐道的、惊人的数据是这个只有一个

2013-08-23 14:44 94人阅读 评论(0) 收藏 举报 目录(?)[+] 作者：July 出处：结构之法算法之道blog 前言    一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢此文，却无任何收获，那么，我也甘愿背负这样的罪名，:-)，同时，此文可以看做是对

问题:假设一个文件中有9亿条不重复的9位整数，现在要求对这个文件进行排序。  一般解题思路:  1、将数据导入到内存中  2、将数据进行排序　（比如插入排序、快速排序）  3、将排序好的数据存入文件  难题:  一个整数为4个字节  即使使用数组也需要900,000,000 * 4byte = 3.4G内存  对于32位系统，访问2G以上的内存非常困难，而且一般设备也没有这