関係代数(選択・射影・結合・商)とは?かんけいだいすうせんたくしゃえいけつごうしょう
関係代数(選択・射影・結合・商)とは、関係(表)に対する演算体系で、SQLの理論的な土台。行を絞る選択、列を取り出す射影、共通属性で表をつなぐ結合、すべての組合せを作る直積、そして「指定集合のすべてに対応する行」を求める商(除算)などからなる。
最終更新:2026-10-06
応用情報を最短で暗記・合格する →具体例
「全科目を履修している学生」は、履修表(学生, 科目)を科目表(科目)で割る商で求まる。SQLでは直接の演算子がないため、NOT EXISTSの二重否定、または科目数とCOUNTの一致をHAVINGで判定する形で書き換える。
試験での引っ掛け
射影は重複行を取り除く(集合演算のため)が、SQLのSELECTは既定で重複を残しDISTINCTが要る。この違いが計算結果の行数を問う設問で狙われる。また結合は直積と選択の組合せに分解できる点も押さえる。
関連用語
出典・参考
公式シラバスの3 技術要素 > 3. データ操作 > (1) データベースの操作に掲載されている用語です。
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。