本文整理数据库并发控制:并发带来的数据不一致性、封锁协议、死锁与可串行化调度、封锁粒度与意向锁。
并发控制概述
事务是并发控制的基本单位。
并发控制机制的任务:
- 对并发操作进行正确调度
- 保证事务的隔离性
- 保证数据库的一致性
本文整理数据库并发控制:并发带来的数据不一致性、封锁协议、死锁与可串行化调度、封锁粒度与意向锁。
事务是并发控制的基本单位。
并发控制机制的任务:
本文整理数据库恢复技术:事务的 ACID 特性、故障种类、转储与日志文件,以及各类故障的恢复策略。
事务(Transaction,缩写 txn)是用户定义的一个数据库操作序列,这些操作要么全做,要么全不做,是一个不可分割的工作单位。
事务是恢复和并发控制的基本单位。
事务的 ACID 特性:
本文整理数据库设计的六个阶段,以及 E-R 模型、逻辑结构设计与物理结构设计的要点。
数据库设计六个阶段:
需求分析和概念设计独立于 DBMS,逻辑设计和物理设计与 DBMS 密切相关。
本文整理关系数据理论:关系模式、函数依赖与 1NF 至 BCNF 范式。
关系模式由五部分组成,是一个五元组: $R(U, D, \textup{DOM}, F)$
由于 $D$、$\textup{DOM}$ 与模式设计关系不大,因此可以把关系模式看作一个三元组:$R \langle U, F \rangle $
本文整理数据库完整性的三类约束、完整性约束命名子句与触发器。
1 | |
自主存取控制(Discretionary Access Control,简称 DAC)。
数据库管理员:
用户:
SQL 结构化查询语言,是关系数据库的标准语言。集数据定义语言(DDL),数据操纵语言(DML),数据控制语言(DCL)功能于一体。
仅有 9 个动词:CREATE, DROP, ALTER, SELECT, INSERT, UPDATE, DELETE, GRANT, REVOKE
基本表是本身独立存在的表。一个关系对应一个基本表,一个或多个基本表对应一个存储文件,一个表可以带若干索引。
概念:域、笛卡尔积、关系、元组、属性、码。
候选码:若关系中的某一属性组的值能唯一地标识一个元组,而其子集不能,则称该属性组为候选码。
主码:若一个关系有多个候选码,则选定其中一个为主码。
主属性与非主属性:候选码的诸属性称为主属性。不包含在任何候选码中的属性称为非主属性或非码属性。
本文整理数据库系统概论的基本概念:数据、数据模型、数据库系统结构与组成。
数据:数据库中存储的基本对象,是描述事物的符号记录。
数据的含义称为语义,数据与其语义是不可分的。
数据库是长期储存在计算机内、有组织的、可共享的大量数据的集合。
数据库系统的构成:数据库、数据库管理系统(DBMS 及其应用开发工具)、应用程序、数据库管理员(DBA)。
软件工程的概念: