配置モード

ネットワーク型（CODASYL型）データベースで、レコードの実現値を記憶領域のどこに格納するかを指定する方式。キー値をハッシュして格納位置を決めるCALC、親子集合の親レコードの近くに格納するVIA、指定したデータベースキーの位置に格納するDIRECTがある。よく使うアクセスの経路に合わせて選び、関連するレコードを近くに置いて入出力を減らす。

概念データモデルを、採用するデータベースの方式（関係データベースなら表・列・主キー・外部キー）に沿って表し直したデータモデル。正規化によってデータの重複と更新時異状を取り除き、データ型や制約を定める。どの記憶装置にどう格納するかといった物理的な事項には立ち入らない。

関係データベースの設計で、関数従属性に基づいて表を分解し、データの重複と更新時異状（追加・更新・削除の異状）を取り除くこと。繰返し項目を除いた第1正規形、部分関数従属を除いた第2正規形、推移関数従属を除いた第3正規形のほか、ボイス・コッド正規形、第4・第5正規形がある。分解は、結合すれば元の表に戻せる情報無損失分解で行う。

論理関数を視覚的に簡略化するための図表。隣接するセルが1ビットだけ異なるように配置し、1の値をとるセルのグループ化により最簡形の論理式を導出する。4変数程度までの論理回路設計で有効。

論理関数を最小項（全変数のAND）の論理和（OR）で表現する標準形式。真理値表から直接導出でき、カルノー図による簡略化の出発点となる。積和形とも呼ばれ、AND-ORの2段回路で実現できる。

レコードどうしの親子関係を網の目状に結んで表すデータベース。1つの子レコードが複数の親レコードを持てるので、階層型データベースより複雑な関係を表せる。CODASYL型とも呼ばれ、プログラムがポインタをたどってレコードにアクセスするため、高速だがデータ構造の変更に弱い。

データをグラフ構造で管理するデータベースモデル。CODASYL型とも呼ばれ、レコード間の関連をポインタで表現する。階層型と異なり多対多の関連を直接表現できるが、構造変更が困難。