武汉大学数据库系统概论 第四讲 关系代数.pdfVIP

第四讲 关系代数 1 本讲主要 目标 学完本讲后，你应该能够了解： 1. 关系代数分成两种类型：集合操作和专门 的关系操作； 2. 并、交、差、笛卡儿积、投影、选择、连 接、除运算是常用的关系运算； 3. 并、差、笛卡儿积、选择和投影是基本的 关系运算，其它的关系运算可以通过这些 基本运算来表达； 4. 用关系代数操作表达查询要求。 2 一．关系代数 二．集合运算 三．专门的关系运算 四．运算依赖 五．综合例子 六. 其它关系运算 3 关系代数 4 关 系 代 数 关系代数 —— 是根据查询来生成新表 的方法的集合 关系代数的运算分成两种类型：  集合运算,表实际上是 ‚行‛的集合， 集合的运算是只涉及 ‚行‛的运算；  专门的关系运算，既涉及到 ‚行‛， 也涉及到 ‚列‛的运算。 5 关 系 代 数 集合运算 名称 符号 键盘格式 示例 并  UNION R S，或R UNION S 交  INTERSECT R S，或R INTERSECT S 差  或MINUS R S， 或R MINUS S 笛卡儿积  TIMES R S， 或R TIMES S 专门的关系运算 名称 符号 键盘格式 示例 投影 R[ ] R[ ] R[A …A ] i1 ik 选择 R where C R where C R where A1 = 5 连接 ⋈ JOIN R ⋈ S，或R JOIN S 除  DIVIDEBY R S， 或R DIVIDEBY S 6 集合运算 7 集 合 运 算 1. 集合运算的前提条件  关系就是元组的集合 A B C a b c 1 1 1 {(a ,b ,c ),