【入門編】マージ結合 – PostgreSQL

こんにちは！データベースの世界へようこそ。
普段、何気なくSQLを書いて「データを取ってくる」という作業をしていると、裏側でデータベースがどんなふうに頑張っているのか、想像することってあまりないですよね。

今日は、PostgreSQLが誇る「マージ結合（Merge Join）」という賢い仕組みについて、お話ししてみようと思います。

難しそうな名前ですが、実は私たちの日常の中にある「ある光景」に例えると、ものすごくシンプルなんです。

—

データベースで「結合」するというのは、簡単に言えば「二つのバラバラなリストから、共通する情報を見つけて一つにまとめる作業」のことです。

例えば、こんな状況を想像してみてください。

この二つを突き合わせて、「誰が何点だったか」という名簿を作りたい。これがデータベースでいうところの「結合」です。

さて、この作業をするとき、あなたはどんなふうに進めますか？

もし、二つのリストがぐちゃぐちゃに混ざっていたら、一人探すたびに両方の紙を最初から最後まで指でなぞる必要がありますよね。これはめちゃくちゃ大変です。

でも、もし「あらかじめ両方のリストが出席番号順に並べられていたら」どうでしょう？

1. 両方のリストの「1番」を同時に見る。
2. 次に「2番」を同時に見る。
3. 次は「3番」……。

こうすれば、一度も戻ることなく、上から下へスルスルと指を動かすだけで、あっという間に答え合わせが終わりますよね。

これこそが「マージ結合」なんです。

PostgreSQLは、あらかじめデータが並んでいる（ソートされている）ことを利用して、二つのリストを「マージ（合体）」させていく。だから、無駄な動きがなくて、とっても効率的なんですよ。

マージ結合の素晴らしいところは、データがどれだけ増えても、一度読み始めたら最後まで止まらずに走り抜けられるという点にあります。

Nested Loop（入れ子ループ）だと： 相手を探すために何度も何度もリストを行ったり来たりするので、データが増えると途端に時間がかかります。
マージ結合なら： お互いに「準備運動（ソート）」さえ済ませておけば、あとは一直線。マラソンランナーのように、一定のペースで淡々と処理をこなしてくれるんです。

これだけ聞くと「じゃあ全部マージ結合でいいじゃん！」と思うかもしれませんよね。でも、一つだけ注意点があるんです。

それは、「あらかじめ綺麗に並べておかないといけない」ということ。

もし、バラバラの順番で渡されたら、まず並べ替えるという「下準備」が必要になります。この下準備が結構重たい作業なので、データがほんの少ししかないなら、わざわざ並べ替えるよりも、その場でパパッと探したほうが早いことも多いんです。

だから、PostgreSQLは賢く考えています。
「データがたくさんあるから、並べ替えてでもマージ結合で一気に片付けよう！」とか、「これはすぐ終わるから別の方法でやろう」とか、状況に合わせて判断しているんですね。

—

今日覚えて帰ってほしいのは、これだけです。

データベースの裏側では、こんなふうに「どうやったら最短で答えを出せるか」を、エンジニア顔負けの戦略で考えてくれているんです。そう思うと、SQLを打つのが少しだけ楽しくなりませんか？

また次回、別のテクニックについても深掘りしてみましょうね。それでは、素敵なデータベースライフを！