階層型DBMSの深淵：レコードオカレンスの物理的実相と、その呪縛
現代のエンジニアは、RDBの正規化やNoSQLの柔軟性に毒されている。しかし、階層型DBMS（IMS等）の「レコードオカレンス（Record Occurrence）」を理解することは、コンピュータ・アーキテクチャの根源的なデータ配置を理解することと同義だ。
なぜなら、階層型DBMSにおいて、データは単なる「行」ではなく、メモリ上およびディスク上の「物理的な配置そのもの」が論理構造を規定するからだ。
今回は、この古典的かつ極めて高効率なデータ構造の、内部メカニズムの深淵を紐解く。
—
1. レコードオカレンス：論理と物理の不可分な結合
階層型DBMSにおける「レコードオカレンス」とは、単なるインスタンスではない。それは物理的なポインタ鎖の起点である。
リレーショナルモデルが外部キーによる論理的な結合（JOIN）を後付けで解決するのに対し、階層型は「親レコード」が物理的に「子レコード」を内包、あるいは直接指し示すことで構造を固定する。
物理的実態：ポインタの多重構造
階層型DBMSにおけるレコードオカレンスは、以下の3つの要素で構成される。
1. Prefix (接頭辞): セグメントタイプコード、削除フラグ、そしてポインタ群（物理的親子・兄弟関係を維持するデリミタ）。
2. Data: アプリケーションが定義した実際のフィールド値。
3. Pointer Arrays: 親セグメントから子セグメントへの物理アドレス（RBA: Relative Byte Address）の配列。
/ 概念的なセグメント構造の定義 /
struct SegmentOccurrence {
unsigned char type_code; // セグメント識別子
unsigned char status_flags; // 削除・更新用フラグ
uint64_t parent_ptr; // 親セグメントへの絶対パス
uint64_t child_ptr; // 最初の子セグメントへの物理RBA
uint64_t next_sibling_ptr; // 次の兄弟セグメントへのRBA
char data[0]; // 可変長データのペイロード
};
この構造の恐ろしさは、「データにアクセスする手順（パス）が物理的なI/Oと直結している」点にある。OSのファイルシステムキャッシュが効くような単純なシーケンシャルアクセスを超え、階層の深さがI/Oのボトルネックを決定付ける。
—
2. メモリ最適化とアクセスの極致：Hierarchical Sequential Access
熟練のアーキテクトであれば知っているはずだ。階層型DBMSの真の性能を引き出すのは、クエリプランナーの良し悪しではなく、物理配置設計（Physical DBD: Database Description）である。
物理近接性（Physical Contiguity）の支配
階層型DBMSでは、特定のレコードオカレンスをルートに近い物理ブロックに置くことが、そのままパフォーマンスの最大化に直結する。
- HISAM (Hierarchical Indexed Sequential Access Method): キー順に物理的に整列させるため、レコードオカレンスの物理的近接性が確保される。しかし、挿入によるオーバーフローが発生すると、チェインが伸び、I/Oコストが指数関数的に増大する。
- HDAM (Hierarchical Direct Access Method): ランダム化モジュール（ハッシュ関数）を用いて物理アドレスを決定する。ここで重要なのは、「いかにして子セグメントを親セグメントの直後に配置するか」というクラスタリング戦略だ。
低レイヤの知見：ポインタのオーバーヘッド
各レコードオカレンスには、ポインタを保持するためのオーバーヘッドが加わる。高密度な階層構造では、データ量よりもポインタ領域がメモリを占拠する。この「ポインタの密度」と「ページサイズ」のバランスを崩すと、スワッピングの嵐に飲み込まれる。
—
3. なぜ現代においてこの知見が重要なのか
「古い技術」と切り捨てるのは容易い。だが、現代の分散KVSやグラフデータベースの内部実装を見よ。結局のところ、データ構造を物理的に最適化しようとすれば、階層型DBMSが数十年前に到達した「ポインタによる結合」と「物理的近接性の追求」という結論に回帰せざるを得ない。
アーキテクトへの提言
1. ポインタの局所性を意識せよ: 物理的に遠い場所にあるデータを結合するコストを、論理的なクエリの数ではなく、「物理セグメントの移動距離」として計算しろ。
2. 階層の深さは罪である: 階層型DBMSにおいて、深さ5以上のレコードオカレンスへのアクセスは、論理的には1行でも物理的には5回のI/O（あるいはページ探索）を強いる。
3. 静的構造の強み: レコードの構造（オカレンスの型）が固定されているならば、オフセット計算でデータの位置を特定できる。これはインデックスを引く必要がない「直行アクセス」が可能であることを意味する。
—
結論
階層型DBMSは、現代の抽象化されたデータベース技術に対するアンチテーゼである。レコードオカレンスという、物理アドレスと密結合した存在を理解することは、コンピュータのメモリとストレージがどのようにデータを解釈しているかを理解することと同義だ。
もしあなたがデータベースエンジンの深淵を覗きたいのであれば、一度でいい、物理的なポインタを辿る実装を書いてみろ。そこで得られる「データの重さ」の感覚こそが、真のエンジニアリングの礎となるはずだ。
伝説は、常に低レイヤの静かなる論理の上に築かれる。
コメント