【入門編】クエリコンパイルパイプライン – Cloud Spanner

こんにちは！Cloud Spannerの世界へようこそ。
世界最高峰のデータベースなんて聞くと、なんだか冷たくて難しそうな機械を想像しちゃいますよね。でも大丈夫。今日は、私と一緒に「Cloud Spannerが、あなたの書いたSQL（注文書のようなもの）をどうやって理解し、世界中に散らばる巨大なサーバーたちを指揮して秒速でデータを取ってくるのか」その秘密の頭脳——クエリコンパイルパイプラインを覗いてみましょう。

ここをクリアすれば、Cloud Spannerの基本はバッチリマスターできますよ。肩の力を抜いて、カフェでおしゃべりするような気分で聞いてくださいね。

—

第1章：レストランの厨房に例える「クエリコンパイル」

私たちがCloud Spannerに「このデータが欲しい！」とSQL文を投げるとき、それはまるで高級レストランで「本日のオススメのコースを、肉料理はミディアムで、デザートは別腹だから一番大きいのを！」と注文するようなものです。

ホール係（Cloud Spannerの受付）は、あなたの注文を聞き取りますが、そのまま厨房の料理人たちに「肉と大きいデザートだってさ！」と叫びはしません。そんなことをしたら厨房は大パニックです。

注文用紙をきれいに整理し、「どの順番で作り、どの材料をどこから持ってきて、どう調理するか」の完璧な作戦図を書いてから料理人に渡しますよね。
この「注文書を読み解いて、最高の作戦図（実行計画）を作るまでのプロセス」こそが、今回テーマにするクエリコンパイルパイプラインなのです。

—

第2章：コンパイルの4ステップを覗いてみよう

Cloud Spannerの頭脳の中では、あなたが投げたSQL文が、4つの段階を経て「最高の作戦図」に変身します。順を追って見ていきましょう。

ステップ1：パース（文法チェックと「言いたいことの把握」）

日常の例え： 注文票の文字が読めるか、メニューにない変な料理を頼んでいないかチェックする店長。
技術の中身： あなたが送ったSQL文が、正しい文法で書かれているかをまず確認します。「SELECT」や「FROM」といったお馴染みのキーワードが正しい順番で並んでいるかを読み解き、プログラムが理解できる「木（ツリー）」の形、つまりAST（抽象構文木）という骨組みに変換します。ここで書き間違いがあれば、即座にエラーになります。

ステップ2：論理プラン（「何がしたいのか」の純粋な抽出）

日常の例え： 「お客様は、①牛肉のテーブルから、②東京店に在庫があって、③価格が1万円以下のものを探しているんだな」と、注文の意図を箇条書きで整理する段階。
技術の中身： ASTをもとに、「このクエリが最終的に何を求めているのか」の論理的な構造を作ります。ここではまだ「どのサーバーのどのハードディスクを見るか」といった物理的なことは考えず、純粋に「どの条件でデータを絞り込み、どのテーブルを結合したいのか」という数学的なパズルを解くように組み立てます。

ステップ3：物理プラン（「どうやって実行するか」の現実的な作戦）

日常の例え： 「冷凍庫から牛肉を出すのはA君、野菜を切るのはB君。あ、野菜は事前に切ってあるからそっちの棚から取ろう！」と、実際のヒト・モノ・カネ（ここではサーバーのCPUやネットワーク）の配置を考える段階。
技術の中身： ここがCloud Spannerの真骨頂です。Spannerのデータは、世界中の何千・何万ものサーバーに「シャーディング（分割）」されて保存されています。

「どのサーバーにデータがあるか？」
「インデックス（索引）を使った方が早いか？」
「データを並び替える（ソートする）のはどのタイミングがいいか？」
といった、最も効率の良いハードウェアの動かし方を計画します。これを物理プランと呼びます。

ステップ4：最適化（オプティマイザによる魔法のブラッシュアップ）

日常の例え： ベテラン料理長が作戦図を見て、「おいおい、この順番で作るとフライパンを2回洗うことになるから、こっちの順番にしようぜ。そっちの方が3分早く客に出せる」と作戦を書き換える瞬間。
技術の中身： Spannerの「分散クエリ・オプティマイザ」が、数ある物理プランの中から最もコスト（時間とCPUの消費量）が小さくなるものを自動的に選び抜きます。このオプティマイザは非常に賢く、データの量や偏り具合を常に学習しながら、最高のルートを叩き出します。

—

第3章：なぜこの仕組みを知る必要があるのか？

「いや、そんな裏側の仕組みまで知らなくても、SQLを投げれば勝手に動くんでしょ？」と思いますよね。その通り、普段はCloud Spannerが全部裏でやってくれます。

しかし、データが何十億件、何兆件と膨れ上がったとき、たまに「あれ、さっきの検索、ちょっと遅いな？」という瞬間が訪れます。そんなとき、このクエリコンパイルパイプラインの仕組みを知っていると、Spannerにこんな問いかけができるようになります。

— クエリの実行計画を覗き見するための魔法の命令（例）
EXPLAIN
SELECT user_name, total_amount
FROM orders
WHERE order_date >= ‘2023-01-01’;

この `EXPLAIN` を使うと、Spannerの頭脳が「私は今、こういう物理プランを作ってデータを集めようとしています」という作戦図をこっそり教えてくれます。
それを見て、「あ、インデックスが使われてなくて、全サーバーをしらみつぶし（フルスキャン）に探してるな！じゃあ新しいインデックスを作ってあげよう」と、エンジニア側から手助けしてあげられるのです。

—

おわりに

いかがでしたでしょうか？
Cloud Spannerのクエリコンパイルパイプラインは、私たちが投げたシンプルなSQLを、世界中にちらばる巨大な分散システムの海から、ほんのコンマ数秒で目的の宝物（データ）を引っ張り出すための「究極の作戦司令室」です。

仕組みが分かってしまえば、Cloud Spannerはもはや得体の知れない黒い箱ではありません。あなたの最高の相棒として、驚異的なスピードでデータを処理してくれる頼もしい存在に見えてくるはずです。

ここをクリアしたあなたなら、もうSpannerの基本はバッチリマスターできていますよ！
さあ、自信を持って次のステップへ進みましょう。あなたのエンジニアライフが、もっともっと楽しくなりますように！