数据库管理系统(Database Management System，DBMS)：位于用户与操作系统之间的一层软件

 数据模型：数据结构和语义的概括。比如以树结构组织数据称为层次模型；以一张表组织数据称为关系模型

数据库模式：面向特定数据模型。针对特定应用的数据库结构称作数据库模式，关系型数据库中具体的表结构称为关系模式或表模式

实例：特定数据库中特定时刻存储的数据的集合称作数据库的一个实例

数据库模式相对稳定，实例是对应模式的一个具体值，反应的是某一时刻数据库的状态。同一个模式可以有很多实例。

索引：快速定位数据项

日志：依次登记对数据库的修改。

SQL语言：包括数据定义、数据操作、数据保护三个部分。

NoSql：强调可扩展性、高性能、放弃了ACID特性

ACID：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability）

CRUD：添加数据(Create)、读取数据(Read)、修改数据(Update)、删除数据(Delete)

NewSql：可扩展性、关系模型、完全ACID、高性能、声明性语言都兼容

NoSql后谷歌的Spanner又回归到传统关系模型

关系表：数学上把一系列域上的笛卡尔积的子集称为关系。(笛卡尔积：数据的集合)

表的模式：examinee(eeid，eename，eesex，eeage，eedepa)。表示examinee表的模式是包括五个属性

约束：无法保证数据的真实正确性，可以保证数据符合可明确定义的约束

简单约束方式：

1. 对属性取值范围的限定
2. 对属性值之间相互关系的限定

超键：在给定关系模式中，能唯一标识各个元组的属性集合 (可能1个超键是多个候选键的集合，集合可能包括不相关的属性在内)

候选键：在给定关系模式中，能唯一表示出各个元组的属性集合 & 不含多余属性 (候选键也是1个属性集合)

主键：唯一标识元祖

元祖：一行数据

主键是候选键、候选键不一定是主键

外键：关系表S1的一个属性子集A，必须匹配另一个关系表S2中出现的数值，则A是S1的外键。S1称为引用关系，S2称为被引用关系。外键的值，与被引用关系(S2)中出现的数值对应 / null

关系代数：可以用代数、逻辑等方法描述关系操作。最基本的是代数方法，即关系代数。

关系代数包括一个运算集合，这些运算以1个/2个关系作为运算数，产生一个新的关系作为结果。

基本关系代数运算：关系代数基本运算是完备性的，足以表达任何普通关系代数查询。

• 选择

选出满足给定谓词(条件)的元组，结果关系和原关系有着相同的模式。

• 投影

从给定关系产生一个只有其部分列的新关系

注意：关系代数把表看作作为元组集合的关系，集合不包括重复元组，也就是说关系代数每个运算都是去重的。

• 集合并

　　关系是相容的：

1. 两个关系必须是同元的，即所包含的属性个数必须相同
2. 两个关系对应属性的域必须相同或相容

找出所有 有阅卷考官/所有有考生报考的eid：

• 集合差

用来查询，在一个关系中而不在另一个关系中的那些元组。和并运算一样，集合差运算只能在相容的关系间进行。

找出所有 有考生报考但是还没有安排组卷考官的eid：

• 笛卡尔积

1. 结果关系的模式是参与运算的两个关系的模式的串接
2. 运算符左侧关系中的每一个元组与右侧关系的每一个元组拼接，形成结果关系中的一个元组

• 更名

• 关系代数运算的组合

历史学院所有考生姓名：

附加运算：解决基本关系运算的表达式复杂、冗长

• 集合交

1. 结果由那些同时在参与运算关系中存在的元组组成
2. 只能在相容的关系间进行

• 自然联接

1. 先计算笛卡尔积
2. 在笛卡尔积的结果上，基于两个关系模式中都出现的属性，即两个关系模式的所有同名属性进行属性值相等的选择运算
3. 去除重复列

查询每个考生及其报考试卷的信息：(自然连接)

• 属性连接