本篇内容为中国人民大学教授王珊、萨师煊的《数据库系统概论》自学课程的复习笔记,学习视频源于小破站(传送门),对应视频P9-P15,属教材“【第一篇 基础篇】”的“【第2章 关系数据库】”内容。
文章目录
P9 关系数据结构
9.1 关系
- 域(domain):域是一组具有相同数据类型的值的集合。
- 笛卡尔积(cartesian product):笛卡尔积是域上的一种集合运算。
- 关系可以有三种类型:基本关系、查询表、视图表。
9.2 关系模式
- 关系的描述称为关系模式(relation schema)。
9.3 关系数据语言的分类
P10 关系完整性约束
- 实体完整性
- 参考完整性
- 用户定义的完整性
P11 关系代数1-传统集合操作
传统的集合运算是二目运算,包括并、差、交、笛卡尔积4种运算。
- 并(R ∪ S = { t | t ∈ R ∨ t ∈ S })
- 差(R - S = { t | t ∈ R ∧ t ∉ S })
- 交(R ∩ S = { t | t ∈ R ∧ t ∈ S })
- 笛卡尔积(R × S = { trts | tr ∈ R ∧ ts ∈ S })
P12 关系代数2-关系特有操作
专门的关系运算包括选择、投影、链接、除运算。
eg:以下方图片为例便于理解各个专有操作。
- 选择(σ)(selection):选择条件为true的结果,数据结构未改变。
- 投影(π)(projection):即筛选出若干属性列,数据结构会发生改变。
- 连接(∞)(join):分为三种不同的连接。
① 非等值连接:从笛卡尔积中选出符合一定条件的元组。
② 等值连接:选出条件中属性值相等的元组。
③ 自然连接:属于一种特殊的等值连接,即合并了R.B和S.B两条列属性。
- 除(÷)(division):设关系 R 除以关系 S 的结果为 T ,则 T 包含所有在 R 但不在 S 中的属性及其值,且 T 的元组与 S 的元组的所有组合都在 R 中。
P13 关系代数3-综合训练
13.1 关系代数的运算种类
13.2 综合训练前置数据表
- (a)学生关系Student、课程关系Course和选修关系SC
- (b)Course
- (c)SC
13.3 综合练习
- Question1:【解】建立临时关系
- Question2:【解】输入输出分析法
- Question3:【解】借助中间表
- Question4
P14 关系演算1-元组关系演算(选学)
P15 关系演算2-域关系演算语言QBE(选学)
札记:
- 关系R中能唯一标识一个元组的是它的(主码、候选码、全码)。
- 关系模式是静态的、稳定的,关系是动态的、随时间变化的。
- 关系数据模型的基本数据结构是(关系)。
- 关系演算与关系代数偏于数学化,所以在实际使用中偏向更为简单便捷的关系数据库标准语言SQL。