请教一个算法问题

lywaml

题目：
现有两个磁盘文件file1 和file 2。
file 1有2个字段，分别是A（整数）和 B（字符串），字段间以tab分割，共计1千万行，其中A不重复；
file 2有2个字段，分别是a（整数）和 d（整数），字段间以tab分割，共计10万行，其中a不重复；
需要生成一个新的文件，列出包含所有A=a的情况的B、d两列，tab分隔；对B按ASCII升序排序。
请给出如果让你完成本项工作你会采用的工具和具体方式，务必注意实现效率。

没什么思路 大家给点指导意见吧 呵呵 谢谢了。

5毛党党员

1千万是不是数据库好一点。。。Oracle的话可以用sqlloader快速入库

jinyonghe

路过，学习

redspider

如果是我的话就这么干

C++:
用 file2 每行的两个字段做一个结构体，然后建一个 set 。把10万个结构放进去。
接下来不用说了吧.....

Perl:
用 file2 每行的两个字段做一个数组，然后建一个 hash 。把10万个数组放进去。
.......



我在 512M 的 PC 上用过 百万个键 的 hash， 10W更没问题。
顺便说一下，和导入数据库的时间相比，上面方法的时间可忽略不计。

[ 本帖最后由 redspider 于 2008-9-17 22:35 编辑 ]

ivhb

awk 也相当适合这种处理了。你可以去shell版问问