データ構造図

データ構造図( DSD )は、エンティティ、それらの関係、およびそれらに適用される制約を含む特定の種類のデータ モデルの視覚的表現です。これは、エンティティ リレーションシップ モデルの古い代替手段です。

DSD の基本的なグラフィック表記要素は、エンティティを表すボックスです。矢印記号は関係を表します。データ構造図は、複雑なデータ エンティティを文書化するのに最も役立ちます。

データ構造図は、データ辞書内のデータ要素の構造を表すために使用される図の一種です。データ構造図は、データ辞書エントリ内の構成仕様をグラフィカルに表す代替手段です。 ^[1]

データ構造図は、エンティティ リレーションシップ モデル(E-R モデル)の前身です。DSD では、属性はエンティティ ボックスの外側ではなく内側で指定され、リレーションシップは、エンティティを結び付ける制約を指定する属性で構成されるボックスとして描画されます。DSD は、E-R モデルがさまざまなエンティティ間のリレーションシップに焦点を当てているのに対し、DSD はエンティティ内の要素のリレーションシップに焦点を当てている点で、E-R モデルとは異なります。

データ構造図を表現するスタイルはいくつかありますが、カーディナリティの定義方法には大きな違いがあります。選択肢は、矢印の先、逆矢印 (カラスの足跡)、またはカーディナリティの数値表現です。

バックマン図は、データ構造図の一種であり、^[2]ネットワークまたはリレーショナル「論理」モデルを使用してデータを設計し、データモデルをシステム内のデータの格納方法から分離するために使用されます。このモデルは、データベースの先駆者であるチャールズ・バックマンにちなんで名付けられ、主にコンピュータソフトウェアの設計で使用されます。

リレーショナル モデルでは、関係とは、その関係のすべてのキーに完全に、かつ推移的ではない関数従属^[明確化]である属性の結合です。関係間の結合は、一致する属性に基づいています。すべての関係について、長方形を描く必要があり、すべての結合は関係を接続する線で示されます。各線の端にある矢印は、基数 ( 1 対n、1 対 1、n対n)を示します。最後の結合は避け、2 つ (またはそれ以上) の 1 対nの結合 に置き換える必要があります。

ウィキメディア・コモンズには、データ構造図に関連するメディアがあります。

• 制御構造図
• データフロー図
• エンティティ関係図
• 統一モデリング言語

• チャールズ・W・バックマン「データ構造図」データベース、1969年、1(2):4–10。
• Tom DeMarco .構造化分析とシステム仕様. ISBN  0-13-854380-1 . Prentice Hall . 1979 年 5 月 11 日。
• Edward Yourdon . Modern Structured Analysis . ISBN 0-13-598624-9 . Prentice Hall. 1988 年 8 月 1 日; 現在は Structured Analysis Wiki として入手可能。