算法求解——如何归并排序来自不同数据库的两个记录集？

假设:
1.
$result1 = $db1->query('SELECT * FROM foo');
$result2 = $db2->query('SELECT * FROM foo');

2.
$result1和$result2数据结构相同;

3.
$result1与$result2已经有序（查询时已order by);


请问如何用PHP来归并排序$result1和$result2？

引申：假设有多个记录集，来自不同数据库但数据结构相同，这些记录集如
$result1, $result2, ... $resultn，如何归并排序这些记录集？

要求：速度快，稳定，内存消耗少。

如果数据结构相同。可考虑使用 union