external merge的意思|示意

美 / eksˈtə:nl mə:dʒ / 英 / ɪkˈstɚnəl mɚdʒ /

外合并

外部合并算法是数据库管理系统、操作系统和程序的一种重要算法，特别是在关系数据库的排序操作中，该算法被广泛地使用。

外部合并算法可以用于多种数据处理方法，但最常用的就是两种：多路归并和排序合并。

1. 多路归并指的是从多个数据源中选出最小的元素，将它们合并在一起，形成一个有序序列。该算法是最常用的外部合并算法，其基本思想是：从多个源文件中选出若干记录，比较它们的关键字，然后将其中最小的元素放到目标文件的合适位置，然后把它的元素放到目标文件中。

2. 排序合并指的是将多个文件进行排序，然后将所有文件中的元素合并为一个有序列表。其基本思想是：首先将源文件中的记录按照关键字进行排序，然后将它们依次放入缓冲区，再从缓冲区中取出元素，最后将它们放入目标文件中。

总而言之，外部合并的主要用途是处理大文件，它可以将大文件分割成多个文件，然后再进行排序和合并操作，以实现高效的数据处理。

1、 external merge sort 外部合并排序