100亿行数据存在文件中，每行数据有一个数字，提取前100个最大数字，怎么搞？

Question

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

Answer 1

用mysql数据库，那你直接把数据插入数据库好了，然后select的时候order排序。limit 100来限制

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