制限と集合演算とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 制限と集合演算の意味・解説 

制限と集合演算

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/02/27 00:04 UTC 版)

関係代数 (関係モデル)」の記事における「制限と集合演算」の解説

次の3つの法則は、問い合わせ木構造において制限演算集合演算 (差・和・交わり) よりもに近い方向押し下げる注意: 差演算もしくは交わり演算場合は、木構造変換することで、制限演算演算対象の関係群のうちただ一つの関係に対して適用することが可能である。この適用による最適化有効なのは、演算対象の関係群のうち一つ小さく小さな関係を演算対象として使うことによる利益に対して制限演算を行うことに伴うオーバーヘッド大き場合である。 σ A ( R ∖ P ) = σ A ( R ) ∖ σ A ( P ) = σ A ( R ) ∖ P {\displaystyle \sigma _{A}(R\setminus P)=\sigma _{A}(R)\setminus \sigma _{A}(P)=\sigma _{A}(R)\setminus P} σ A ( R ∪ P ) = σ A ( R ) ∪ σ A ( P ) {\displaystyle \sigma _{A}(R\cup P)=\sigma _{A}(R)\cup \sigma _{A}(P)} σ A ( R ∩ P ) = σ A ( R ) ∩ σ A ( P ) = σ A ( R )P = R ∩ σ A ( P ) {\displaystyle \sigma _{A}(R\cap P)=\sigma _{A}(R)\cap \sigma _{A}(P)=\sigma _{A}(R)\cap P=R\cap \sigma _{A}(P)}

※この「制限と集合演算」の解説は、「関係代数 (関係モデル)」の解説の一部です。
「制限と集合演算」を含む「関係代数 (関係モデル)」の記事については、「関係代数 (関係モデル)」の概要を参照ください。

ウィキペディア小見出し辞書の「制限と集合演算」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「制限と集合演算」の関連用語

制限と集合演算のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



制限と集合演算のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの関係代数 (関係モデル) (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS