複合した制限演算の分解
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/02/27 00:04 UTC 版)
「関係代数 (関係モデル)」の記事における「複合した制限演算の分解」の解説
先述の2つの法則を、制限演算の連なりを分割/結合するために使うことができる。いくつかの情況においては、制限演算を結合することは有効である。なぜなら制限演算子を2回使うのではなく1回で済むからである。別の情況においては、複合した制限演算を分割することが有効である。このときは、複合した制限演算を木構造内で移動できない場合に、個々の制限演算に分割することで、移動できるようになる。 σ A ∧ B ( R ) = σ A ( σ B ( R ) ) = σ B ( σ A ( R ) ) {\displaystyle \sigma _{A\land B}(R)=\sigma _{A}(\sigma _{B}(R))=\sigma _{B}(\sigma _{A}(R))} σ A ∨ B ( R ) = σ A ( R ) ∪ σ B ( R ) {\displaystyle \sigma _{A\lor B}(R)=\sigma _{A}(R)\cup \sigma _{B}(R)}
※この「複合した制限演算の分解」の解説は、「関係代数 (関係モデル)」の解説の一部です。
「複合した制限演算の分解」を含む「関係代数 (関係モデル)」の記事については、「関係代数 (関係モデル)」の概要を参照ください。
- 複合した制限演算の分解のページへのリンク