关系数据库

关系数据库

1.有关键的概念

候选键：在一个关系中，某一属性（或属性集）可唯一地标识每一个元组。
主键：选用一个候选键作为组织关系及唯一性操作的对象。
外键：若关系R1的属性（或属性集）A1不是R1的候选键，而是另一关系的候选键，则称A1为R1的外键。
全键：一个关系的全部属性作为主键。

2.关系的性质

① 列是同质的（Homogeneous）
② 列名唯一性：
不同的列可出自同一个域
其中的每一列称为一个属性
不同的属性要给予不同的属性名
③ 元组相异性：任意两个元组的候选码不能相同
④ 列序无关性，列的次序可以任意交换
⑤ 行序无关性，行的次序可以任意交换
⑥ 分量原子性，分量必须取原子值，每个分量必须是不可再分的数据项。

3.关系的三类完整性及其规则

实体完整性：主键属性不能为空
参照完整性：引用关系中的外键约束
用户定义的完整性

4.关系代数的运算

（1）集合运算（并、交、差；广义笛卡尔积）
①　并


②　差

③　交

④　笛卡尔积

（2）关系运算（投影、选择、连接和除运算）
选择：从行角度进行运算
投影：先取指定的列，再取消重复的元组
连接：先做笛卡尔积，然后再找满足关系的元组
等值连接
自然连接
条件连接
除：用于解决包含全部、所有的问题
（3）扩充的关系运算（广义投影、外连接、半连接、聚集等）
广义投影
赋值
外连接：留下不等的元组，剩下的地方补null
半连接：自然连接只在某个关系上的投影
聚集：avg（） count（）
外部并：并之后，新增属性为null
重命名

5.查询优化

一般策略：
1)尽可能先做选择、投影运算。
2) 在执行连接前对关系适当地预处理。
3) 同时进行投影运算和选择运算
4) 让投影同其前或其后的其它运算同时进行
5) 合并笛卡尔积与其后的选择为连接运算
6) 找出公共子表达式