カーディナリティ
Cardinality
かーでぃなりてぃ
Related
他の資格での定義
エンティティ間の関連における対応数を示す概念。1対1、1対多、多対多の3種類があり、E-R図でテーブル間の関連の多重度を表現する際に使用される。
E-R図などで、関連する2つのエンティティのインスタンスが何対何で対応するかを表す性質。1対1、1対多、多対多があり、相手が存在しない場合を許すかどうか(0を含むか)も併せて表す。データベースの物理設計では、列に含まれる異なる値の個数を指す意味でも使い、値の種類が少ない列はビットマップインデックス、多い列はB木インデックスが向くといった索引の選択の根拠になる。
データモデルで、関連する2つの実体の間の、インスタンスの数の対応関係(多重度)。1対1、1対多、多対多があり、E-R図などに記述する。関係データベースの設計では、多対多の関連は連関エンティティ(中間の表)を設けて2つの1対多の関連に分解する。
Past Exams
過去問での出題
過去問で 2 回出題(応用情報技術者試験 1・高度試験 午前Ⅰ 1)
出典: 独立行政法人情報処理推進機構(IPA)の過去問題。問題文は IPA のサイトの PDF で確認できます。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。
Related
関連キーワードの用語
E.F.コッドが提唱した、データを2次元の表(リレーション)で表現するデータモデル。数学的な集合論と述語論理に基づき、データの構造・操作・整合性制約を定義する。現在のRDBMSの理論的基盤である。
関係モデルにおける基本的なデータ構造で、属性(列)の集合で定義されるスキーマと、タプル(行)の集合で構成される。数学的には定義域の直積の部分集合である。実装上はテーブルに対応する。
関係モデルにおいて、リレーションを構成する1つの要素(行)。各属性に対して1つの値を持つ。実装上はテーブルの行(レコード)に対応する。
関係モデルにおいて、リレーションの列に相当する要素。属性名と定義域(ドメイン)を持ち、各タプルは属性ごとに定義域内の値をとる。実装上はテーブルのカラムに対応する。
関係モデルにおいて、属性がとりうる値の集合。例えば「年齢」属性のドメインは正の整数、「性別」属性のドメインは{'男','女'}など。SQLではCHECK制約やデータ型で制限を実現する。
関係モデルに対する操作を数学的に定義した代数体系。選択、射影、結合、和、差、直積、商などの演算からなる。SQLの理論的基盤であり、問合せ最適化の基礎となる。
