话说腾讯的一道面试题，有没有好的方案。

hxy · 发表于 2011-9-16 11:22

话说腾讯的一道面试题，有没有好的方案。
现在有30张表，每张表记录了当天的登录用户信息（一个用户由于时间不同可以有多项），每张表大约有8亿项。

现在要求使用SQL操作查找出这个月登陆次数最多的前N个用户。

大家多多提供思路啊。

天上智喜 · 发表于 2011-9-16 11:22

总体上可以用归并划分的思想吧
表间不用划分，用归并即可，但对单表可以提取TOP N；
对单表可以再划分再归并

不过，如果完全用SQL我觉得不太可能吧？要么程序控制，要么得用存储过程。。。。。

只学java · 发表于 2011-9-16 11:22

keke8614 写道
查出每张表的每个用户的登录次数，然后用union all将30张表连接，最后把相同用户的登录次数加起来求前N个排名的用户/

......

shmilyyu · 发表于 2011-9-16 11:22

lyw985 写道
keke8614 写道
查出每张表的每个用户的登录次数，然后用union all将30张表连接，最后把相同用户的登录次数加起来求前N个排名的用户/

......

这个也。。。

木已 · 发表于 2011-9-16 11:22

难道是map-reduce+分布式？不知道靠谱不

曾经的小孩 · 发表于 2011-9-16 11:23

绝对的 map reduce

叫我小乖 · 发表于 2011-9-16 11:23

查出每张表的每个用户的登录次数，然后用union all将30张表连接，最后把相同用户的登录次数加起来求前N个排名的用户/

yoyo · 发表于 2011-9-16 11:23

用sql是最慢的，top n的查询最好避免sql，用程序实现
如果时间上有索引，8亿级的数据时间索引应该是百兆到g的级别

broken · 发表于 2011-9-16 11:24

错了，再想想。

帐号		自动登录	找回密码
密码			成为会员