読み方 : かんけいえんざん

関係演算 【relational operation】

概要

関係演算(relational operation)とは、リレーショナルデータベース(関係データベース)における集合の操作を体系化したもの。典型的には射影、選択、結合、商が含まれ、他に集合演算の和、差、積(交差)、直積を含めることがある。

解説射影」(projection)は、関係(表)から特定の属性(列)を抽出する操作を表す。「選択」(selection)は、関係(表)から特定の条件を満たす組(行)の集合を抽出する操作を表し、「制限」(restriction)と呼ばれることもある。

「結合」(join)は、複数の関係(表)を特定の属性(列)に関連付けて結びつけ、一つの関係(表)を生成する操作を表す。「商」(division)は数の割り算に似た操作で、割られる側の関係(表)の中から割る側の値の組み合わせを含む組(行)を抽出し、重複する組(行)と割る側に含まれる属性を取り除いたものを求める。

関係演算は関係代数と呼ばれるコンピュータ科学の分野で理論化されており、データを関係モデルという構造で表し、様々な操作を行うことができる。関係モデルは関係データベースリレーショナルデータベース)として実用化されており、データベースに対する操作や問い合わせを行うためのSQLStructured Query Language)にも関係演算が取り入れられている。

(2024.1.18更新)

資格試験などの「関係演算」の出題履歴

▼ ITパスポート試験
平30春 問65】 関係データベースの操作 a~c と、関係演算の適切な組合せはどれか。a 指定したフィールド(列)を抽出する。b 指定したレコード(行)を抽出する。
平29春 問89】 情報処理に関する用語 a~d のうち、関係データベースの関係演算だけをすべて挙げたものはどれか。a 結合b 射影c 順次d 選択。
平28春 問95】 表1と表2に、ある操作を行って表3が得られた。行った操作だけを全て挙げたものはどれか。
表1
品名コード品名価格メーカ
001ラーメン150A社
002うどん130B社
表2
品名コード棚番号
0011
0025
表3
品名価格棚番号
ラーメン1501
うどん1305
平25春 問67】 関係データベースの“商品”表から価格が100円以上の商品の行(レコード)だけを全て抽出する操作を何というか。商品
商品番号商品名価格(円)
S001はさみ200
S002鉛筆50
S003ノート120
S004消しゴム80
S005定規150
平22秋 問87】 “部署”表、“都道府県”表及び“社員”表を結合して、A表を作成した。結合した“社員”表はどれか。ここで、下線は主キーを示し、破線は外部キーを示す。

▼ 基本情報技術者試験
令5修1 問27】 関係モデルにおいて表Xから表Yを得る関係演算はどれか。
X
商品番号商品名価格数量
A01カメラ13,00020
A02テレビ58,00015
B01冷蔵庫65,0008
B05洗濯機48,00010
B06乾燥機35,0008
  Y
商品番号数量
A0120
A0215
B018
B0510
B065
令3修6 問25】 関係モデルにおいて表Xから表Yを得る関係演算はどれか。
X
商品番号商品名価格数量
A01カメラ13,00020
A02テレビ58,00015
B01冷蔵庫65,0008
B05洗濯機48,00010
B06乾燥機35,0008
  Y
商品番号数量
A0120
A0215
B018
B0510
B065
平31春 問28】 関係モデルにおいて表Xから表Yを得る関係演算はどれか。
X
商品番号商品名価格数量
A01カメラ13,00020
A02テレビ58,00015
B01冷蔵庫65,0008
B05洗濯機48,00010
B06乾燥機35,0008
  Y
商品番号数量
A0120
A0215
B018
B0510
B065
平30秋 問28】 関係XとYを自然結合した後,関係Zを得る関係代数演算はどれか。
平30修1 問27】 同じ属性から成る関係RとSがある。RとSの属性値の一部が一致する場合,関係演算 R-(R-S) と同じ結果が得られるものはどれか。
平28春 問27】 関係XとYを自然結合した後,関係Zを得る関係代数演算はどれか。
平25春 問27】 列 A1~A5 から成るR表に対する次のSQL文は,関係代数のどの演算に対応するか。 SELECT A1,A2,A3 FROM R  WHERE A4 = ‘a’。
平24春 問31】 表Rに対する次のSQL文の操作はどの関係演算か。R
A1A2A3A4A5
〔SQL文〕 SELECT A1,A3,A5 FROM R。
平23秋 問32】 同じ属性から成る関係RとSがある。RとSの属性値の一部が一致する場合,関係演算 R-(R-S) と同じ結果が得られるものはどれか。