【入門編】物理親ポインタ (PP) – 階層型DBMS

こんにちは！アーキテクトの先輩だよ。
今日は、データベースの世界でもちょっとレトロで、だけど本質的な面白さが詰まった「階層型DBMS」の世界へ君を案内するね。

データベースというと、今の主流はきれいに表が並んだ「リレーショナルDBMS（RDB）」だけど、その祖先にあたる「階層型」を知ると、データがどうやってコンピュータの中で手をつないでいるのか、その「生々しい物理的な仕組み」が手に取るようにわかるようになるんだ。

今回はその中でも、階層型データベースの裏側を支える超重要パーツ「物理親ポインタ（PP）」について、一緒に紐解いていこう。
ここをクリアすれば、階層型DBMSの基本はバッチリマスターできるから、気楽についておいで！

—

1. 階層型DBMSって、なにに例えられる？

まずはイメージをつかもう。
階層型DBMSのデータ構造は、会社組織の「ピラミッド型組織図」や、パソコンの「フォルダ（ディレクトリ）構造」を思い浮かべてもらうと一番わかりやすい。

一番上に「社長（ルート）」がいて、その下に「部長」、そのまた下に「課長」や「一般社員」がぶら下がっているよね。

親から子へは迷わず行ける
社長から部長へ、部長から課長へは、上の階層から下の階層へ一本道のルートがあるから探しやすい。

じゃあ、逆に考えてみよう。
一番下の現場にいる「新入社員（子）」のデータから、「自分の直属の部長（親）」を探し出すとき、どうするだろう？

「えっと……まず社長の部屋に行って、全部の部を覗いて、自分の所属する部を見つけて……」なんてやってたら、途方もなく時間がかかりそうだよね。

ここで登場するのが、今回の主役「物理親ポインタ（Physical Parent Pointer: PP）」なんだ。

—

2. 物理親ポインタ（PP）って、要するに「直通の裏口」のこと

物理親ポインタをエンジニアっぽくない言葉で言うなら、「子から親へ一発でジャンプする瞬間移動ワープゾーン」かな。

コンピュータのメモリやハードディスクの上で、データ（セグメント）は前後左右にバラバラに配置されていることがある。
親から子へ行くときは、データの並び順（上から下）でたどり着けるんだけど、下から上（子から親）へ遡るのって、実はコンピュータにとっては結構大変な作業なんだ。

そこで、子セグメントの中に「私の本当の親御さんは、メモリのこの住所（アドレス）にいますよ！」という看板（ポインタ）をこっそり持たせておく。これが物理親ポインタ（PP）の正体だよ。

日常の例えで考えてみよう

物理親ポインタがない世界：

実家の住所録が、なぜか「先祖代々の家系図の順番」にしか書かれていない。東京にいる自分が「実家のお父さん」に連絡したいとき、わざわざ北海道の先祖の墓まで行って、そこから家系図を辿って実家を探さないといけない（大げさだけど、コンピュータの世界ではこういう無駄な探索が発生する）。

物理親ポインタがある世界：

自分のスマホの連絡先に「お父さんの直通電話番号」が登録してある。ワンタップすれば、一瞬で実家とつながる！

この「直通の連絡先（アドレス情報）」を持たせることで、下位のデータから上位の親データを呼び出す処理が、劇的に速くなるんだ。

—

3. スキーマ定義（DDL）のイメージを見てみよう

階層型DBMSの世界では、データをどう組み立てるかを「Schema（スキーマ）」という設計図で定義する。厳密な構文はシステムによって違うけれど、概念を分かりやすくコード風に書いてみるね。

// 会社組織の階層構造を定義するスキーマ
SEGMENT NAME = COMPANY
// ここに会社のデータが入る

SEGMENT NAME = DEPARTMENT
PARENT = COMPANY
// 部のデータ

SEGMENT NAME = EMPLOYEE
PARENT = DEPARTMENT
// 社員のデータ
// ★ここに「DEPARTMENT（親）を指し示す物理親ポインタ（PP）」が裏で仕込まれる！

この設計図をもとにデータベースが作られると、コンピュータの内部（物理レベル）では、`EMPLOYEE`（社員）のデータ領域の片隅に、必ず「親である`DEPARTMENT`（部）はどこにいるか」を示すメモリのアドレスが書き込まれるようになるんだ。

—

4. なぜ、あえて「物理」ポインタなのか？

「ポインタ」という言葉を聞くと、プログラミング言語のメモリアドレスを思い出すよね。では、なぜ頭に「物理」がついているんだろう？

それは、このポインタが「ハードウェア上の実際の保存場所（物理アドレス）」を直接指しているからなんだ。
抽象的な名前やID（例えば「社員番号001」とか）で探すのではなく、「ハードディスクの〇番地、あるいはメモリの××領域」という、カーナビのGPS座標みたいなピンポイントの場所を握りしめている。

だから、データベースエンジンは余計な検索処理（インデックスの逆引きなど）を一切せず、一瞬で親セグメントのデータをメモリ上に読み込むことができる。これが、階層型DBMSが叩き出す「圧倒的な処理速度」の秘密の1つなのさ。

—

先輩からのメッセージ

お疲れ様！ここまで読めば、物理親ポインタの役割は完璧につかめたはずだ。

何をするもの？ ＝子から親へ一瞬でさかのぼるための直通ジャンプ機能。
なぜ必要？ ＝下から上への検索コストを極限まで削り、システム全体の効率を上げるため。

現代のRDBやNoSQLに比べると、階層型DBMSはレトロに思えるかもしれない。だけど、「データをどう配置し、どうやってポインタでつなぐか」というハードウェアに近い発想は、現代の超高速なデータベースやメモリ管理の技術のベースにもしっかり生きているんだ。

ここをクリアした君なら、どんなに複雑なデータ構造が出てきても怖くないはず。
基礎を固めたその調子で、次のステップへ進んでいこう！応援しているよ。