大文件排序问题

北京野狼

[quote]原帖由 "redspider"]ASCII编码顺序，按行排序[/quote 发表：


一次读到内存是最好的办法,内存不够就不该干大文件排序这样的事情

只做一次这样的操作,用数据库只会更慢

北京野狼

你只是给每行排序啊？？
怪不得大家都说你的問題..只有你看得懂。

北京野狼

原帖由 "wangyih" 发表：


可以考虑按照一定逻辑分拆成几个文件。

分拆成几个文件需要找到一个方法，能让每个文件各自排序
然后直接合并文件就能完成排序。
但是可能找不到好的分拆文件的 逻辑

北京野狼

难道数据库或者hash排序不需要耗费内存

北京野狼

[quote]原帖由 "superdoctor"]通过算法可以大量节约内存，读入一段然后处理一段是常用的办法[/quote 发表：


人家是全文件每行排序，
你只读入一段拍什么？说梦话

北京野狼

原帖由 "superdoctor" 发表：
楼上的最好看看我上面的帖子再说

读入一行，然后记录$hash{line_number}=ascii_value到hash中,释放这一行读入下一行，在记录$hash{line_number++}=ascii_value，最后按照ascii_value排序，再按照排序后的hash的li..........

这样的hash排序比数组排序更浪费。
您的“最后按照ascii_value排序” 怎么不说说如何 按照ascii_value排序，
和数组排序除了更浪费内存，增加循环次数还有什么不同吗？

你这需要500w次的i/o本来一个小时的事情，非干一天才满足。