数据库系统概论知识总结

第一篇 基础篇

第一章 绪论

第二章 关系数据库

2.4 关系代数

2.4.1 传统集合运算

传统的集合运算是二目运算，包括并、差、交、笛卡尔积四种

2.4.2 专门的关系运算

专门的关系运算包括选择、投影、连接、除运算等。

元组的连接or元组的串接：n目关系与m目关系连接生成（n + m）列的元组，前n个分量为n目关系的元组，后m个分量为m目关系的元组。

象集：给定一个关系R(x,z),x和z为属性组。当t[X] = x时，象集定义为:

选择关系运算：σF (R) = {t|t∈R∧F (t)= '真'}

逻辑表达式F的基本形式：X1Y1,其中为比较运算符。

选择关系运算是从关系R中选取使逻辑表达式F为真的元组。

投影关系运算：

投影关系运算是从R表中选出A列，例：

连接关系运算：它是从两个关系的笛卡尔积中选取属性间满足一定条件的元组。

是比较运算符，值为“=”的连接运算称为等值连接。自然连接时一种特殊的等级连接，比较分量必须是同名属性组，并且再结果中把重复的属性列去掉。

除关系运算：设关系R除以关系S的结果为关系T,则T包含所有在R但不在S中的属性及其值，且T的元组与S的元组的所有组合都在R中。例：关系R(x,y)andS(y,z)，如果RandS的任意元组存在Ry = Sy,那么T = [x]。

第三章 关系数据库标准语言SQL

3.3 数据定义

SQL的数据定义语句

操作对象	创建	删除	修改
模式	create schema	drop schema
表	create table	drop table	alter table
视图	create view	drop view
索引	create index	drop index	alter index

3.3.1 模式的定义与删除

1、定义

create schema<模式名>authorization<用户名>

2、删除

drop schema<模式名><删除方式>

cascade：级联，删除该模式的同时把该模式中的所有数据库对象全部删除。

restrict：限制，如果该模式已经定义数据库对象拒绝删除。

3.3.2 基本表的定义、删除与修改

1、定义基本表

create table<表名>（<列名> <数据类型>[列级完整性约束条件]，

                                ........

                               <列名> <数据类型>[列级完整性约束条件];)

2、修改基本表

alter table<表名>

add <列名> <数据类型>[列级完整性约束条件] //增加列

add <表级完整性约束>

drop <列名>[删除方式]

drop constraint <完整性约束名> [删除方式]

alter conlum <列名><数据类型>

3、删除表

drop table <表名>[删除方式]

3.3.3 索引的建立与删除

1、建立索引

create [unique][cluster] index <索引名>

on <表名>（<列名>[<次序>]）。。。）

2、删除

drop index <索引名>

3.4 数据查询

select [all | district] <目标列表达式>，[<目标列表达式>,....]

from <表名或视图名>[,<表名或视图名>......] | (select 语句) [as] <别名>

[where <条件表达式>]

3.4.1 单表查询

仅涉及一个表的查询

1、选择表中若干列

2、选择表中若干元组

distinct:去掉表中的重复行（select）

where：

between...and:between后是范围的下限（低值），and 后是范围的上线（高值）。

like：匹配字符串

in:确定集合

and：多重条件查询，连接前后两个条件

3、order by 子句

该子句对查询结果按照一个或多个属性列的升序（ASC）或降序（desc）排列，默认值为升序

order by grade desc 

4、聚集函数

作用于select

cout(*)	统计元组个数
cout（[ditinct|all] <列名>）	统计一列中值的个数
sum（[ditinct|all] <列名>）	计算一列值的总和
avg（[ditinct|all] <列名>）	计算一列值的平均值
max ([ditinct|all] <列名>）	求一列值中的最大值
min（[ditinct|all] <列名>）	求一列值中的最小值

5、group by 子句

将查询的结果按某一列或多列的值分组

having：作用于组，从中选择满足条件的组

3.4.2 连接查询

1、等值与非等值查询

where子句中用来连接两个表的条件称为连接条件或连接谓词

<表名1>.<属性名><比较运算符><表名2>.<属性名>

2、自身连接

一个表与自己进行连接，称为表的自身连接。

方式：为表起两个别名。

3、外连接

4、多表连接

form子句中添加多个表

3.4.3 嵌套查询

在where子句中再次书写完整查询语句

1、带有in谓词的子查询

2、带有比较运算符的子查询

3、带有any（some）or all 谓词的子查询

4、带有exists谓词的子查询

使用存在量词exisit后，若内层查询结果非空，则外层的where子句返回真值，否者返回假值。

3.4.4 集合查询

select语句的查询结果是元组的集合，所以多个select语句的结果可以进行集合操作。集合操作主要包括union，intersect，except（并，交，差）。

注意：参加集合操作的各查询结果的列数必须相同；对应项的数据类型也必须相同。

3.4.5 基于派生表的查询

 form子句中进行子查询，这时子查询生成的派生表称为主查询的对象，且必须为派生表生成一个别名

3.5 数据更新

3.5.1 插入数据

insert

into<表名>[(<属性列1>，【属性列2】......)]

values（<常量1>，【常量2】........）

1、插入元组

2、插入子查询结果

将value子句换成子查询

3.5.2 修改数据

update <表名>

set<列名>=<表达式>[,<列名> = <表达式>]......

[where <条件>]

1、修改某一个元组的值

2、修改多个元组的值

3、带子查询的修改语句

3.5.3 删除数据

delete

from<表名>

[where <条件>]

1、删除某一个元组的值

2、删除多个元组的值

3、带子查询的删除语句

3.6 空值处理

1、空值的产生

2、空值的判断

is null or is not null

3、空值的约束条件

4、空值的算数运算、比较运算和逻辑运算

3.7 视图

1、建立视图

2、查询视图

3、更新视图

4、视图的作用

第四章 数据库安全性

4.2 数据库安全性控制

4.2.1 授权：授予与收回

1、grant 授予

grant<权限>，【<权限>】。。。。

on <对象类型><对象名>【<对象类型><对象名>,.......】

to <用户>【，用户】。。。。。

with grant option

with grant option:允许被授予用户再次授予该权限给别的用户

on的grant权限给to

2、revoke 收回权限

remove<权限>，【<权限>】。。。。

on <对象类型><对象名>【<对象类型><对象名>,.......】

to <用户>【，用户】。。。。。【cassade|restrict】

3、创建数据库模式的权限

4.2.2 数据库角色

1、角色的创建

2、给角色授权

3、将一个角色授予其他的角色或用户

4、角色权限的收回

第五章 数据库完整性

5.1 实体完整性

关系模型的实体完整性在create table 中用 primary key 定义。（主码）

5.2 参照完整性

关系模型的参照完整性在create table 中用foreign key 短语定义哪些列为外码，用references短语指明这些外码参照哪些主码

foreign key（sno）references Student(Sno)

5.3 用户定义完整性

1、不允许取空值 NOt NULL

2、列值唯一 unique

3、check短语指定列值应该满足的条件

5.4 完整性约束命名子句

5.5 断言

5.7 触发器

触发器又叫做事件-条件-动作规则

1、定义触发器

create trigger<触发器名>// 触发事件发生时，该触发器被激活

{before|after}<触发事件>on<表名>//指明触发器激活的时间是在执行触发事件的前or后

reference new|old row as<变量>//reterence指出引用的变量

for each{row|statement} //定义触发器的类型，指明动作的执行效率

【when <触发条件>】 <触发动作体>

第二篇 设计与应用开发篇

第六章 关系数据理论

6.1 规范化

6.2.1 函数依赖

1、函数依赖概念：相当于数学中的函数，U是属性全集，x和y是U上的子集，x对应唯一确定的y，即x->y（y依赖于x）。

2、完全依赖和不完全依赖：U是属性全集，x和y是U上的子集，x1是x的真子集，如果x->y，且x1不能确定y，则是完全函数依赖，反之x1->y，则是不完全函数依赖。

3、传递依赖：U是属性全集，x、y和z是U上的子集，x->y(但是y不能确定x),y->z,则x->z。

6.2.2 码

Ⅰ. 超码：

能唯一标识实体的属性或属性组称作超码。
例如ID就是一个超码。
超码的任意超集也是超码。
例如ID和任意属性的组合都是超码。
Ⅱ. 候选码：

超码这个集合中，如果提取它们的某个子集，这个子集是可以用来区分同一个表中的元组，且该子集只有一个元素或者再从中提取的子集无法用来区分同一个表中的元组，这个集合就是候选码。一个关系表中至少有一个候选码。
例如超码（ID，name）其子集（不包括自身）（ID）可以用来区分同一个表中的元组，那么（ID，name）不是超码。
Ⅲ. 主码：

从所有候选码中选定一个用来区别同一实体集中的不同实体称作主码，一个实体集中任意两个实体集在主码上取值不能相同。
Ⅳ. 全码：
个关系中所有属性组组成该关系模式的 候选码，称为 全码。

6.2.3 范式

1NF：属性不能再拆分。举一个反例，关系模式R（身份，身体状况），明显身份可以拆分为姓名，编号等，所以不是第一范式。

2NF：非主属性完全依赖于码

举一个反例，关系模式R（姓名，学号，班级编号，班级名），满足1NF，候选码为学号和班级编号，（学号，班级编号）->姓名，（学号，班级编号）->班级名，但是学号->姓名，班级编号->班级名，所以不是第二范式

3NF：非主属性不传递依赖于码。举一个反例，关系模式（姓名，学号，班级，班主任），满足2NF，，主键是学号，但是学号->班级，班级->班主任，得出学号->班主任，所以不是第三范式。

第七章 数据库设计

7.1、e-r模型

7.1.1 实体之间的联系

1、两个实体型之间的联系 二元联系

1对1联系、1对多联系、多对多联系

2、两个以上的实体类型之间的联系 三元联系和多元联系

1对1联系、1对多联系、多对多联系

3、单个实体型内的联系

7.2 e-r图

实体型用距形表示，属性用椭圆表示，联系用菱形表示。

第八章 数据库编程  

第三篇 系统篇

第九章 关系查询处理和查询优化

第十章 数据库恢复技术

第十一章 并发控制