レガシーDBMS 【テクニカル・上級編】 GNP (Get Next within Parent) 呼び出し – 階層型DBMS
GNP（Get Next within Parent）という名の「制約」が我々に教える、データ構造の深淵かつて、関係モデル（RDBMS）が世界を席巻する以前、我々は「ポインタの海」を泳いでいた。IMS（Information Managem...
階層型DBMSの基本概念と歴史
レガシーDBMS レガシーDBMS 【テクニカル・上級編】 GN (Get Next) 呼び出し – 階層型DBMS
GN (Get Next) の深淵：ポインタの海を渡るアルゴリズムの極致「階層型は古い」と口にする者は、DBの背骨に流れる物理的な血流を知らない。IMS（Information Management System）に代表される階層型DBMS...
レガシーDBMS 【テクニカル・上級編】 GU (Get Unique) 呼び出し – 階層型DBMS
GU (Get Unique) の深淵 — ポインタの迷宮をいかに最短で駆け抜けるか現代のRDBMSにおけるB-Treeインデックスの検索が「動的なパスの探索」であるのに対し、階層型DBMS（IMSなど）における `GU` (Get Uni...
レガシーDBMS 【テクニカル・上級編】 SSA (Segment Search Argument) – 階層型DBMS
SSAの深淵：物理アドレスの迷宮を制する「検索の幾何学」階層型DBMS、とりわけIBMのIMSにおけるDL/I（Data Language/I）の呼び出しにおいて、SSA（Segment Search Argument）を単なる「検索条件」...
レガシーDBMS 【テクニカル・上級編】 DL/I (Data Language/I) – 階層型DBMS
物理メモリの深淵：DL/Iが支配するデータ構造の真実諸君、現代のRDBMSが提供する便利な抽象化に毒されていないだろうか。SQLという魔法の杖を振れば、最適化エンジンが勝手に実行計画を立て、インデックスを駆使して結果を返す。だが、その裏で何...
レガシーDBMS 【テクニカル・上級編】 HIDAM (Hierarchical Indexed Direct Access Method) – 階層型DBMS
HIDAMの深淵：ポインタの迷宮と物理メモリの極致諸君。現代のRDBMSが抽象化のレイヤーで遊んでいる間、我々はなぜ敢えて「階層型」という、一見すると古色蒼然としたアーキテクチャに回帰するのか。それは、計算機資源を極限まで絞り出すための「物...
レガシーDBMS 【テクニカル・上級編】 HDAM (Hierarchical Direct Access Method) – 階層型DBMS
HDAMの深淵：物理アドレスの極致と「ハッシュの魔術」多くの現代的なエンジニアにとって、階層型DBMSは「博物館の遺物」に見えるかもしれない。だが、断言しよう。RDBMSのB-treeインデックスが抽象化のレイヤーを重ねて性能を犠牲にしてい...
レガシーDBMS 【テクニカル・上級編】 HISAM (Hierarchical Indexed Sequential Access Method) – 階層型DBMS
Hashing vs Indexing: HISAMという「執念」の物理設計諸君、今さら階層型データベースの話かと思ったか？ もし君がリレーショナルモデルの抽象化に甘んじ、ポインタが物理メモリ上でどう蠢いているかを想像できないのであれば、こ...
レガシーDBMS 【テクニカル・上級編】 階層型とネットワーク型の比較 – 階層型DBMS
階層型とネットワーク型：ポインタの海で溺れるか、あるいは「親」に縛られるか諸君、DBMSの歴史を紐解く時、多くのエンジニアは「古臭い遺物」としてそれらを処理する。だが、メモリレイアウトの最適化とクエリの物理パスを極限まで突き詰めたいと願うア...
レガシーDBMS 【テクニカル・上級編】 リレーショナルDBMSとの比較 – 階層型DBMS
階層型DBMSの断層：ポインタの暴力と集合の優雅さの狭間で私はこれまで、数多のデータストレージを設計し、また修復してきた。現代のエンジニアの多くはSQLの「宣言的」な記述に安住しているが、システムの根底に流れる物理的制約――すなわち、CPU...