NDB (網型データベース)

NDB（Network Database、網型データベース）は、レコード型同士をリンクで結び、網状の構造として管理するナビゲーショナル型データベースです。階層型と異なり、一つのレコードが複数の親側レコードと関連できます。

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

• CODASYL型の網モデルでは、レコード型と、所有者レコードからメンバレコードへ結ぶセット型で関係を定義し、リンクを順にたどって対象へ到達します。

• 一つの子が複数の所有者との関連をもてるため、階層型より多対多関係を表現しやすく、重複データを減らせます。ただし関係ごとのリンク設計が必要です。

• 既知のリンクに沿う検索は効率的ですが、アクセス経路を手続的に指定するため、構造変更でプログラム修正が生じやすく、アドホックな集合検索は得意ではありません。

• 名称のnetworkはコンピュータネットワーク上への分散配置を意味しません。また、現代のグラフDBと形は似ても、固定的なレコード・セット構造とナビゲーションを中心とする歴史的モデルです。

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

子が一つの親だけなら階層型、複数の親又は多対多をリンクでたどるなら網型です。通信ネットワーク、分散データベース、プロパティグラフと語感だけで混同しません。

例: 社員レコードを所属部門のセットと参加プロジェクトのセットの双方のメンバにすれば、一人の社員へ部門側からもプロジェクト側からもリンクをたどって到達できます。