开发者社区> 问答> 正文

假设新浪微博里的微博数据条数有数亿了,请问新浪现在想查询浏览量最高的前10条数据,如何做?

假设新浪微博里的微博数据条数有数亿了,请问新浪现在想查询浏览量最高的前10条数据,如何做?

展开
收起
a123456678 2016-06-29 10:49:05 2577 0
1 条回答
写回答
取消 提交回答
  • 如果题目是

    一个GB级文件,每行一个数字(32位正整数),一共几亿个,如何快速查询最大的10个数。
    那么,这是一个算法题。

    我们学的那些数据结构和算法,只是一个思想,关键是领悟,举一反三,触类旁通。

    而你的题目,是一个工程题。

    数亿级别的项目我没有接触过,只做过百万级别的。

    首先,罗马不是一天建成的,而前十也不是突然产生的。在只有几万条数据的时候,就已经有前十了,这时的前十名很容易计算出来。当数据越多的时候,那么前十名就越发稳定。这时的前十名只需要在少量的数据中变更,而不需要再遍历整个数据群。

    在一个表里面记录排名前100的,每当访问情况变更是,就和这100条记录比较一下,如果比里面的次数多了,那么就将这条记录插入表中。然后……

    咦~~ 怎么这么熟悉啊。还记得排序算法里面有个插入排序吗?别把知识学死了。

    看看 SF 的榜单,综合、月榜、周榜、日榜,就明白了。

    回到你的问题,第一种情况,设计合理,那么在网站的运行过程中,前十名已经出来了。

    第二种情况,最初只是记录的浏览次数,现在领导访问,说要看看前十名,那么完了,我觉得只能用笨方法了。

    或者,在数据库里面记录“浏览次数的数量级”,我上一个项目就用了这个方法:

    万以下 0
    万级 1
    十万 2
    百万 3
    ……
    找前十的时候,前面的可以直接忽略。

    2019-07-17 19:48:52
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

更多
QQ 空间百亿级流量的社交广告系统海量实践 立即下载
QQ空间平台百亿级流量广告系统海量服务实践 立即下载
新浪广告系统服务化优化 立即下载