关系数据库概论思维导图

1⃣️查询分析

2⃣️检查查询

3⃣️查询优化

4⃣️查询执行

代数优化策略是通过对关系代数表达式的等价变换来提高查询效率

1⃣️选择运算应尽可能先做

2⃣️把投影运算和选择运算同时进行

3⃣️把投影同其前后的双目运算符结合起来

4⃣️把某些选择同在它前面要执行的笛卡尔积结合起来成为一个连接运算

5⃣️找出公共子表达式

域

笛卡尔积

关系

关系模式是型，关系是值，关系模式是对关系的型的描述。

关系模式的表示方法

选择、投影、并、差、笛卡尔积是5种基本查询操作

插入

删除

修改

操作对象和结果均是集合。

实体完整性规则

外码

参照关系

参照完整性规则

用户定义的完整性

关系模型必须满足的实体完整性和参照完整性

r 1∪ r2={t|t∈r1∨t∈r2}

r 1∩r2={t|t∈r1∧t∈r2}

r 1-r2={t|t∈r1∧t∉r2}

投影操作是对一个关系进行垂直分割，消去某些列，并重新排列顺序。

投影运算符是 π

选择操作是根据某些条件对关系进行水平分割，即选取符合条件的元组。

等值连接

自然连接

悬浮元组

1⃣️确定结果属性：R➗S，即R包含而S不包含的属性（假设它是A属性）

2⃣️找出A属性各取值的象集

3⃣️找出S在R与S的公共属性集上的投影

4⃣️如果A属性的某个或某些取值的象集包含了该投影，则该A的该取值就是结果

数据依赖是一个关系内部属性与属性之间的约束关系。通过属性之间的值相等与否体现。

X可以唯一确定Y，就称Ｙ函数依赖于X，记作：X->Y

X->Y且不存在X的一个真子集能确定Y，称为完全函数依赖，否则是部分函数依赖

X->Y，Y->Z

规范化

2NF

3NF

BCNF