大文件排序问题

superdoctor

思路还是一样的，不过步骤增多

先得到每一行的第一个字母的值，然后压入hash，排序，遇到值相同的然后再循环一边得到第二字母，不同值的就不需要再排序了，这样可以减少循环次数

田地

数据库干的事，你要自己干？

北京野狼

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

superdoctor

通过算法可以大量节约内存，读入一段然后处理一段是常用的办法

北京野狼

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


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

superdoctor

楼上的最好看看我上面的帖子再说

读入一行，然后记录$hash{line_number}=ascii_value到hash中,释放这一行读入下一行，在记录$hash{line_number++}=ascii_value，最后按照ascii_value排序，再按照排序后的hash的line_number依次从原始文本中找到行号然后打印出来

当ascii_value相同时再根据linu_number取第二个字符值，再循环一遍即可，此方法可以使内存量降到最低

如果读入文件都要一次读到内存中，那你认为在128M内存的机器上还能干什么！？不懂不要乱说！

redspider

是个好办法，感谢 superdoctor

北京野狼

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

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

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

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

wwwjy2000