2010年7月8日
大文件内数据排序问题：采用文件映射内存技术
对文件内数据排序时，如果文件较小，可以将文件内数据全部读入内存时，通过内排序方法如冒泡，快速排序等方法，可以很方便的实现。但如果文件大小超过了内存大小，仅仅使用内排序就不能达到目标了。解决这个问题，有一个方法是大名鼎鼎的外排序：将大文件分成若干个小文件，对小文件进行内排序，然后将各个有序小文件组合成大的有序文件。外排序方法需要反复的读写文件，时间复杂度较高。下面的代码使用的是win32API提供的... Read More
posted @ 2010-07-08 16:49 stuarts Views(2843) Comments(3) Diggs(0) Edit