数据库系统概论

关系模型

关系

域

域是一组具有相同数据类型的值的集合。

笛卡尔积

每个域单独取一个元素形成一个

n

元组，所有

n

元组形成的集合就是笛卡尔积。

形式化地说：

D_1 \times D_2 \times \cdots \times D_n = \{(d_1 , d_2 , \cdots , d_n)\mid d_i\in D_i , i = 1 , 2 , \cdots , n\}

(d_1,d_2,\cdots,d_n)

叫做一个

n

元组，

d_i

叫分量。

一个域不同取值个数称为这个域的基数。

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

是关系的目或度。

关系可以有三种类型：基本关系、查询结果和视图。

限定和扩充：

限定关系模型中的关系必须是有限集合。
通过为关系的每个列附加一个属性名的方法取消关系属性的有序性，使得列的次序可以任意交换。

性质

列是同质的，每一列中的分量是同一个类型的数据，来自同一个域。
不同的列可出自同一个域，称其中的每一个列为一个属性，不同的属性要给予不同的属性名。
列的顺序无所谓，列的次序可以任意交换。
任意两个元组的码不能取相同的值。
行的顺序无所谓，即行的次序可以任意交换。
分量必须取原子值，即每一个分量都必须是不可分的数据项。

关系模式

某一个属性或一组属性的值能唯一地标识一个元组，则称该属性或属性组为候选码。

一个关系有多个候选码，则选定其中一个为主码。

第十一章：

事务的概念：一个数据库操作序列，要么全做要么全不做。

四个特性：ACID。

Atomicity，原子性。

Consistency：一致性。

Isolation：隔离性。

Durability：持久性。

数据库恢复可以保证原子性和持续性。

隔离性和一致性：并发控制。

系统故障时：

重做的事务：已经 BEGIN 且 COMMIT 的。

回滚的事务：已经 BEGIN 没有 COMMIT 的。

故障类型：事务故障、系统故障、介质故障。

十二章：并发控制概述

并发操作带来数据的不一致性有：

丢失修改：两个事务操作于同一个数据，一个覆盖另一个。

脏读：T1 进行修改后撤销，T2 读取的是撤销前的数据。

不可重复读：T1 操作后校对发现原位置数已和原先不同。

隔离级别

暂缓。

文章操作