関係代数
Relational Algebra
かんけいだいすう
関係データベースのデータ操作を数学的に定義する理論。集合演算(和、差、積、直積)と関係演算(選択、射影、結合、商)の8つの基本演算からなる。SQLの理論的基盤であり、問合せの最適化にも利用される。
Related
他の資格での定義
関係(表)を対象として新しい関係を導く演算の体系。選択・射影・結合・和・差・直積などからなり、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
関連キーワードの用語
複数のプロセスやトランザクションが共有資源に同時アクセスする際に、データの整合性を保つための制御機構。セマフォ、ミューテックスなどのOS同期機構や、ロック方式(共有ロック・専有ロック)、MVCC等のデータベース制御手法がある。デッドロックの防止も重要な課題。
データベースの定義・操作・制御・保全を一元的に管理するソフトウェア。同時実行制御、障害回復、アクセス制御、データ機密保護などの機能を提供する。ミドルウェアとしてOSとアプリケーションの間に位置する。
データを行(タプル)と列(属性)からなる二次元の表(リレーション)で管理するデータベース。E.F.コッドが提唱した関係モデルに基づき、SQLで操作する。データの独立性が高く、正規化による冗長性の排除が可能で、最も広く普及しているデータベース方式。
RDBの関係モデルに依存しないデータベースの総称。キーバリュー型(Redis)、ドキュメント指向型(MongoDB)、カラム指向型(Apache Cassandra)、グラフ型(Neo4j)などの種類がある。大量データの分散処理やスキーマレスな柔軟性に優れるが、トランザクションの一貫性ではRDBに劣る場合がある。
データベースの構造を外部スキーマ(利用者やアプリケーションから見たデータ定義)、概念スキーマ(データベース全体の論理的構造)、内部スキーマ(物理的な格納方式)の3層に分離するアーキテクチャ。データの独立性を確保し、一方の変更が他方に影響しにくくする。
データベース全体の論理的なデータ構造を定義するスキーマ。エンティティ、属性、リレーションシップなどを用いてデータの意味と関連を記述し、特定のDBMSや物理的な格納方法に依存しない。3層スキーマの中間層に位置する。
