関係代数
Relational Algebra
かんけいだいすう
関係(表)を対象として新しい関係を導く演算の体系。選択・射影・結合・和・差・直積などからなり、SQLの問合せはこれらの組合せとして説明できる。関係データベースの理論的な土台。
Related
他の資格での定義
関係データベースのデータ操作を数学的に定義する理論。集合演算(和、差、積、直積)と関係演算(選択、射影、結合、商)の8つの基本演算からなる。SQLの理論的基盤であり、問合せの最適化にも利用される。
関係モデルに対する操作を数学的に定義した代数体系。選択、射影、結合、和、差、直積、商などの演算からなる。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行にあたるデータの組。組ともいう。関係(リレーション)はタプルの集合として定義され、集合であるため理論上は重複したタプルも順序も持たない。
データベースで扱うデータの構造、データどうしの関係、守るべき制約を、決められた表記で表したもの。抽象度に応じて概念データモデル・論理データモデル・物理データモデルの段階があり、論理データモデルにはデータの表し方の違いで関係モデル、階層モデル、ネットワークモデルなどがある。
データを2次元の表(テーブル、リレーション)の集合として管理するデータベース。行(タプル)と列(属性)で構成され、テーブル間をキーで関連付けてデータの整合性を維持する。SQLによる操作が標準的で、最も広く普及しているデータベース形式。
データベースの定義・操作・制御・保全を一元的に管理するソフトウェア。同時実行制御、障害回復、データ機密保護などの機能を提供する。Oracle、MySQL、PostgreSQLなどが代表的で、ミドルウェアとしてOSとアプリケーションの間に位置する。
関係データベース以外のデータベースの総称。キーバリュー型、ドキュメント指向、列指向、グラフ型などがあり、大量データの分散処理やスキーマレスな柔軟なデータ構造に対応できる。
データベースの構造を外部スキーマ(利用者やプログラムから見たデータの定義)、概念スキーマ(データベース全体の論理的構造)、内部スキーマ(物理的な記憶構造)の3層に分けて管理する方式。データの独立性を高める。
