併合のアルゴリズム

それぞれ整列済みの2つの列を、先頭どうしを比較して小さい方を取り出すことを繰り返し、1つの整列済みの列にまとめるアルゴリズム。マージともいい、要素数がm、nのときO(m＋n)で処理できる。マージソートの統合の段階や、キーの順に並んだ複数の順編成ファイル（マスタファイルとトランザクションファイルなど）をまとめる処理に使われる。

複数のデータソースに分散する同一の対象（顧客や取引先など）のレコードを見つけて、1つにまとめる処理。項目の一致や類似度で同一とみなす候補を探すマッチング、統合するマージ、誤って統合したものを戻す分割、結果の確認・是正の手順で行い、マスターデータのゴールデンレコードを作る。

大きな問題を同じ種類の小さな部分問題に分割し、部分問題をそれぞれ（多くは再帰的に）解いて、その結果を統合して元の問題の解を得るアルゴリズムの設計方法。マージソート、クイックソート、2分探索、高速フーリエ変換が代表例である。半分ずつに分けて統合をO(n)で行える場合、全体はO(n log n)になることが多い。