数据库系统学习+复习

KimJuneJune

已于 2022-11-14 22:34:37 修改

阅读量495

点赞数

文章标签：数据库学习 mysql

于 2022-11-14 16:57:19 首次发布

本文链接：https://blog.csdn.net/m0_56945333/article/details/127838115

版权

1. 绪论

看笔记5

2. 关系数据库

域，笛卡尔积，基数

关系模式（schema）是对关系的描述，关系是关系描述在某一时刻的状态或内容。

关系代数：集合运算符（并交差笛卡尔积）和关系运算符（选择投影连接除）
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

P110

4. 安全性

数据库安全性（定义），不安全因素（3），安全模型，存取控制流程，安全性控制方法（5）
数据库安全性控制（6），自主存取控制方法（GRANT，REVOKE），
在这里插入图片描述

GRANT

GRANT <权限>
ON <对象类型><对象名>
TO <用户>
[WITH GRANT OPTION]

如

GRANT SELECT 
ON TABLE Student 
TO U1

在这里插入图片描述

REVOKE

REVOKE <权限>
ON <对象类型><对象名>
FROM <用户>

在这里插入图片描述

CREATE USER(3权限：CONNECT， RESOURCE， DBA)
在这里插入图片描述

数据库角色（权限的集合）
为一组具有相同权限的用户创建一个角色，简化授权过程

角色创建
CREATE ROLE <角色名>
角色授权

GRANT <权限>
ON <对象类型>对象名
TO <角色>

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

GRANT <角色1>
TO <角色2>
[WITH ADMIN OPTION]

角色权限收回

REVOKE <权限>
ON <对象类型>对象名
FROM <角色>

在这里插入图片描述

自主存取控制的缺点，主体客体，敏感度标记（TS, S, C, P），许可证级别，密级，强制存取控制规则
在这里插入图片描述
DAC + MAC安全检查

视图机制（要保密的数据隐藏，）

审计（审计日志，审计事件），AUDIT和NOAUDIT，

数据加密（基本思想，方法（2）），

5. 完整性

数据库完整性（正确性，相容性），

5.1 实体完整性

定义PK，列级定义和表级定义
在这里插入图片描述

在这里插入图片描述

实体完整性检查和违约处理
PK唯一？PK为空？B+树索引

5.2 参照完整性

定义：FK定义外码，用REFERENCES短语指明这些外码参照哪些表的主码
在这里插入图片描述
参照完整性检查和违约处理
一个参照完整性将两个表中的相应元组联系起来，对被参照表和参照表进行增删改操作时可能破坏参照完整性（四种情况）：导致 参照表中某些元组的外码值在被参照表里找不到一个元组，其对应主码值与之相等。
在这里插入图片描述
参照违约处理（3）

还应定义外码列是否允许空值

在这里插入图片描述

5.3 用户定义完整性

属性上的约束条件
NOT NULL，UNIQUE，CHECK

在这里插入图片描述

不满足则拒绝执行

元组上的约束条件
用CHECK定义，不同于属性值限制，元组级限制可以设置不同属性之间的取值的相互约束

在这里插入图片描述

5.4 完整性约束命名子句CONSTRAINT

对完整性约束条件命名。

CONSTRAINT <完整性约束条件名><完整性约束条件>
在这里插入图片描述

修改表中的完整性限制
使用ALTER TABLE语句修改完整性限制

5.5 断言

CREATE ASSERTION，指定更具有一般性的约束。可以定义涉及多个表或聚集操作的比较复杂的完整性约束。

创建断言
CREATE ASSERTION <断言名><CHECK子句>，CHECK子句与WHERE子句相似
删除断言
DROP ASSERTION <断言名>

5.6 触发器TRIGGER

用户定义在关系表上的一类由事件驱动的特殊过程。

CREATE TRIGGER <触发器名>
{BEFORE | AFTER} <触发事件> ON <表名>
REFERENCING NEW | OLD {ROW | TABLE} AS <变量>
FOR EACH {ROW | STATEMENT}
[WHEN <触发条件>] <触发动作体>

在这里插入图片描述

6. 关系数据理论

概念集合：数据冗余、更新异常、插入异常、删除异常、完全函数依赖（P，F），超码，候选码、主码、主属性、非主属性。
1NF（数据项不可分），2NF（非主属性完全依赖任何候选码），3NF（消除传递依赖），BCNF（定义、性质，消除主属性对码的部分依赖和传递依赖），ArmStrong（自反、增广、传递、证明）
推理规则（
合并(X->Y, X->Z, 则X->YZ)、
伪传递(X->Y, WY->Z, 则WX->Z)、
分解(X->Y且Z⊆Y，则X->Z)
）
F的闭包（属性集X关于函数依赖集F的闭包）
引理6.2
在这里插入图片描述

7. 数据库设计

数据库设计：根据给定的应用环境，构造优化的逻辑模式和物理结构，据此建立数据库及其应用系统，满足信息管理要求（存储和管理哪些）和数据操作要求（查询，增，删改查，统计）。
目标：为用户和各种应用系统提供一个信息基础设施和高效率的运行环境。
特点（2）：
1. 数据库建设的基本规律
2. 结构设计和行为设计相结合
设计基本步骤（需求分析，概念结构设计（概念模型E-R图），逻辑结构设计（关系模型），物理结构设计（物理结构），数据库实施，数据库运行和维护）

在这里插入图片描述

7.1 需求分析

任务：调查的重点是数据和处理，获得用户对数据库的要求（信息要求，处理要求，安全性和完整性要求）
数据字典：在需求分析阶段建立，是进行数据收集和分析的主要结果。数据项，数据结构，数据流，数据存储，处理过程

7.2 概念结构设计（概念模式）

定义：将需求分析得到的用户需求抽象为概念模型，就是概念结构设计。
特点：真实充分反映现实世界，易于理解，易于更改，易于向关系、网状、层次等各种数据模型转换

E-R模型

在这里插入图片描述

1. 实体与属性的划分原则

能作为属性的尽量作为属性，属性不能与其他实体有联系。

2. E-R图的集成

合并。消除子系统E-R图的冲突（属性冲突，命名冲突，结构冲突）
修改和重构。消除不必要的冗余.

3. 规范化理论消除冗余

确定子 E-R图实体之间的数据依赖。得到函数依赖集FL。
求FL的最小覆盖GL，差集为D=FL-GL。逐一考察D中函数依赖，判断是否为冗余，若是则去掉。（D中联系不一定冗余）

7.3 逻辑结构设计（逻辑模式。外模式）

把基本E-R图转换为逻辑结构（即关系模式）。

转换原则

1. 一个实体型转换为一个关系模型。

关系属性：实体属性
关系的码：实体的码

2. 实体型1：1联系

可以转换为一个独立的关系模式，也可以与任意一端对应的关系模式合并。

独立的关系模式
- 关系的属性：与该联系相连的各实体的码和联系本身的属性
- 关系的候选码：每个实体的码均是
与某一端实体对应的关系模式合并
- 关系的属性：加入对应关系的码和联系本身的属性
- 关系的码：不变

3. 实体型1：n联系

独立的关系模式
- 属性：与该联系相连的各实体的码和联系本身的属性
- 码：n端实体的码
与n端对应的关系模式合并（better）
- 属性：在n端关系中加入1端关系的码和联系本身的属性
- 码：不变

4. 实体型m：n

属性：与联系相连的各实体的码和本身的属性
码：各实体码的组合

5. 两个以上实体间的多元联系

属性：与多元联系相连的各实体的码即联系本身的属性
码：各实体码的组合

6. 具有相同码的关系模式可合并

将其中一个关系模式的全部属性加入到另一个关系模式种
去掉同义属性
调整属性次序

7.4 数据模型的优化

转换的主要依据是所选用的数据库管理系统的功能及限制，通常以规范化理论为指导。

方法

确定数据依赖
把依赖进行极小化处理，消除冗余的联系
确定属于第几范式
合并和分解。如果只是查询，不执行更新，非BCNF范式无影响。
对关系模式进行必要的分解。
- 水平分解：把关系的元组分为若干个子集合，定义每个子集合为一个子关系（8/2规则）
- 垂直分解：把关系R的属性分解为若干个子集合。经常使用的属性放在一起

7.5 物理设计（内模式）

为给定逻辑数据模型选取一个最适合应用要求的物理结构（存取结构和存取方法）的过程。

常用方法：B+，Hash索引，聚簇存取

B+树索引存取方法

（经常出现的属性，经常作为最大值和最小值等聚集函数的参数的索引，常出现在连接操作条件中）作为索引。
Hash索引
聚簇存取
聚簇：为了提高属性组的查询速度，把这些属性上具有相同值的元组集中存放在连续物理块中。该属性组，称作聚簇码cluster key。

一个基本表最多只能建立一个聚簇索引。

优点：提高查询效率，节省存储空间。ORDER BY, GROUP BY, UNION, DISTINCT等子句特别有利。
缺点：只使用特定应用，建立和维护开销大。

在这里插入图片描述

确定数据库的存储结构

确定数据的存放位置和存储结构，包括：关系，索引，聚簇，日志，备份等的存储安排和存储结构，确定系统配置。
考虑存取时间，存储空间利用率和维护代价。（评估方向）

7.6 数据库实施和维护

应用程序调试 + 数据库试运行 + 数据库的运行和维护

维护工作：数据库的转储和恢复；数据库的安全性、完整性控制；数据库性能的监督、分析和改进；数据库重组织（物理存储变坏）和重构造（实体和实体间的联系发生变化）。

在这里插入图片描述

8. 关系查询处理和查询优化

9. 数据库恢复

9.1 事务

定义：用户定义的一个数据库操作序列，是一个不可分割的工作单位。事务是恢复和并发控制的基本单位。

BEGIN TRANSACTION
	SQL 语句1
	SQL ....
	.....
	COMMIT [or ROLLBACK]

COMMIT：正常结束，提交所有操作
ROLLBACK：异常终止，撤销完成的操作，回滚至开始状态

9.1.1 ACID特性

保证ACID特性是事务处理的重要任务。

原子性：事务不可分割，都做
一致性：从一个一致性变到另一个一致性状态。（不一致：发生故障，有些被迫中断，导致数据库处于不确定状态）
隔离性：一个事务的执行不能被其他事务干扰
持续性：一个事务一旦提交，他对数据库的数据改变是永久性的。

破坏ACID因素：不同事务交叉执行；事务运行过程中被强行停止

9.2 数据库恢复概述

定义：DBMS把DB从错误状态恢复到某一已知的正确状态。

9.3 故障种类

事务内部故障：指非预期的故障。意味没有到达预期的终点，可能处于不正确状态。事务撤销UNDO强行回滚事务，并撤销任何修改。
系统故障：软故障，内存中的数据库缓冲区信息全部丢失。系统重启时，所有非正常终止事务回滚，强行撤销UNDO未完成事务。对于缓冲区丢失信息，需要重做REDO所有的已提交事务
介质故障：硬故障。
计算机病毒