【入門編】クエリ最適化エンジン – Cloud Spanner

こんにちは！Cloud Spannerの世界へようこそ。
今日は、Cloud Spannerの頭脳とも言える「クエリ最適化エンジン」についてお話しします。

「分散データベースってなんだか難しそう…」「SQLを書いたはいいけれど、裏で何が起きているの？」そんな不安を感じていませんか？大丈夫です。ここをクリアすれば、Cloud Spannerの基本はバッチリマスターできますよ。

今日は難しい数式や専門用語はちょっと横に置いて、私と一緒に「超巨大なレストランの厨房」をイメージしながら、その本質を紐解いていきましょう。

—

1. Cloud Spannerって、実は「超巨大なチームプレイ」なんです

まず、Cloud Spannerの基本を思い出してください。普通のデータベースは1台のパソコン（またはサーバー）でデータを管理しますが、Cloud Spannerは世界中に散らばる何十台、何百台ものコンピューター（ノード）がチームを組んで、ひとつの巨大なデータベースを支えています。

データを保管する場所もバラバラなら、処理をするスタッフもバラバラ。
ここで問題が発生します。

「お客様（アプリ）から注文が入ったとき、どのスタッフが、どうやって材料を集めて料理を作れば一番早いの？」

これを采配するのが、「クエリ最適化エンジン」という名の「天才フロアマネージャー」なのです。

—

2. 天才マネージャーの仕事：ネットワークコストを最小化せよ！

私たちがデータベースに送る「SQL（エスキューエル）」という命令は、いわばお客様からのオーダーシートです。
「顧客IDが100の人の注文履歴と、その商品名を取ってきて！」といった具合ですね。

もし、このマネージャーの段取りが悪いとどうなるでしょうか？

Aチームのスタッフが、遠く離れたBチームのスタッフに「ちょっとこれ調べて！」と、何往復も伝言ゲームをする。
その結果、電話線（ネットワーク）がパンクし、お客様を何秒も待たせてしまう。

分散データベースにおいて、コンピューター同士の通信（ネットワークを行き来すること）は、最も時間がかかる「重労働」です。

天才マネージャーの仕事の核心は、「いかにスタッフ同士の無駄口（ネットワーク通信）を減らし、最短ルートで料理を完成させるか」の作戦図（実行計画）を秒速で描くことにあります。

—

3. 最適化の武器：勘ではなく「データ（統計情報）」で動く

このマネージャーが優秀なのは、カンやヤマ勘で動かないところです。
彼は日々の厨房の様子をずっと観察し、ノートに記録しています。これを専門用語で「統計情報（Statistics）」と呼びます。

「あそこの棚には、りんごが1,000個もあるぞ」
「こっちの棚にある特売品は、たったの2個しかないぞ」

この事前情報があるからこそ、マネージャーはこんな指示を出せます。

> 「数が少ない特売品の方を先にチェックして、その結果に当てはまるものだけ、りんごの棚に効率よく取りに行こう！」

これをデータベースの世界では、「スキャン順序の決定」や「分散結合（Distributed Join）の最適化」と呼びます。
データの多い少ないを見極め、一番ムダのない順番でデータをかき集めるのです。

—

4. 実際にSQLの裏側をのぞいてみよう

百聞は一見にしかず。Cloud Spannerで使われるSQLと、その裏側のイメージを見てみましょう。

— 顧客データと注文データを結合して、特定の条件で取得するクエリ
SELECT
c.CustomerName,
o.OrderDate
FROM
Customers c
JOIN
Orders o ON c.CustomerID = o.CustomerID
WHERE
c.Country = ‘Japan’ AND o.TotalAmount > 10000;

このクエリを実行したとき、Cloud Spannerの裏側では次のようなドラマが起きています。

1. マネージャーの作戦会議（EXPLAINの確認）：
「ふむ、『日本に住む顧客』は全体の5%くらいだな。先にそっちを絞り込もう。そのあとで、注文データとマッチング（結合）させるのが一番ネットワークを跨がないで済むな」
2. チームでの分担作業：
日本担当のサーバーがサッと顧客を絞り込み、注文担当のサーバーへピンポイントでデータを要求します。
3. 完成：
最小限の通信だけで、きれいに結合されたデータが手元に届きます。

※Cloud Spannerでは、`EXPLAIN`という命令を使うと、このマネージャーが立てた作戦計画を私たちもこっそり覗き見ることができます。実務でも「なぜかこのクエリ遅いな？」と思ったときは、まずマネージャーの作戦図を見るのが鉄則ですよ。

—

5. 先輩エンジニアからのメッセージ

Cloud Spannerのクエリ最適化エンジンは、私たちが意識しないところで、24時間365日、ミリ秒単位の頭脳戦を繰り広げています。

初心者のうちは、「SQLを書けば、賢いシステムが勝手に一番いい方法でデータを取ってきてくれるんだな」と理解していれば100点満点です！
ただ、裏側には「ネットワークコストを抑えるために、データをどう並べ替え、どう組み合わせるか必死に考えているマネージャーがいるんだな」ということを少しだけ想像してみてください。それだけで、データベースを見る目がガラリと変わるはずです。

データベースの仕組みが分かると、コードを書くのがもっと楽しくなりますよ。
一緒に一歩ずつ、エンジニアとしての引き出しを増やしていきましょう！