【テクニカル・上級編】論理子ポインタ (LC) – 階層型DBMS

階層型DBMSの深淵：論理子ポインタ（LC）が支配する物理アドレスの魔術

現代のRDBMSにおけるインデックスの抽象化に慣れ親しんだエンジニアにとって、階層型DBMS（IMS等）が持つ「論理関係」の概念は、異世界の呪術のように映るかもしれない。

しかし、真のパフォーマンスを追求するアーキテクトであれば知っているはずだ。リレーショナルなJOINが実行時にコストを支払う「計算」であるのに対し、階層型DBMSにおける「論理子ポインタ（LC: Logical Child）」は、すでに完成されたパスであるということを。

本稿では、論理子ポインタが物理メモリ空間上でどのように機能し、いかにしてDBエンジンが「論理」を「物理」へと昇華させているのか、その深淵に切り込む。

—

1. 論理子ポインタの正体：物理アドレスの静的埋め込み

論理子ポインタ（LC）は、単なる参照ではない。それは、DBDS（Database Data Set）内におけるターゲットセグメントのRBA（Relative Byte Address）を、親セグメントの接頭部（Prefix）に直接書き込むという、極めてプリミティブかつ強固なバインディングである。

なぜ「論理」が必要だったのか

物理的な階層構造（Physical Parent – Physical Child）だけでは、多対多の複雑なリレーションシップを表現しようとすると、データの重複や物理的な断片化が避けられない。論理関係は、物理的な格納場所を固定したまま、異なる木構造をポインタで「接続」する。これにより、物理構造を破壊することなく、ビューの拡張を実現する。

内部構造の物理的配置

セグメントのPrefixには、制御情報として以下の構造が含まれる。

/ セグメントPrefixの内部構造概念図 /
struct SegmentPrefix {
uint32_t segment_code; // セグメントタイプ識別子
uint32_t delete_byte; // 論理削除フラグ
uint64_t physical_child_ptr; // 物理子へのオフセット(RBA)
uint64_t logical_child_ptr; // ← これが論理子ポインタ(LC)の実体
uint64_t logical_parent_ptr; // 論理親へのポインタ
};

この `logical_child_ptr` に格納されるのは、ターゲットセグメントの物理アドレスである。つまり、論理関係を辿る際、エンジンは「計算」を一切行わない。単にポインタをデリファレンスし、指定されたRBAへジャンプするだけだ。

—

2. 物理アドレスの呪縛と「再構成」のコスト

論理子ポインタの最大の弱点は、その「あまりにも物理的な性質」にある。

ターゲットセグメントが物理DBの再編成（Reorganization）によって移動した場合、指し示しているアドレスは無効化される。これを解決するために、階層型DBMSは「シンボリック・ポインタ」と「直接アドレス」のハイブリッド戦略を採用する。

直接アドレス（Direct Address）： 高速だが、再編成に脆弱。
シンボリック・ポインタ（Symbolic Pointer）： 論理親のキー値を保持する。直接アドレスが切れた場合の「フォールバック」として機能するが、解決のためにインデックス検索を必要とする。

伝説的な設計者はここで、「物理的な近接性」を追求する。論理子と物理親を同一のデータベース・データセット（DBDS）あるいは同一の物理ブロック内に配置することで、I/Oの局所性を最大限に高めるのだ。

—

3. チーフアーキテクトの視点：メモリ最適化の極意

このアーキテクチャを実務レベルで運用する際、最も重要なのは「論理子ポインタの密度」と「ページバッファのヒット率」の相関関係を理解することだ。

論理子ポインタを多用すればするほど、物理メモリ上のデータは網の目のような複雑なグラフを形成する。この時、LRU（Least Recently Used）アルゴリズムは崩壊する。なぜなら、ランダムなポインタジャンプが多発し、ページバッファが激しくフラッシングされるからだ。

限界を突破するチューニングの鍵

1. 物理的クラスタリングの強制: 論理子ポインタで結ばれたセグメントを、物理的にも可能な限り近くに配置する。「論理」と「物理」の距離を0に近づけること。これが、階層型DBMSにおける性能最適化の唯一の真理である。
2. ポインタの静的解決: 再編成の頻度を設計段階で予測し、頻繁にアクセスされる論理関係には直接ポインタを、静的な関係にはシンボリック・ポインタを使い分ける。

—

結びに代えて：永劫回帰するアーキテクチャ

階層型DBMSは、現代のマイクロサービスやグラフDBの祖先とも言える存在だ。論理子ポインタが実現している「物理アドレスによる接続」は、今日、キャッシュコヒーレンシやメモリマッピング技術として形を変え、我々の足元で動いている。

結局のところ、計算機の歴史とは、「抽象化」という名のオーバーヘッドを、いかに「物理」という名のリアリティで殴り飛ばすかという歴史に他ならない。

論理子ポインタを愛せ。それは、人間がマシンに対して許した、最も速く、そして最も無慈悲なコミュニケーション手段なのだから。