如何高效解决PHP面试中关于数据库连接池的常见长尾问题？

本文共计666个文字，预计阅读时间需要3分钟。

PHP实现简单多路归并排序大文件，是一道常见的面试题。许多大厂也喜欢将此题作为面试题。题目示例：例如有一个1G的文件，里面存放着乱序且不唯一的数字，如果利用100M完成排序。

算是一道常见的面试题引来的，有些大厂也喜欢把这个题当做面试题。

题目：例如有一个 1g 的文件，里面存放这乱序不唯一的数字，如果利用 100m 完成整体排序？

实现过程就是：

1、先将大文件逐行读取，每 10000 行为一组，然后排序后写入文件中，文件名称类似 t1.txt, t2.txt ... 这样的名称，直至读取和拆分完毕整个文件，

2、然后遍历所有文件，每个文件先读取第一行，放入临时排序数组 $tmpNums**，然后取其中最小值，**放入临时存储数组 $nums，同时记录当前位置的索引值 $idx

3、从最小值所在索引对应文件中取下一个数字，放入临时排序数组的当前索引中，然后继续重复第 2 步的操作，直到所有文件的所有内容读取完毕，则整体文件重新排序完毕。

以下是一个 PHP 多路归并排序 demo 代码，只是简单的骨架结构，例如 min 取最小值部分，可以扩展成定长最小堆实现，或者优先队列，能保存值和所在文件就行。