階層型DBMSの深淵：インテント・ロックが支配する「木」の戦場
リレーショナルモデルが支配する現代において、階層型DBMSを論じることは、ある種の考古学的なロマンと、しかし決して無視できない「極限のパフォーマンス」への回帰を意味する。IMS (Information Management System) を筆頭とする階層型モデルは、ポインタベースの物理的結合により、RDBのようなJOINという名の「計算の呪縛」から解放されている。
だが、その代償として、システムアーキテクトに課せられるのは「階層構造そのものが持つロックの複雑性」への対峙だ。今日は、この木構造を如何にして排他的かつ高並列に制御するかという、内部実装の核心について語ろう。
—
1. 階層的ロックのジレンマ：粒度の解像度
階層型DBMSにおいて、ロックは単純な行単位ではない。親（セグメント）をロックすれば子は安全か？ いや、それだけでは並列性が死ぬ。逆に子だけをロックすれば、親の構造変更（例：セグメントの削除や移動）と衝突する。
ここで登場するのが、インテント・ロック（意図ロック）の概念だ。
インテント・ロックの階層ロジック
我々が設計するエンジンでは、以下の階層的プロトコルを実装する。
1. IS (Intent Share): 子セグメントに対してSロック（共有）をかける意図があることを示す。
2. IX (Intent Exclusive): 子セグメントに対してXロック（排他）をかける意図があることを示す。
3. SIX (Share with Intent Exclusive): 自ノードはSロックするが、配下にXロックが必要なノードが存在することを示す。
このプロトコルの美しさは、「親をロックするだけで、子へのアクセス権限を暗黙的に管理できる」点にある。物理メモリ上のポインタを辿る際、上位ノードでIXが立っていれば、後続のトランザクションは「下位階層で誰かが書き込もうとしている」ことを瞬時に察知し、待機かアボートを選択できる。
—
2. デッドロックを回避する「ポインタ制御」の極意
階層型DBMSの最大の特徴は、セグメント間の物理的ポインタだ。しかし、このポインタを辿るプロセス自体がデッドロックの温床となる。
ロック順序の制約（Hierarchical Ordering）
デッドロックを物理層で防ぐための鉄則は、「常にルートからリーフへ」という単一方向のロック順序を強制することだ。これを破るコードは、アーキテクチャ上の癌となる。
/
- 伝説的なエンジンにおけるセグメント・トラバーサル実装の概念
/
void access_segment(Segment target) {
// ルートからターゲットまでのパスをロックスタックに積む
vector
// 逆順（親から子）にロックを昇格させる
for (auto it = path.rbegin(); it != path.rend(); ++it) {
if (!acquire_intent_lock(it, IX_MODE)) {
// ここでロック競合が発生した場合、即座にスタックを巻き戻す
rollback_and_wait();
}
}
// 最後にリーフを排他ロック
lock_exclusive(target);
}
この実装において、最も重要なのは「ロックの昇格（Escalation）」のタイミングだ。メモリ上のセグメントバッファが溢れるとき、粒度の細かいロックを多数保持し続けるのはオーバーヘッドになる。ここでリーフのロックを親へ集約（Escalation）するアルゴリズムが、エンジンの知能を決定づける。
—
3. メモリ最適化：ロックワードの圧縮
大規模な階層構造では、ロックテーブルそのものがメモリを食いつぶす。私はかつて、ロック状態を64ビットのワードに圧縮し、セグメントヘッダの直後に配置する設計を行った。
- 1ビット: 排他フラグ
- 3ビット: インテントレベル
- 60ビット: トランザクションIDへのポインタ（あるいはハッシュ）
これにより、ロック取得のたびにグローバルなロックテーブルをハッシュ探索するコストを排除した。CPUキャッシュラインの境界にロックワードを合わせることで、L1/L2キャッシュのミスを劇的に減らす。これが「極限」のチューニングだ。
—
終わりに：アーキテクトとしての矜持
階層型DBMSは、現代の疎結合なシステムから見れば古臭いかもしれない。しかし、「データの物理的な近接性」を制御し、ロックという抽象レイヤーをハードウェアの制約ギリギリまで最適化するという営みは、現代の分散DB設計にも通ずる真理だ。
君たちがもし、将来的に高並列な木構造データを扱う機会があれば、思い出してほしい。ロックは単なる排他制御ではない。それは、システム全体が流れる「血流」の制御であることを。
次の設計では、ロックを「回避する」のではなく、「階層構造の中に美しく溶け込ませる」ことを意識せよ。それが伝説への第一歩だ。
コメント