関係代数
Relational Algebra
かんけいだいすう
Related
他の資格での定義
関係(表)を対象として新しい関係を導く演算の体系。選択・射影・結合・和・差・直積などからなり、SQLの問合せはこれらの組合せとして説明できる。関係データベースの理論的な土台。
関係データベースのデータ操作を数学的に定義する理論。集合演算(和、差、積、直積)と関係演算(選択、射影、結合、商)の8つの基本演算からなる。SQLの理論的基盤であり、問合せの最適化にも利用される。
関係(表)を対象とし、結果も関係になる演算の体系。和・差・積・直積の集合演算と、選択・射影・結合・商の関係演算からなり、演算結果に続けて別の演算を適用できる(閉包性)。問合せを手続き的に表現するので、DBMSがSQLを解析して実行計画を立て、演算の順序を入れ替えて最適化する際の理論的な基盤になる。
関係(表)を対象とする演算の体系で、関係データベースのデータ操作の理論的な基礎。集合演算(和、差、積、直積)と関係演算(選択、射影、結合、商)からなり、演算の結果も関係になるため、演算を組み合わせて複雑な問合せを表現できる。
Past Exams
過去問での出題
過去問で 12 回出題(データベーススペシャリスト試験 6・基本情報技術者試験 4・応用情報技術者試験 1・システム監査技術者試験 1)
- 令和2年度 10月 データベーススペシャリスト試験 午前Ⅱ 問9(IPA の PDF を新しいタブで開きます)
- 平成30年度 秋期 基本情報技術者試験 午前 問28(IPA の PDF を新しいタブで開きます)
- 平成28年度 秋期 基本情報技術者試験 午前 問28(IPA の PDF を新しいタブで開きます)
- 平成28年度 春期 データベーススペシャリスト試験 午前Ⅱ 問12(IPA の PDF を新しいタブで開きます)
- 平成28年度 春期 基本情報技術者試験 午前 問27(IPA の PDF を新しいタブで開きます)
- 平成25年度 秋期 応用情報技術者試験 午前 問31(IPA の PDF を新しいタブで開きます)
- 平成25年度 春期 システム監査技術者試験 午前Ⅱ 問19(IPA の PDF を新しいタブで開きます)
- 平成25年度 春期 基本情報技術者試験 午前 問27(IPA の PDF を新しいタブで開きます)
- 平成24年度 春期 データベーススペシャリスト試験 午前Ⅱ 問10(IPA の PDF を新しいタブで開きます)
- 平成23年度 データベーススペシャリスト試験 特別試験 午前Ⅱ 問7(IPA の PDF を新しいタブで開きます)
出典: 独立行政法人情報処理推進機構(IPA)の過去問題。問題文は IPA のサイトの PDF で確認できます。用語名で照合しているため、関係の薄い問題が含まれることがあります。
Related
関連キーワードの用語
関係代数の基本演算の1つで、リレーションから指定した条件を満たすタプルを取り出す操作。SQLのWHERE句に対応する。記号σ(シグマ)で表される。
関係代数の基本演算の1つで、リレーションから指定した属性のみを取り出す操作。重複するタプルは除去される。SQLのSELECT句の列指定に対応する。記号π(パイ)で表される。
関係代数の演算で、2つのリレーションを共通の属性値に基づいて結合する操作。自然結合、等結合、θ結合などの種類がある。SQLのJOIN句に対応する。
関係代数の演算で、2つのリレーションの全タプルの組合せを生成する操作。結果のタプル数は両リレーションのタプル数の積となる。SQLのCROSS JOINに対応する。
関係代数の集合演算で、同じスキーマを持つ2つのリレーションのタプルをすべて合わせ、重複を除去する操作。SQLのUNION演算子に対応する。
関係代数の集合演算で、あるリレーションに含まれ、別のリレーションに含まれないタプルを取り出す操作。SQLのEXCEPT演算子に対応する。
