123 / 3 页下一页

大文件排序问题 [复制链接]

redspider

小富即安

论坛徽章:: 0

11楼 [报告]

发表于 2005-01-31 22:00 |只看该作者

大文件排序问题

感谢楼上各位的发帖。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

superdoctor

家境小康

论坛徽章:: 0

12楼 [报告]

发表于 2005-02-01 19:36 |只看该作者

大文件排序问题

不用全部读到内存中，一行一行读，读出一行后算出这一行的ascii码值和，然后对应行号到一个hash里，然后常规排序就可以了，输出的时候按排序后的hash就可以了

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

redspider

小富即安

论坛徽章:: 0

13楼 [报告]

发表于 2005-02-01 22:07 |只看该作者

大文件排序问题

[quote]原帖由 "superdoctor"]不用全部读到内存中，一行一行读，读出一行后算出这一行的ascii码值和，然后对应行号到一个hash里，然后常规排序就可以了，输出的时候按排序后的hash就可以了[/quote 发表：
这是个好办法，但排出的顺序和我要的不一样。我是想按每行从左到右的字符排。
就是说，先比较第一个字符，第一个字符相同的再比较第二个字符，依此类推。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

wangyih wangyih 当前离线禁止发言好友博客消息论坛徽章: 0	14楼 [报告] 发表于 2005-02-01 22:15 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽
wangyih wangyih 当前离线禁止发言好友博客消息论坛徽章: 0	实战分享：从技术角度谈机器学习入门\| 【大话IT】RadonDB低门槛向MySQL集群下战书 \| ChinaUnix打赏功能已上线！ \| 新一代分布式关系型数据库RadonDB知多少？

北京野狼

富足长乐

论坛徽章:: 62

15楼 [报告]

发表于 2005-02-01 22:22 |只看该作者

大文件排序问题

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

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

wangyih wangyih 当前离线禁止发言好友博客消息论坛徽章: 0	16楼 [报告] 发表于 2005-02-01 22:23 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽
wangyih wangyih 当前离线禁止发言好友博客消息论坛徽章: 0	实战分享：从技术角度谈机器学习入门\| 【大话IT】RadonDB低门槛向MySQL集群下战书 \| ChinaUnix打赏功能已上线！ \| 新一代分布式关系型数据库RadonDB知多少？

redspider

小富即安

论坛徽章:: 0

17楼 [报告]

发表于 2005-02-01 22:40 |只看该作者

大文件排序问题

原帖由 "北京野狼" 发表：
你只是给每行排序啊？？
怪不得大家都说你的問題..只有你看得懂。

是我表达能力不好，越说越乱。
不是对每一行排序。是对整个文件排序。例如下面这几行

auyr
boire
aqypio
aqpowe
dwor

复制代码

排序后的结果

aqpowe
aqypio
auyr
boire
dwor

复制代码

若按每行ASCII值的和排序，就不一定对了。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

wangyih wangyih 当前离线禁止发言好友博客消息论坛徽章: 0	18楼 [报告] 发表于 2005-02-01 22:44 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽
wangyih wangyih 当前离线禁止发言好友博客消息论坛徽章: 0	实战分享：从技术角度谈机器学习入门\| 【大话IT】RadonDB低门槛向MySQL集群下战书 \| ChinaUnix打赏功能已上线！ \| 新一代分布式关系型数据库RadonDB知多少？

redspider

小富即安

论坛徽章:: 0

19楼 [报告]

发表于 2005-02-01 23:02 |只看该作者

大文件排序问题

thanks

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

北京野狼

富足长乐

论坛徽章:: 62

20楼 [报告]

发表于 2005-02-02 00:03 |只看该作者

大文件排序问题

原帖由 "wangyih" 发表：

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

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

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

123 / 3 页下一页

返回列表

Chinaunix › 论坛 › 程序设计 › Perl › 大文件排序问题

wangyih wangyih 当前离线禁止发言好友博客消息论坛徽章: 0	14楼 [报告] 发表于 2005-02-01 22:15 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽
wangyih wangyih 当前离线禁止发言好友博客消息论坛徽章: 0	实战分享：从技术角度谈机器学习入门\| 【大话IT】RadonDB低门槛向MySQL集群下战书 \| ChinaUnix打赏功能已上线！ \| 新一代分布式关系型数据库RadonDB知多少？

wangyih wangyih 当前离线禁止发言好友博客消息论坛徽章: 0	16楼 [报告] 发表于 2005-02-01 22:23 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽
wangyih wangyih 当前离线禁止发言好友博客消息论坛徽章: 0	实战分享：从技术角度谈机器学习入门\| 【大话IT】RadonDB低门槛向MySQL集群下战书 \| ChinaUnix打赏功能已上线！ \| 新一代分布式关系型数据库RadonDB知多少？

wangyih wangyih 当前离线禁止发言好友博客消息论坛徽章: 0	18楼 [报告] 发表于 2005-02-01 22:44 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽
wangyih wangyih 当前离线禁止发言好友博客消息论坛徽章: 0	实战分享：从技术角度谈机器学习入门\| 【大话IT】RadonDB低门槛向MySQL集群下战书 \| ChinaUnix打赏功能已上线！ \| 新一代分布式关系型数据库RadonDB知多少？