IT用語帳
FEデータベース · データ操作

直積

Cartesian Product

ちょくせき

関係演算の一つで、2つの表(関係)の行どうしのすべての組合せを作る操作で、デカルト積ともいう。結果の行数は2つの表の行数の積、列数は両方の列数の和になる。SQLではCROSS JOINや、結合条件を指定しないFROM句で得られる。

共有:

Related

他の資格での定義

Past Exams

過去問での出題

過去問で 17 回出題(データベーススペシャリスト試験 10・基本情報技術者試験 3・応用情報技術者試験 3・高度試験 午前Ⅰ 1)。うち 2 回は用語そのものを問う問題です。

残り 7 件を表示

出典: 独立行政法人情報処理推進機構(IPA)の過去問題。問題文は IPA のサイトの PDF で確認できます。「用語を問う問題」は、この用語の説明や特徴そのものを問う問題です。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。

基本情報技術者試験の過去問によく出る用語

Related

関連キーワードの用語

FE集合演算

関係データベースで、同じ構造を持つ2つの表(関係)を集合として扱い、和(どちらかに含まれる行)、差(一方にだけ含まれる行)、積(両方に含まれる行)などを求める演算。SQLではUNION、EXCEPT、INTERSECTで記述する。

FE選択(セレクション)

関係演算の一つで、表(関係)から指定した条件を満たす行(タプル)だけを取り出す操作。SQLではWHERE句で条件を指定して実現する。列を取り出す射影と区別する。

FE射影

関係演算の一つで、表(関係)から指定した列(属性)だけを取り出す操作。関係演算としての射影では重複する行が取り除かれる。SQLではSELECT句に列名を並べて実現し、重複の除去にはDISTINCTを付ける。

FE商(ディビジョン)

関係演算の一つで、表Rを表Sで割る操作。Sのすべての行と組み合わせた結果がRに含まれるような値だけを取り出し、「すべての科目を履修した学生」のような「すべての〜について」という条件の検索に対応する。

AP結合演算

2つの表を共通の列の値で結び付けて1つの表を作る関係演算。分散データベースでは、別々のサイトにある表を結合するときのデータの転送量が性能を左右するため、入れ子ループ法、ソートマージ法、ハッシュ法に加え、結合に使う列の値だけを先に相手のサイトへ送って必要な行を絞り込むセミジョイン法が使われる。

SAトップダウンテスト

上位モジュールから下位モジュールへ順に結合してテストする手法。未完成の下位モジュールの代わりにスタブを使用する。早期にシステム全体の振る舞いを確認でき、主要な制御構造の検証に有効。