开发者社区 问答 正文

100亿行数据存在文件中,每行数据有一个数字,提取前100个最大数字,怎么做?

假设:100亿行数据存在文件中,每行数据有一个数字,提取前100个最大数字,怎么搞? (PHP+mysql实现 思路即可)

展开
收起
小旋风柴进 2016-03-09 13:56:09 3624 分享 版权
1 条回答
写回答
取消 提交回答
  • 用mysql数据库,那你直接把数据插入数据库好了,然后select的时候order排序。limit 100来限制

    不过你有100亿,数据库可能支持不了,可以用小根堆的数据结构,遍历所有数字,然后比较插入。

    2019-07-17 18:56:01
    赞同 展开评论
问答分类:
问答地址: