【入門編】 HDAM (Hierarchical Direct Access Method) – 階層型DBMS

こんにちは！頼れる先輩エンジニアのタカハシです。

今回は、データベースの世界で今なお現役で、超高速な処理を支え続けている「階層型DBMS」の奥深い世界へ皆さんをご案内します。

「階層型DBMSって、なんだか難しそう……」
「古い技術なんじゃないの？」

そんな風に思っている方もいるかもしれませんね。でも、実はこれ、現代の超巨大システム（銀行の勘定系や航空会社の予約システムなど）で、信じられないほどの超高速処理を実現している「現役バリバリのモンスター技術」なんです。

今回は、その中でも特にアクセス速度が速い「HDAM（Hierarchical Direct Access Method：階層直接アクセス手法）」という仕組みについて、身近な例えを交えながら、基本から本質まで優しく、丁寧に解説していきます。

ここをクリアすれば、階層型DBMSの基本はバッチリマスターできますよ。それでは、一緒に楽しく学んでいきましょう！

—

1. そもそも「階層型DBMS」ってどんなもの？

HDAMの話に入る前に、まずは「階層型DBMS」のイメージを頭に思い浮かべてみましょう。

階層型DBMSとは、データを「家系図」や「会社の組織図」のような、上から下へと広がるツリー構造（親子関係）で整理するシステムです。

[親：会社（ルート）]
│
├── [子：開発部（セグメント）]
│ │
│ └── [孫：鈴木さん（データ）]
│
└── [子：営業部（セグメント）]

一番上にいる親のことを「ルート（Root）」、その下にぶら下がる子や孫のことを「セグメント」と呼びます。
親から子、子から孫へと、道筋（ルート）をたどってデータを探していくのが基本のスタイルです。

—

2. HDAMは「目次を使わない魔法のロッカー」

では、今回の主役である「HDAM（エイチダム）」について解説します。

データを検索するとき、普通なら「索引（インデックス）」という名の目次をペラペラとめくって、「ええと、目的のデータはどこにあるかな？」と探しますよね。この目次を使う方式を「HIDAM（索引付き階層直接アクセス）」と呼びます。

しかし、HDAMは目次を一切使いません。

日常の例えで説明しましょう。
あなたが「1万個のロッカーがある巨大な駅」で、自分の荷物を預けたロッカーを探すとします。

目次を使う方式（HIDAMなど）：

案内板（目次）を見て、「私の荷物は……Aエリアの、3番目の列の……」と探していきます。少し時間がかかりますね。

HDAMの方式：

あなたが「自分の名前（キー）」を専用の機械に入力すると、機械が一瞬で「3階の、右から4番目の、上から2番目のロッカーです！」と、物理的な場所を計算して直接教えてくれます。

この「名前から場所を一瞬で計算する魔法の数式」のことを、専門用語で「ハッシュ関数（ランダマイザー）」と呼びます。

HDAMとは、「探したいデータの合言葉（キー）を魔法の数式に入れるだけで、データが保管されているハードディスク上の住所（物理アドレス）を直接割り出して、一瞬でアクセスする仕組み」なのです。

だから、余計な目次を見る必要がなく、おそろしく速い（ランダムアクセス性能が極めて高い）という特徴を持っています。

—

3. HDAMはどうやってデータを保持しているの？

「でも、親子関係はどうやって保っているの？」と疑問に思いますよね。
ここがHDAMの面白いところです。

1. 親（ルート）へのアクセス：
ハッシュ関数を使って、ダイレクトに親の場所にジャンプします。
2. 子や孫へのアクセス：
親のデータの中には、子データが隠されている場所を示す「矢印（ポインタ）」が埋め込まれています。親にたどり着いた後は、その矢印をシュッとたどるだけで、子や孫のデータにアクセスできます。

【ハードディスクのイメージ】

[ハッシュ関数（魔法の数式）] ──(キーを元に一瞬で計算)──> [親：会社] の場所へ直行！
│
(矢印ポインタ)
▼
[子：開発部]
│
(矢印ポインタ)
▼
[孫：鈴木さん]

親の場所へは「ワープ」し、そこから先は「一本道を進む」。これがHDAMの高速性の秘密です。

—

4. スキーマ定義（DBD）をのぞいてみよう！

では、実際にこのHDAMのデータベースを構築するとき、エンジニアはどのような設計図（スキーマ定義）を書くのでしょうか？

階層型DBMS（代表的なものとしてIBMのIMSなど）では、DBD（Database Description：データベース記述）という言語を使って定義します。

初心者の方でもイメージしやすいように、シンプルな定義例をご用意しました。各行に丁寧なコメントを入れましたので、眺めてみてください。

====================================================================
サンプル：社員情報を管理するHDAMデータベースの設計図（DBD）
====================================================================

1. データベース全体の基本設定

DBD NAME=EMPDID, データベースの名前は「EMPDID」
ACCESS=HDAM, アクセス手法として「HDAM」を採用！
RMNAME=(DFSHDC40,3,100) 使用するハッシュ関数（ランダマイザー）の指定

(関数の名前, グループ数, 領域の大きさ)

2. 親セグメント（ルート）の定義

SEGM NAME=COMPANY, 親セグメントの名前は「COMPANY（会社）」
BYTES=100, データの大きさは100バイト
PARENT=0 一番上（親はいない＝ルート）

FIELD NAME=(COMPKEY,SEQ,U), 検索のキーとなる項目「会社コード」
BYTES=10, キーの長さは10バイト
START=1, データの1文字目から開始
TYPE=C 文字データ(Character)形式

3. 子セグメント（部門）の定義

SEGM NAME=DEPT, 子セグメントの名前は「DEPT（部門）」
BYTES=80, データの大きさは80バイト
PARENT=COMPANY 親は「COMPANY」ですよ、と指定（親子関係の構築）

FIELD NAME=(DEPTKEY,SEQ,U), 部門を特定するキー「部門コード」
BYTES=5, 5バイトの長さ
START=1, 1文字目から開始
TYPE=C 文字データ形式

一見すると難しそうですが、やっていることはとてもシンプルです。
`ACCESS=HDAM` で「ハッシュ関数を使って直行するモードにするよ！」と宣言し、`RMNAME` で「この魔法の数式（ランダマイザー）を使うよ！」と指定しているだけなんです。

—

5. HDAMが得意なこと・苦手なこと

どんなに優れた技術にも、得意・不得意があります。HDAMの本質を理解するために、ここもしっかり押さえておきましょう。

◎ 得意なこと（超得意！）

ピンポイントの検索・更新

「会社コード『C100』のデータをちょうだい！」というように、特定のキーを指定してデータを引っ張ってくる処理は、世界中のどのデータベースよりも高速に処理できます。

× 苦手なこと

「順番に並べて」と言われること

HDAMはハッシュ関数を使って、データをハードディスク上にあえてバラバラに（計算された場所に）配置します。そのため、「会社コードの順に、全員分をきれいに並べて画面に表示して！」と言われると、あちこちの場所にアクセスしなければならず、途端にスピードが落ちてしまいます。

—

まとめ：ここをクリアすれば基本はバッチリ！

お疲れ様でした！
難解に見える「HDAM」ですが、その本質はとてもシンプルで、合理的でしたね。

最後に、今回学んだ大切なポイントを3つにおさらいしましょう。

1. HDAMは「目次（索引）を使わない」超高速アクセス手法！
2. キーを「ハッシュ関数（魔法の数式）」に通して、データの物理的な場所に直接ワープする！
3. 特定のデータをピンポイントで探す処理には、右に出るものがいないほど強い！

この考え方は、現代の最新技術（NoSQLデータベースのキー・バリューストアなど）の設計思想にも深く受け継がれています。基礎を学ぶことは、未来の技術を理解する強力な武器になります。

もし周りに「階層型DBMSって何？」と悩んでいる仲間がいたら、ぜひ「ハッシュ関数でワープする、魔法のロッカーだよ」と優しく教えてあげてくださいね。

あなたのエンジニアとしての第一歩を、いつも応援しています。また次のステップで一緒にお会いしましょう！