構造型データベース

構造型データベースは、レコード間の親子関係やリンクをあらかじめ定義し、その経路をたどってデータへアクセスするナビゲーショナル型データベースの総称です。代表例は階層型データベースと網型データベースです。

■ 試験で押さえるポイント

• 階層型は木構造で一つの子が原則一つの親をもち、網型はレコード間の複数の関連をリンクで表して、一つの子が複数の親に属する構造も扱えます。

• 既知のアクセス経路をポインタなどでたどる処理は高速にできますが、プログラムが物理的・論理的な経路へ強く依存し、構造変更の影響を受けやすい特徴があります。

• 関係データベースは表とキーで関係を表し、SQLによる集合指向の宣言的な検索を行います。構造型は『何を得るか』だけでなく『どの経路をたどるか』を意識する点が異なります。

• ここでいう構造型は、半構造化データや構造化データ一般を保存するDBという意味ではありません。歴史的な階層型・網型のデータモデルを指す文脈で判断します。

■ 選択肢での判断ポイント

木構造なら階層型、複数の親や網状リンクなら網型、表の集合演算なら関係型と識別します。あらかじめ決めた経路を順にたどる説明が構造型の手掛かりです。

例: 会社→部門→社員という固定の木を親から子へたどるのは階層型です。社員を部門とプロジェクトの双方へリンクし、それぞれからたどれるようにするのは網型です。