w*******e
发帖数: 902 | 1 有一个文件，这个文件很大， 有两列data，第一列是用户名，第二列是该用户推荐的
人，
user user referred
xxx yyyy
xxx zzz
aaa bbb
........ ......
要写个程序要很快查询某个用户推荐了谁， 还有他推荐的用户推荐的人，所有的2，3
，。。。级推荐的人
这个用什么算法做啊， 这个文件很大，用户上万
多谢了 |
n*****t
发帖数: 22014 | 2 SQL join
3
【在 w*******e 的大作中提到】
: 有一个文件，这个文件很大， 有两列data，第一列是用户名，第二列是该用户推荐的
: 人，
: user user referred
: xxx yyyy
: xxx zzz
: aaa bbb
: ........ ......
: 要写个程序要很快查询某个用户推荐了谁， 还有他推荐的用户推荐的人，所有的2，3
: ，。。。级推荐的人
: 这个用什么算法做啊， 这个文件很大，用户上万
|
o***g
发帖数: 2784 | 3 Map>
3
【在 w*******e 的大作中提到】
: 有一个文件，这个文件很大， 有两列data，第一列是用户名，第二列是该用户推荐的
: 人，
: user user referred
: xxx yyyy
: xxx zzz
: aaa bbb
: ........ ......
: 要写个程序要很快查询某个用户推荐了谁， 还有他推荐的用户推荐的人，所有的2，3
: ，。。。级推荐的人
: 这个用什么算法做啊， 这个文件很大，用户上万
|
q*c
发帖数: 9453 | 4 上万。。。还叫大？
直接 map 就完了。又不是上万亿。
3
【在 w*******e 的大作中提到】
: 有一个文件，这个文件很大， 有两列data，第一列是用户名，第二列是该用户推荐的
: 人，
: user user referred
: xxx yyyy
: xxx zzz
: aaa bbb
: ........ ......
: 要写个程序要很快查询某个用户推荐了谁， 还有他推荐的用户推荐的人，所有的2，3
: ，。。。级推荐的人
: 这个用什么算法做啊， 这个文件很大，用户上万
|
d********u
发帖数: 5383 | 5 读题不仔细，“用户上万”
【在 q*c 的大作中提到】
: 上万。。。还叫大？
: 直接 map 就完了。又不是上万亿。
:
: 3
|
W***o
发帖数: 6519 | 6 tree set with your comparator
3
【在 w*******e 的大作中提到】
: 有一个文件，这个文件很大， 有两列data，第一列是用户名，第二列是该用户推荐的
: 人，
: user user referred
: xxx yyyy
: xxx zzz
: aaa bbb
: ........ ......
: 要写个程序要很快查询某个用户推荐了谁， 还有他推荐的用户推荐的人，所有的2，3
: ，。。。级推荐的人
: 这个用什么算法做啊， 这个文件很大，用户上万
|
