階層型DBMSの亡霊：ポインタの海からリレーショナルな乾いた大地へ
諸君、データベースの深淵を覗く覚悟はあるか。
今やRDB（リレーショナルデータベース）は空気のような存在だが、かつてのメインフレームを支配していた階層型DBMS（IMS等）のアーキテクチャを知らぬまま、我々は「正規化」という言葉を安易に使いすぎている。
階層型DBMSは、物理的なポインタによる「親から子への直接的な結合」を極限まで最適化することで、I/Oコストを物理限界まで絞り出していた。対してRDBは、集合演算という抽象化レイヤーを挟むことで柔軟性を得た。この二つの間には、単なる実装の差ではない、「物理的支配」と「数学的抽象」の断絶がある。
今日は、その断絶を埋める際に遭遇する、アーキテクトが避けて通れない「地獄の設計課題」について語ろう。
—
1. ポインタの鎖：物理的結合の呪縛
階層型DBMSにおいて、データはツリー状のセグメントとして配置される。ある「子」セグメントにアクセスする際、システムは親セグメントの物理アドレス（またはオフセット）を辿るだけだ。これはCPUサイクルを最小限に抑える、極めて高効率な操作である。
しかし、これをRDBの外部キー（FK）に変換しようとすると何が起きるか。
- 物理的近接性の喪失: 階層型では、親子はディスクブロック上で近接配置（Clustering）され、プリフェッチが効きやすい。RDBでこれを再現するには、インデックススキャンやハッシュ結合が必要になる。
- ポインタの暗黙的制約: 階層型における「子」は、親なしでは存在できない（物理的包含）。RDBでは `ON DELETE CASCADE` で擬似的に再現するが、これはあくまで「後追いの論理制約」であり、物理的に一塊として存在していた時の強固な整合性とは別物だ。
2. 「多対多」という名の禁断の果実
階層型DBMSで最も苦痛を伴うのが、論理的に多対多の関係を表現する時だ。階層型では、ポインタを迂回させて「論理的な親」を複数持たせる、あるいは冗長なデータを持たせることでこれを解決してきた。
これをRDBに移行する際、安易な中間テーブルを乱造してはならない。
— 階層型における「ポインタによる多対多」のRDB移行例
— 単なるJOINテーブルではなく、アクセスパターンに応じたインデックス戦略が必須
CREATE TABLE relation_bridge (
parent_id INT NOT NULL,
child_id INT NOT NULL,
PRIMARY KEY (parent_id, child_id),
— RDBでは物理的な隣接は保証されないため、
— リーフページへのアクセスを最適化するためのカバリングインデックスを設計せよ
INDEX idx_child_lookup (child_id, parent_id)
);
この際、旧システムの「アクセスパス」を完全に解析する必要がある。階層型では、ルートから特定のノードへ到達するパスが唯一無二であったため、アプリケーションの検索順序が物理配置に最適化されていることが多い。これをRDBで再現しようとすれば、「クエリの実行計画が特定のインデックス構造を強制的に利用する」ような設計に陥るリスクがある。
3. メモリ最適化とバッファ管理の乖離
階層型DBMSのエンジンは、特定のセグメントをメモリ上にキャッシュする際、階層の兄弟関係や親ノードの存在を前提としたバッファ管理を行う。
一方、RDBのバッファプール（Buffer Pool）は、ページ単位のLRU（Least Recently Used）アルゴリズムに基づいている。階層型から移行した際、「親子関係のデータが別々のページに配置されることで、キャッシュ効率が劇的に悪化する」ケースが多発する。
これを解決するには、以下のエンジニアリングが必須だ。
1. 物理的クラスタリングの再現: RDBのテーブルパーティショニングや、クラスタインデックスを駆使し、関連性の高いレコードを同一ページ（8KB/16KBブロック）に物理的に押し込む。
2. ポインタ的アプローチの排除と再構築: 結合を繰り返すのではなく、非正規化を恐れず（ただし整合性制御を厳格に行う前提で）、物理的なアクセスパスを短縮するマテリアライズド・ビューの導入を検討せよ。
結論：アーキテクトへの問い
階層型DBMSからRDBへの移行における最大の失敗は、「構造をそのままテーブルに写し取ること」だ。
階層型DBMSは、ハードウェアの制約を「データ構造」でねじ伏せていた。RDBは、ソフトウェアのレイヤーでその制約を「数学的モデル」に昇華させた。この二つを混同してはならない。
諸君がすべきは、旧システムの階層構造をエミュレートすることではない。「旧システムが、そのハードウェア制限の中で何を守ろうとしていたのか（トランザクション境界、データの局所性、一貫性）」という本質を抽出し、現在のRDBが持つ並列処理能力と最適化エンジンを最大化する「新しい物理モデル」を再構築することだ。
移行とは破壊ではない。旧来の物理的な知見を、現代の数学的土台の上で再構築する「昇華」である。
次回の記事では、このポインタ変換の際に発生する「デッドロックの連鎖」を、ロック粒度の最適化によっていかに無効化するか、その低レイヤ技術を深掘りしよう。期待して待っていてくれ。
コメント