关系运算与常用术语解释
##关系运算
关系代数运算符

集合运算符 含义 关系运算符 含义
U 并 α 选择
- 差 π 投影
∩ 交 ⋈ 连接
X 笛卡尔积 ÷ 除以

R表

学号 学生姓名
1 张三
2 李四

S表

学号 学生姓名
1 张三
3 小明

1.并(Union),差(Difference),交(Intersection)

并 差 交运算需要参与运算的表的属性数量相同,其运算结果是一个属性数量相同的新关系

  • R U S 表示两个合并关系中的元组
  • R - S 表示找出属于 R但不属于 S的元组 (在 R中存在但不存在于S的记录 )
  • R ∩ S 表示找出既属于 R 又属于 S 的元组 (在 R S 表中同时存在的记录)

2.笛卡尔积(Cartesian Product)

设关系R有n 个属性,关系 S有 m 个属性 , R和 S 的笛卡尔积的结果是一个 n+m 个属性的新关系 在新关系中,元组的前 n 个属性来自 R,后 m 个属性来自 S, 元组的总个数是 R和 S的元组乘积 (R表记录条数 X S表记录条数)

3.选择(Selection) , 投影(Projection)

选择是将满足条件的元组(记录)找出来 , 即水平筛选 (在表中筛选出满足条件的记录) 投影是在一个关系中去掉不需要的属性,保留需要的属性,即垂直筛选,(筛选出需要的字段)

4.连接(Join)

连接是在两个关系的笛卡尔积中选取属性间满足一定条件的元组 也就是在关联的两个表中进行条件筛选

5.除(Division)
R表

课程号 学号
1 2
2 2
3 2
1 3
2 3
1 4
S1表 S2表
学号 学号
2 2
3

运算结果

R ÷ S1 R ÷ S2
1 1
2 2
3

R是学生的选课表,R÷S1 表示查询学号为 2 的学生所选的课程 R÷S2表示查询学号为 2和3 的学生共同选择的课程

常用术语解释

概念模型的常用术语 (通过一些术语来对现实世界进行抽象)

  • 实体 (Entity) : 客观存在并可相互区分的事务 (如: 学生 班级 课程等)
  • 属性 (Attribute) : 实体具有的某一特性 , 一个实体可分为多个属性来描述 , 如 一个学生拥有学号 姓名 性别等 , 属性由 属性名(学生姓名) 属性值(张三) 组成
  • 联系 (Relationship) : 实体与实体之间的联系 , 有一对一 , 一对多 , 多对多等三种情况 .
    如:每个学生都有学生证 , 学生与学生证就是一对一的联系
    一个班有多个学生这就是一对多的联系
    一个学生可以选修多门课程 , 一个课程可被多个学生选择 , 这就是多对多联系
  • 实体型 (Entity Type) : 实体名与其属性组成 , 如 学生 与 姓名 性别 学号 学生证, 来描述同类实体
  • 实体集 (Entity Set) : 同类实体集合 , 如全校学生 , 就是学生的实体集