计算机复习9.23

关系：一张扁平的二维表，关系应该具备每个分量都不可分的数据(1NF)

候选码：某个属性组可以唯一标识一个元组，而其子集不能，候选码中的属性叫主属性

主码：从候选码中选取一个称为主码

全码：所有属性组合在一起作为这个关系的候选码

传统集合：并，交，差，笛卡尔积，差

专门关系云算:选择，投影，连接，除

5种基本操作：选择，投影，并，差，笛卡尔积

SQL: 结构化查询语言

特点：

综合统一，数据定义语言DDL,数据操纵语言DML，数据控制语言DCL，数据存储有关的描述语言DSDL,数据查询语言DQL

高度非过程化

面向集合的操作方式，指的是元组的集合(表)

两种使用方式：独立语言，嵌入式语言

数据库安全标准

1.TCSEC（将计算机系统划分为四组，DC(C1,C2) B(B1,B2,B3) A(A1)），可靠性逐渐增高，划分指标：安全策略，责任，保证和文档

2.CC(将计算机系统划分成EAL1到EAL7),可靠性逐渐增高，划分指标：简介和一般模型，安全功能，安全保证

数据库安全策略

1.用户身份鉴别：静态口令，动态口令，生物特征，智能卡

2.存取控制：自主存取控制DAC,强制存取控制MAC

级联

当有了外键约束时，必须先修改或删除副表中的所有关联数据，才能修改或删除主表

级联修改：on update cascade

级联删除：on delete cascade

参照完整性约束的处理

更新涉及到被参照表的主码和参照表的外码时，违约处理：修改参照表造成不一致，直接拒绝。修改被参照表造成不一致：拒绝，级联，设默认值，设空值

极小函数依赖集

任意函数依赖的右部仅含有一个属性，没有多余的函数依赖；函数依赖的左侧不包含多余属性

函数依赖：X->Y  部分函数依赖(存在X的子集x1，x1->y) 若不存在该情况，则完全函数依赖。

范式

1NF:每个属性都是不可再分的，

2NF:R属于1NF，且每个非主属性完全函数依赖于候选码，

3NF:每个非主属性都不能传递依赖于码

BCNF：每个函数依赖的决定属性必定包含码，无论主属性还是非主属性

多值依赖：x->->y x的值确定，有一组y的值与之对应，和其余的属性z无关

Armstrong公理系统：

自反律 :Y属于X 那么X->Y

增广律:X->Y,那么XZ->YZ

传递律:X->Y Y->Z 那么X->Z

三条扩展规则

合并规则：X->Y,X->Z 那么X->YZ

伪传递规则：X->Y,WY->Z,WX->Z

分解规则：X->Y,Z属于Y,则X->Z

数据字典

关于数据库中数据的描述，即元数据；包括：数据项(最小单位)，数据结构(若干个数据项组成)，数据流(数据结构在系统中的传输路径)，数据存储(数据结构停留或保存的位置)和数据处理(处理过程的功能和要求)

封锁协议

一级封锁协议：事物T在修改数据R之前，对R加X锁，事务结束释放，可以避免错误丢失修改

二级封锁协议：一级封锁协议+读数据加S锁，读完释放，可以避免丢失修改，避免读脏数据

三级封锁协议：一级封锁协议+读数据加S锁，事务结束释放，可以避免丢失修改，读脏数据和不可重复读