【入門編】インデックスデータベースの構造 – 階層型DBMS

こんにちは！エンジニアリングの世界へようこそ。
今日は、少しレトロでありながら、現代のデータベースの基礎を作り上げた「階層型DBMS（データベース管理システム）」の核心に迫ります。

「階層型」と聞くと、なんだか難しそうだな……と感じるかもしれません。でも、大丈夫。ここをクリアすれば、データベース全体のデータ構造の本質がスッと見えてきますよ。今日は私と一緒に、階層型DBMSの心臓部である「インデックスデータベースの物理構造（HIDAMの世界）」を、日常の例えを交えて楽しくマスターしていきましょう！

—

1. 階層型DBMSと「インデックス」の正体

まず、階層型DBMSの基本イメージから。
これは例えるなら、「昔ながらの企業の組織図」や「家系図」のようなものです。

一番上に「社長（親セグメント）」がいて、その下に「部長（子セグメント）」がいて、さらにその下に「担当者（孫セグメント）」がいる。データがピラミッド状につながっているのが特徴です。

さて、ここで問題発生です。
「全社員の中から、名前に『田中』とつく人を探してください」と言われたとき、組織図のトップから順番に全員の机を回っていたら、日が暮れてしまいますよね。

そこで登場するのが、インデックス（索引）です。本の後ろについている「索引ページ」を思い浮かべると分かりやすいでしょう。「タ」のページを開けば、「田中」さんが何ページにいるかが一発で分かります。

階層型DBMSの中でも、特に「HIDAM（Hierarchical Indexed Direct Access Method：階層順索引直接アクセス法）」と呼ばれる仕組みでは、このインデックスを使って、迷うことなくお目当てのデータにたどり着く仕組みを採用しています。

—

2. インデックスデータベースの物理構造：見出しの裏側はどうなっている？

HIDAMのプライマリインデックス（一番基本の索引）が、内部でどうなっているのかを覗いてみましょう。

ここからは、巨大な「オフィスのフロアマップ付き・社員名簿（インデックスデータベース）」をイメージしてください。

インデックスの世界は、実はデータ本体のピラミッド構造とは別物として、独立した「索引専用の小さな木構造（B木など）」として物理的にディスク上に存在しています。

インデックスセグメントの階層

インデックスの中も、実は階層構造になっています。

上位の索引（根や枝にあたる部分）： 「あ行〜さ行の人はこっち、た行〜わ行の人はあっち」という大まかな道案内。
底辺の索引（葉にあたる部分）： 実際のキー値（例えば「社員番号：A-10042」）と、そのデータがどこにあるのかを指す「住所（ポインタ）」のペアがズラリと並んでいます。

—

3. データセグメントへのポインタの保持方法

ここが今日のハイライトです！
インデックスが見つかった後、どうやって実際のデータセグメント（実際の社員情報や売上データ）にたどり着くのでしょうか？

ここで使われるのが「ポインタ（矢印・番地）」です。

日常の例えで言うなら、インデックスセグメントは「図書館の蔵書検索システム（PCの画面）」です。画面で本を検索すると、画面にはこう書かれています。

> 「『データベース入門』：3階フロア、B列の本棚、上から4段目の左から2番目」

この「3階フロア、B列……」という場所を示す情報こそが、データセグメントへのポインタです。

HIDAMの場合、インデックスの末尾（葉）には、データが保管されている物理的なディスクの番地（RBA：Relative Byte Addressなど）が直接書き込まれています。
データベース管理システムは、インデックスをパラパラと引いてお目当てのキーを見つけたら、そこに書かれているポインタを頼りに、一瞬で目的のデータセグメントが眠る物理アドレスへワープするのです。

—

4. 実際のイメージをコード（スキーマ定義風）で見てみよう

雰囲気をつかむために、スキーマ定義（データの設計図）のイメージを少しだけ覗いてみましょう。もちろん難しい構文は抜きにして、構造のイメージだけをコードブロックで表現します。

// 【インデックスデータベースのイメージ】
INDEX_DATABASE “EMP_INDEX” {
// インデックスセグメントの定義
SEGMENT Root_Index_Segment {
// 検索キー（例：社員番号）
KEY_FIELD: Employee_ID (Ascending);

// ★ここが肝心！実際のデータセグメントを指し示すポインタ
POINTER: Direct_Address_Pointer -> “EMPLOYEE_DATA”.”Employee_Segment”;
}
}

> 💡 先輩からのワンポイント解説
> コード内の `Direct_Address_Pointer` が、まさにインデックスからデータ本体へジャンプするための「ダイレクト・ポインタ」です。このポインタがあるおかげで、システムは遠回りせずに目的のデータへダイレクトにアクセスできます。

—

おわりに：基本をクリアすれば怖くない！

いかがでしたか？

インデックスデータベースは、データ本体とは別に用意された「超優秀な案内板」。
インデックスセグメントの階層をたどることで、素早く目的のキーにたどる着く。
最後はポインタ（物理アドレス）を使って、データセグメントへダイレクトにジャンプする。

この3つのステップさえ押さえておけば、HIDAMをはじめとする階層型DBMSのインデックス構造は完全にあなたのものです。裏側の仕組みがイメージできるようになると、データベースを触るのが急に面白くなりますよね。

ここをクリアできれば、階層型DBMSの基本はバッチリマスターです！
ぜひ、今日の話を頭の中で「図書館の検索システムと本棚」に置き換えて整理してみてくださいね。それでは、次のステップでも一緒に楽しくエンジニアリングを極めていきましょう！