数据库系统概论
BrotherCall
·
·
个人记录
关系模型
关系
域
域是一组具有相同数据类型的值的集合。
笛卡尔积
每个域单独取一个元素形成一个 n 元组，所有 n 元组形成的集合就是笛卡尔积。
形式化地说：
\{(d_1 , d_2 , \cdots , d_n)\mid d_i\in D_i , i = 1 , 2 , \cdots , n\}
**一个域**不同取值个数称为这个域的**基数**。
$D_1\times D_2\times \cdots \times D_n$ 的基数 $M = \prod\limits_{i = 1}^n m_i$。
#### 关系
$D_1 , D_2 , \cdots , D_n$ 的笛卡尔积 $D_1 \times D_2 \cdots \times D_n$ 的子集称为这组域上的关系。
表示为：
$$R(D_1,D_2,\cdots,D_n)$$
这里 $R$ 表示关系名，$n$ 是关系的目或度。
关系可以有三种类型：基本关系、查询结果和视图。
限定和扩充：
1. 限定关系模型中的关系必须是有限集合。
2. 通过为关系的每个列附加一个属性名的方法取消关系属性的有序性，使得列的次序可以任意交换。
**性质**
1. 列是同质的，每一列中的分量是同一个类型的数据，来自同一个域。
2. 不同的列可出自同一个域，称其中的每一个列为一个属性，不同的属性要给予不同的属性名。
3. 列的顺序无所谓，列的次序可以任意交换。
4. 任意两个元组的码不能取相同的值。
5. 行的顺序无所谓，即行的次序可以任意交换。
6. 分量必须取原子值，即每一个分量都必须是不可分的数据项。
### 关系模式
某一个属性或一组属性的值能唯一地标识一个元组，则称该属性或属性组为**候选码**。
一个关系有多个候选码，则选定其中一个为**主码**。
---
## 第十一章：
事务的概念：一个数据库操作序列，要么全做要么全不做。
四个特性：ACID。
Atomicity，原子性。
Consistency：一致性。
Isolation：隔离性。
Durability：持久性。
数据库恢复可以保证原子性和持续性。
隔离性和一致性：并发控制。
---
系统故障时：
重做的事务：已经 BEGIN 且 COMMIT 的。
回滚的事务：已经 BEGIN 没有 COMMIT 的。
故障类型：事务故障、系统故障、介质故障。
---
## 十二章：并发控制概述
并发操作带来数据的不一致性有：
丢失修改：两个事务操作于同一个数据，一个覆盖另一个。
脏读：T1 进行修改后撤销，T2 读取的是撤销前的数据。
不可重复读：T1 操作后校对发现原位置数已和原先不同。
### 隔离级别
暂缓。