こんにちは！開発チームの先輩です。
今日は、データベースの世界でもちょっとレトロで、だけど本質的な仕組みがぎっしり詰まった「階層型DBMS」の世界へあなたをご案内します。
データベースと聞くと、エクセルシートのような綺麗な表を思い浮かべるかもしれませんが、階層型は違います。名前の通り、まるで「家族の家系図」や「会社の組織図」のように、データをピラミッド状（親子関係）につなげて管理するのが特徴です。
今回は、その階層型DBMSのスキーマ定義（設計図）やデータ構造の中で、ひっそりと、しかしものすごく重要な役割を果たしている「削除フラグ（プレフィックスのビット）」についてお話しします。
ここをクリアすれば、階層型DBMSの基本はバッチリマスターできますよ！ぜひ肩の力を抜いて、一緒に見ていきましょう。
—
1. 日常の例えでイメージしよう：オフィスの「要不要BOX」
いきなり難しい専門用語を出すのはやめましょう。まずは身近な例えから。
あなたの机の上を想像してください。仕事の書類が山積みになっていますよね。
その中には、「今まさに使っている書類」もあれば、「もう終わったけれど、一応取っておく書類」もあります。
このとき、終わった書類をどうしますか？
いきなりシュレッダーにかける（物理的に消す）のは怖いから、とりあえずデスクの脇にある「要不要BOX（保留箱）」にポイッと入れますよね。そして、そのファイルの背表紙に小さな付箋で「【ボツ】」と書いておきます。
- 「今使っている書類」 ＝ まだ生きているデータ
- 「背表紙の【ボツ】付箋」 ＝ 削除フラグ
階層型DBMSの世界でもこれとまったく同じことをやっています。データを完全に消し去るのではなく、「このデータはもう使っていませんよ」という目印（フラグ）をそっと添えておくのです。
—
2. 「削除フラグ」の正体は、データの一番頭にある小さな目印
階層型DBMSでは、データ（セグメントと呼びます）が一本の長いテープやディスクの領域に、親・子・孫の順番でギュッと詰まって保存されています。
コンピュータの世界では、スペースは有限です。データを消すたびに後ろのデータを全部繰り上げるのは、コンピュータにとってものすごく重労働（時間がかかる）なのです。
そこで登場するのが、セグメントの先頭（プレフィックス）に置かれる「削除フラグ」です。
[ 削除フラグ (1bit) ] + [ データ本体 (IDや名前など) ]
↓
「 0 」 : まだ現役で使っているデータだよ！
「 1 」 : もう不要な（論理削除された）データだよ！
たったこれだけのことですが、この「1ビット（0か1かを表す最小の単位）」があるおかげで、データベースは劇的な省エネ運転ができるようになります。
—
3. DDL（スキーマ定義）での表現を見てみよう
さて、この構造をデータベースの設計図である DDL（データ定義言語） でどう表現するのか、少しだけ覗いてみましょう。初心者向けに、極力シンプルに書き直したイメージ図です。
— 【階層型DBMSのスキーマ定義イメージ】
— 部署（親）の下に、社員（子ぶら下がり）がいる構造を定義します
SCHEMA CompanyTree {
— 親セグメント：部署
SEGMENT Department {
FIELD dept_id : CHARACTER(4);
FIELD dept_name : CHARACTER(20);
}
— 子セグメント：社員
— ここに「論理削除」を制御する仕組みが隠されています
SEGMENT Employee {
— プレフィックス領域に隠された削除フラグ（1bit）を意識した定義
PREFIX_FLAG is_deleted : BIT(1);
FIELD emp_id : CHARACTER(5);
FIELD emp_name : CHARACTER(20);
}
}
ここがポイント！
`PREFIX_FLAG is_deleted : BIT(1);` という部分が、先ほどお話しした「背表紙の付箋」にあたります。データがディスクに書き込まれるとき、この社員データの先頭1ビットに `0`（有効）か `1`（削除済み）のフラグが刻まれます。
—
4. 物理的な再利用をどうやってコントロールするのか？
ここからが少し知的なエンジニアの領域です。「削除フラグが `1`（削除済み）になったデータはどうなるの？」という疑問が湧きますよね。
ここで物理的な再利用の制御という話につながります。
1. 「読むとき」の制御
アプリケーションがデータを検索しに来たとき、DBMSはセグメントの先頭をチラッと見て、削除フラグが `1` であれば「おっと、このデータは無いものとしてスルーしよう」と無視します。人間でいう「見なかったことにする」スキルですね。
2. 「書き込むとき」の制御（再利用）
新しく社員データを追加したいとき、DBMSはわざわざディスクの新しい空きスペースを探しに行く前に、「削除フラグが `1` になっている古いセグメント（空き部屋）」が近くにないかを探します。
もし見つかったら、「ラッキー！ここ空いてるじゃん！」と、その古いデータの場所に、新しいデータを上書きしてしまいます。
これを実務の世界では「領域の再利用（Reuse）」や「パージ＆上書き」と呼びます。ディスクの無駄遣いを防ぎ、パフォーマンスを保つための先人の知恵なのです。
—
まとめ：古いけれど色褪せない、データベースの基本精神
いかがでしたでしょうか？
- 削除フラグとは、データをその場で今すぐ消す代わりに、先頭に「ボツ」の目印（1ビット）をつけておく仕組み。
- これにより、重たいデータ移動をせずに、後から新しいデータで物理的に上書き再利用できる。
階層型DBMSは一見すると古い技術に思えるかもしれませんが、限られた資源の中でいかに効率よくコンピュータを働かせるかという「エンジニアリングの美学」がここに詰まっています。
この「目印をつけておいて、後で上書きする」という発想は、現代の最新データベースやファイルシステム、さらには私たちの身の回りのアプリ設計にまで脈々と受け継がれています。
ここを理解できたあなたなら、もう階層型DBMSの構造で怖るものはありません。自信を持って次のステップに進んでくださいね！
コメント