やあ。システムアーキテクチャの荒波を越えてきた君へ。
今日は少し「古くて新しい」知の世界へ案内しよう。データベースの歴史を語る上で避けては通れない、そして今なお一部の基幹システムで脈々と息づく「階層型DBMS」の話だ。
現代の私たちが使うSQL（リレーショナルDBMS）は「欲しいデータの条件」を伝えるだけで済むが、階層型は少し違う。まるで「宝探し」のように、自らの足で目的地まで歩いていく必要があるんだ。
この「歩いていく」ことこそが、今日の本題「ナビゲーショナルアクセス」の正体だよ。
—
1. ナビゲーショナルアクセスとは何か？
一言で言えば、「ポインタという道しるべを頼りに、親から子へと階層を辿る旅」だ。
想像してみてほしい。君が巨大な図書館の館長で、特定の「本の貸出記録」を探しているとする。
リレーショナルなら「貸出記録テーブルから、この本IDのレコードを抽出せよ」と命令するだけでいい。だが、階層型ではこう動く。
1. 「利用者」の棚に行く。
2. その利用者の「借りている本」のリストを開く。
3. その本の中にある「貸出履歴」のページをめくる。
この「棚を開け、リストを見つけ、ページをめくる」という一連のステップこそが、ナビゲーショナルアクセスだ。システムはメモリ上のアドレス（ポインタ）を一つずつ辿り、データの住所から次の住所へとワープし続ける。
2. 日常で例えるなら「フォルダの階層」
君のパソコンのデスクトップを思い浮かべてくれ。
- `ドキュメント` フォルダ
- `プロジェクトA` フォルダ
- `仕様書.docx`
- `見積書.docx`
この構造で「見積書」を探すとき、君はまず「ドキュメント」をダブルクリックし、次に「プロジェクトA」をダブルクリックするよね。
「親（フォルダ）の中に子（ファイル）がある」というこの関係性。これが階層型DBMSの基本形だ。
なぜこの手法が必要なのか？
実は、ポインタを直接追跡するこの手法は、驚くほど速いんだ。
SQLのように「全データを舐めて検索条件に合うものを探す」必要がない。最初から「ここにある」と分かっている場所へ最短距離で飛び込めるからだ。これが、往年のメインフレームが秒間数万件の処理をこなせた秘密さ。
—
3. コードで見る「辿る」感覚
擬似コードで書いてみると、そのプロセスがよく分かるはずだ。
// 階層型データへのアクセスイメージ
// 1. まず「利用者」という親の入り口に立つ
let user = database.findRoot(“田中太郎”);
// 2. 「借りている本」という子の階層へポインタを移動
let bookList = user.getChildren(“貸出リスト”);
// 3. さらにその中の「履歴」という孫の階層へ移動
for (let book of bookList) {
if (book.name === “銀河鉄道の夜”) {
let history = book.getChild(“貸出記録”); // ここまで辿り着く！
console.log(“見つけた！貸出日: ” + history.date);
}
}
ここがポイント：
もし君が「どの本がいつ貸し出されたか」を全検索したい場合、階層型DBMSは少し苦労する。親から子へしか辿れないから、「全部の利用者の、全部の貸出リスト」を一つずつ確認して歩き回らなきゃいけないんだ。これが、階層型が「特定の目的には最強だが、自由な検索は苦手」と言われる所以だね。
—
4. 先輩からのメッセージ
階層型DBMSのナビゲーショナルアクセスを学ぶことは、「コンピュータがメモリの中でどうやってデータを指し示しているか」という、デジタル世界の根本的な仕組みを理解することに他ならない。
「ただデータを保存する」のではなく、「データとデータの間の道筋（パス）を設計する」というエンジニアリングの醍醐味がここにはある。
- 最短距離で目的を達成する快感。
- 構造を深く理解していないと迷子になる緊張感。
これらを感じられるようになったら、君ももう立派なアーキテクトの卵だ。
さあ、次は「データ構造をどう設計すれば、最も効率よく辿れるか」というパズルのような世界へ足を踏み入れてみないか？ ここをクリアすれば、君のエンジニアとしての視座は一段と高くなるはずだよ。
何か分からないことがあれば、いつでも聞きに来てくれ。君の探索を、私も心から応援しているよ。
コメント