こんにちは！データベースの世界へようこそ。
普段、私たちが何気なく使っているアプリやWebサイト。その裏側でデータを支えるPostgreSQLについて、今日はちょっとだけ「舞台裏」を覗いてみましょう。
特に今回は、PostgreSQLの心臓部ともいえる「バッファプールマネージャ」という仕組みについてお話しします。名前を聞くと難しそうですが、実は私たちの日常にある「ある場所」にそっくりなんですよ。
—
そもそも「バッファプール」って何？
データベースは、基本的にデータを「ディスク（HDDやSSD）」に保存しています。でも、ディスクは動きが遅いのが難点。毎回毎回、わざわざディスクまでデータを取りに行っていたら、アプリの動きはカクカクになってしまいますよね。
そこで登場するのが「バッファプール（メモリ上のキャッシュ）」です。
これは、ディスクから読み出したデータを一時的に置いておく「広くて速い机」のようなもの。一度使ったデータをこの机の上に置いておけば、次に必要なときにわざわざ奥の倉庫（ディスク）まで走らなくて済みます。
「机の上」はいつだって片付けが必要
ここで問題になるのが、机の広さには限りがあるということ。新しい書類（データ）を広げたいのに、机がいっぱいで置く場所がない！……そんな時、あなたならどうしますか？
「最近使っていない古い書類を、一旦ファイルに戻してスペースを空けよう」と考えますよね。
PostgreSQLもまさに同じことをしています。この「どれを片付けて、どれを残すか」を決める仕組みを、専門用語で「ページ置換戦略」と呼ぶんです。
「クロック掃引（Clock Sweep）」という賢い整理術
PostgreSQLでは、「クロック掃引」というアルゴリズムを使って整理整頓をしています。名前だけ聞くとカッコいいですよね。
これを日常に例えると、「時計の針が回るように、机の上の書類を順番にチェックする係員」をイメージしてみてください。
1. 時計の針がぐるぐる回る： 係員が机の上の書類を順番に見回ります。
2. 「最近使った？」をチェック： 各書類には「最近使いましたよ！」というスタンプ（参照ビットといいます）が押せるようになっています。
3. 使われていなければ「退場」： もし係員が回ってきた時にスタンプが押されていなければ、「あ、これ最近使われてないな」と判断して、その書類を倉庫に戻してスペースを空けます。
4. スタンプがあるなら「おまけ」： もしスタンプが押されていたら、「今回は見逃してあげるよ」とスタンプを消して、次の書類へ進みます。
つまり、「一度チェックされた時に使われていなかったらサヨナラ。使われていたら、とりあえずもう一度だけチャンスをあげる」という、非常に公平で効率的な仕組みなんです。
なぜこの仕組みがすごいの？
このクロック掃引の何が素晴らしいって、「複雑な計算をせずに、最小限の手間で、よく使うデータを優先的に残せる」という点です。
もし毎回「一番最後に使ったのはいつ？」と正確な時間を測っていたら、それだけでCPUがパンクしてしまいます。でも、この「時計の針が一周してくる間に使われたか？」を確認するだけのシンプルな方法なら、データベース全体の速度を落とさずに、サクサクと整理整頓ができるんです。
—
最後に：データベースは「整理術」の塊
データベースのエンジニアをしていると、「データの保存場所」や「検索の速さ」について考えることが多いのですが、結局のところ、「限られたリソースをいかに効率よく使い回すか」という工夫の連続なんだなと実感します。
バッファプールマネージャは、まさにその工夫の結晶。何万ものデータを一瞬で処理できるのは、こうして裏方たちが地道に机の上の片付けをしてくれているおかげなんです。
もし次にデータベースが速いな！と感じることがあったら、「今、裏でクロック掃引が頑張って机を整理してくれているんだな」と、彼らの働きに思いを馳せてみてくださいね。
それでは、また次回のブログでお会いしましょう！
コメント