今回は、マージについてお話します。
マージとは、併合することです。
複数のデータベースやファイル、プログラムなどを
一つにまとめる行為を意味します。
大昔は、磁気テープでのデータ処理の時代
AファイルとBファイルをマージしてCファイルをつくる
という作業がありましたが、今では
メモリー上で、何でもできてしまう。
データベースが、数十万件からHDの容量による件数までの拡充です。
言葉としては、ほとんど使いません。
追加という概念でいいでしょう。
今では、データを追加してソートをかければ終わりです。
DTPの概念では、ファイルの結合というフリーソフトもあります
これも、同じ概念です。
マージアルゴリズムの基本は、キーの比較です。