こんにちは！データベースエンジニアの技術ブログへようこそ。
今日は、PostgreSQLの「ネステッドループ結合（Nested Loop Join）」という、ちょっと難しそうな名前のテクニックについてお話ししますね。
名前を聞くと構えてしまうかもしれませんが、実はこれ、私たちの日常生活にすごく近い考え方なんですよ。さっそく紐解いていきましょう！
—
ネステッドループ結合って、何をしているの？
データベースで「結合（JOIN）」をするとき、PostgreSQLはいろいろな戦術を使います。その中でも一番シンプルで、直感的なのが「ネステッドループ結合」です。
これを、「社員名簿」と「部署リスト」を照らし合わせる作業に例えてみましょう。
1. 社員名簿の1人目を取り出す。
2. 部署リストを最初から最後まで見て、その人の部署を探す。
3. 見つかったらメモする。
4. 次に、社員名簿の2人目を取り出す……。
5. また部署リストを最初から最後まで見て探す。
……これ、もし名簿が100人、部署が100個あったら、ものすごく大変ですよね？ 毎回リストの最初から最後まで指でなぞるなんて、日が暮れてしまいます。これが、データ量が多い時にネステッドループが遅くなる理由です。
でも、データが少なければどうでしょう？
「社員が3人、部署も3つしかない」なら、むしろこの方法が一番早くて手軽ですよね。準備運動なしですぐに始められるからです。
なぜ「小規模データ」で輝くのか
ネステッドループが「小規模なデータセット」で選ばれるのには理由があります。それは「オーバーヘッド（準備の手間）」が極端に少ないからです。
他の結合手法は、データ同士を整理整頓したり、並び替えたりする「事前の準備」に時間がかかります。でも、ネステッドループは「とりあえず今あるものを見に行こう！」というスタイル。小規模なデータなら、準備をする時間よりも、直接見に行く時間のほうが断然短いんです。
インデックスは「名札」や「しおり」
さて、ここからがチューニングの腕の見せ所です。
先ほどの「部署リストを最初から最後まで指でなぞる」という作業。もし、部署リストに「部署名順のインデックス（索引）」がついていたらどうなるでしょうか？
「営業部を探そう！」と思った時、わざわざ最初から見なくても、インデックスのおかげでパッと「営業部」のページを開けますよね。
- インデックスがない場合： 毎回リストの先頭から全部見る（フルスキャン）
- インデックスがある場合： インデックスという「目次」を使って、ピンポイントで情報を抜き取る（インデックス・ルックアップ）
この「インデックス」というちょっとした仕掛けを用意してあげるだけで、ネステッドループのスピードは劇的に変わります。
初心者の方が今日からできる最適化のコツ
もし皆さんが書いたクエリが「なんだか遅いな？」と感じたら、まずは「インデックスが貼られているか？」を確認してみてください。
特に、「結合条件に使っているカラム（項目）」にインデックスがあるかどうか。ここが命です。
- チェックリスト
- 結合しているテーブルの、キーとなる項目にインデックスはある？
- データ量は本当に少ないかな？（多すぎるなら、別の結合手法を検討する合図かも！）
- 「実行計画（EXPLAIN）」を見て、想定外の動きをしていないか確認する。
—
最後に
データベースのチューニングって、パズルを解くみたいで楽しいですよね。ネステッドループ結合は、PostgreSQLが「これくらいなら、準備なしで直接見に行ったほうが早いよね！」と判断した時に選ぶ、賢い選択肢の一つです。
「機械任せ」にするのも良いですが、私たちが少しだけインデックスという「道しるべ」を置いてあげるだけで、データベースはもっともっと元気に働いてくれます。
ぜひ皆さんのデータベースでも、今日のお話を参考に「ちょっとした気遣い」を試してみてくださいね！それでは、また次回のブログでお会いしましょう。
コメント