数据库系统复习总结

Safforn

已于 2022-07-16 11:39:11 修改

阅读量424

点赞数 5

分类专栏：笔记文章标签：数据库 database

于 2022-06-02 15:08:49 首次发布

本文链接：https://blog.csdn.net/qq_50918834/article/details/125047892

版权

笔记专栏收录该内容

33 篇文章 6 订阅

订阅专栏

填空（10）、选择（5）、简答（10）、解答（75）

绪论

数据库管理系统：管理数据库，支持应用的软件系统 DataBase Management System (DBMS)
数据字典 是数据库管理系统的信息中心

数据
描述现实世界对象或抽象概念的信息载体
数据有不同的类型及语义
数据库
存储在计算机系统中的数据集合
数据库模式、数据库实例
数据库管理系统
管理数据库的软件系统
支持数据存储、维护、查询、安全、正确
数据库系统
DB、DBMS、开发工具、应用系统、用户
三层数据抽象
视图抽象、概念抽象、物理抽象
外模式、逻辑模式、内模式
两级数据独立性
物理独立性、逻辑独立性
数据模型
数据结构、数据操作、数据约束
ER模型、关系模型、面向对象模型等
数据语言
DDL（Description 数据定义语言）、DML（Manipulation 数据操纵语言）、DCL（Control 数据控制语言）

关系数据库

关系模型

数据库中常见的关系类型：

基本关系(又称基本表、基表)：
• 由用户定义的，在数据库中实际存储的关系
• 可以查询与更新(增、删、改)
中间结果关系
• 对关系进行查询，产生的中间结果
• 在数据库中临时/永久存储(由系统建立)
• 只可查询，不可更新
视图关系(简称视图，又叫虚表)
• 用户根据需要定义的关系
• 定义在基本关系或视图上
• 只有模式，没有实例
• 没有对应的实际存储的数据
• 可查询，更新受限

完整性约束

软件系统无法保证数据的真实正确性，但是可以保证数据符合明确定义的约束

超码：超码的值可以在关系模式R中唯一地标识一个元组
候选键：只有其任何真子集都不是超码的超码才是候选键，即候选键 ⊆ 超码
如 student(stuID, sName, sSex, sGrade…) 中，(stuID)，(stuID, sName)，(stuID, sName, sSex)，都是超码，但是只有(stuID)是候选键，没有多余的属性

关系运算

选择： $\sigma_{X \theta Y}(R)$ ，其中 $\theta ∈\{=, ≠, >, ≥, <, ≤\}$ . X, Y是属性名或常量
投影：

SQL语句

数据定义语句（DDL）：

创建表:		create table Student
				(Name	VARCHAR(15) NOT NULL,
				 SSN	CHAR(9) NOT NULL,
				 Primary key (SSN));	
			create table Grade
				(SSN	CHAR(8) NOT NULL,
				 CNO	CHAR(7) NOT NULL,
				 Score	INTEGER,
				 Primary key (SSN, CNO),
				 Foreign key (SSN) references Student);
删除表:		drop table Student;
修改表:		alter table Student ADD Age INTEGER;  /* 增加一个属性Age */
			alter table Student DROP Age;  /* 删除属性Age */
创建视图: 	create view <视图名> AS <SELECT语句>
删除视图:	drop view <视图名>
创建索引:	create index	删除索引:	drop index

数据库安全

数据库安全性

CASCADE（级联）：在父表上update/delete记录时，同步update/delete掉子表的匹配记录 
RESTRICT：同no action, 都是立即检查外键约束

授权：
GRANT [权限] ON [数据库对象] TO 用户

权限回收：
REVOKE [权限] ON TABLE [表名] From [用户];
示例：REVOKE UPDATE(Cno) ON TABLE Course From Bob;

数据库完整性

在这里插入图片描述

触发器 Trigger
用户定义在关系表上的一类由事件驱动的特殊过程，定义之后的触发器存储在数据库服务器中

定义触发器的语法：
1	CREATE TRIGGER <触发器名>
2	{BEFORE | AFTER} <触发事件> ON <表名>    
3	REFERENCING NEW|OLD ROW|TABLE AS <变量>
4	FOR EACH {ROW | STATEMENT}
5	[WHEN <触发条件>] <触发动作体>;

第2行：触发时机:
• after 触发事件执行之后激活触发器
• before 触发事件执行之前。激活触发器
第3行：触发动作体:
• 可以是一个匿名的PL/SQL过程块, 也可以是对已创建存储过程的调用
• 行级触发器中可以使用NEW ROW和OLD ROW引用UPDATE/ INSERTION之后的新值以及UPDATE/DELETION之前的旧值
• 语句级触发器使用NEW TABLE和OLD TABLE引用包含所有被影响的行的临时表
第4行：触发器分类：
按照所触发动作的间隔粒度分为:
• 行级触发器(FOR EACH ROW)
• 语句级触发器(FOR EACH STATEMENT)
• 在SC表上定义一个After Update触发器，SC有100个元组，
执行UPDATE SC SET GRADE=0;
• 行级触发器的触发动作体执行100次; 语句级中执行1次
第5行：触发条件：
• 触发器被激活时，只有当触发条件为真时触发动作体才执行
• 如果省略WHEN触发条件，触发动作体在触发器激活后立即执行

删除触发器的语法：
1	DROP TRIGGER <触发器名> ON <表名>;

在这里插入图片描述

create trigger check1 after insert on SC
	referencing new row as nrow
	for each row
	when (nrow.cno not in 
		(select cno from course))
	begin
		rollback;
	end;

create trigger check2 after delete on Course
	referencing old row as orow
	for each row
	when (orow.cno not in (select cno from Course)
	  and orow.cno in (select cno from SC))
	 begin
	 	rollback;
	 end;

在这里插入图片描述

数据库设计

数据库设计概述与需求分析

函数依赖

在这里插入图片描述

Armstrong公理：
自反律：
增广律：
传递律：
合并规则：
分解规则：
闭包算法：

然后，再利用Armstrong定理求解 L 类和 N 类属性构成唯一候选键
极小函数依赖集：

解析：每个函数依赖左部不包含多余的属性，右部只包含一个属性 或 每个函数依赖都不能被其他的替代

极小函数依赖集 不唯一
函数依赖集 与其极小函数依赖集 与其闭包都是等价的

练习：
在这里插入图片描述

无损连接验证算法

在这里插入图片描述
练习：

范式

1NF：每个关系的属性值都不可分（可能存在问题：非键属性部分函数依赖于候选键）
2NF：1NF + 每一个非键属性都完全函数依赖于候选键
3NF：2NF + 非键属性都不传递函数依赖于候选键
BCNF：1NF + 对于每个函数依赖X→Y，X必包含候选键或 3NF + 主属性也满足3NF的依赖性
示例：
在这里插入图片描述

在这里插入图片描述

关系模式分解

3NF分解算法1（保持函数依赖）：
① 求出函数依赖集的极小依赖集（左无多余、右单一、互相不可代替）
② 将极小依赖集的每一个函数依赖转化为一个关系模式
3NF分解算法2（保持函数依赖和无损连接）：
① 先利用算法1求出保持函数依赖的分解 $\rho=\{R_1,R_2,...,R_n\}$
② 再构造一个包含候选键的分解 $\tau=\{R_1,R_2,...,R_n,R_k\}$ ，其中 $R_k$ 是由候选键构成的关系
BCNF分解算法：