数据库系统原理是计算机专业核心课程,核心研究如何高效组织、存储、管理、检索数据,数据库系统 DBS 由数据库 DB、数据库管理系统 DBMS、应用程序、数据库管理员 DBA、硬件共同组成,其中 DBMS 是整个系统的核心软件,负责数据定义、数据操纵、事务控制、并发控制、恢复、权限管理,这门课重点掌握数据模型、三级模式两级映像、关系代数、SQL、规范化理论、事务 ACID、并发控制、数据库恢复,也是考研 408、软考的高频考点,很多同学学习的时候容易混淆数据库、数据库系统、数据库管理系统三个概念,也容易把关系代数和 SQL 语句对应关系搞混,这门课的核心目标就是理解为什么需要数据库,相比传统文件系统,数据库解决了数据冗余、数据不一致、数据独立性差、并发冲突、数据安全这些痛点。
基础概念
1 数据库 DB:长期存储在计算机内,有组织、可共享的数据集合
2 数据库管理系统 DBMS:位于用户与操作系统之间的数据管理软件,比如 MySQL Oracle SQL Server
3 数据库系统 DBS:完整整套系统,包含 DB + DBMS + 应用 + DBA + 硬件
4 数据独立性:分为物理独立性和逻辑独立性,依靠三级模式两级映像实现
三级模式两级映像
| 层级 | 名称 | 说明 |
|---|---|---|
| 外模式 | 用户模式 | 用户能看到的局部数据视图,一个数据库可以有多个外模式 |
| 模式 | 逻辑模式 | 全局逻辑结构,整个数据库只有一个模式 |
| 内模式 | 存储模式 | 数据物理存储结构,一个数据库只有一个内模式 |
两级映像:
外模式 / 模式映像:保证逻辑独立性,模式修改,外模式可以不变
模式 / 内模式映像:保证物理独立性,物理存储改变,模式可以不变
数据模型
数据模型三要素:数据结构、数据操作、数据完整性约束
分类:
1 概念模型:E-R 模型,实体、属性、联系,一对一、一对多、多对多联系
2 逻辑模型:层次模型、网状模型、关系模型、面向对象模型,现在主流是关系模型
3 物理模型:描述数据在磁盘上的存储方式
关系数据库与关系代数
关系模型核心:二维表,每一行是元组,每一列是属性,主键唯一标识元组,外键用来建立表之间关联
关系代数核心运算:
- 选择 σ:按条件筛选行
- 投影 π:选取指定列,会消除重复元组
- 连接⋈:把两个表按条件拼接,重点掌握等值连接、自然连接
- 并∪ 差− 交∩ 笛卡尔积 ×
- 除运算 ÷:除法是考研重点,用来查询全部匹配的元组
SQL 语言
SQL 分为四大类:
1 DDL 数据定义:CREATE DROP ALTER,创建库、表、索引、视图
2 DML 数据操纵:SELECT INSERT UPDATE DELETE
3 DCL 数据控制:GRANT 授权 REVOKE 回收权限
4 TCL 事务控制:COMMIT 提交 ROLLBACK 回滚
重点考点:视图,视图是虚表,本身不存储数据,查询的时候从基表动态生成;索引,索引加快查询速度,但是会降低增删改性能,占用存储空间。
关系规范化理论
核心目的:消除数据冗余,解决插入异常、删除异常、更新异常
函数依赖:X 函数决定 Y,记作 X→Y
范式等级,从低到高:
1NF:属性不可再分,原子性
2NF:满足 1NF,消除非主属性对主键的部分函数依赖
3NF:满足 2NF,消除非主属性对主键的传递函数依赖
BCNF:满足 3NF,消除主属性对主键的部分和传递依赖,每个决定因素都必须是候选码
分解原则:保持函数依赖,无损连接分解
事务与 ACID 特性
事务是一组不可分割的数据库操作单元,四大特性 ACID
A 原子性:事务要么全部执行,要么全部不执行
C 一致性:事务执行前后数据库保持一致性状态
I 隔离性:多个事务并发执行,事务之间互不干扰
D 持久性:事务提交之后,修改永久保存,断电也不会丢失
并发控制
并发事务会产生三类问题:丢失修改、不可重复读、读脏数据
解决手段:封锁,共享锁 S 锁,排他锁 X 锁
两级封锁协议、三级封锁协议,重点掌握两段锁协议,两段锁协议可以保证可串行化调度,但是不能防止死锁
死锁处理:预防、检测、解除死锁
数据库恢复技术
故障分类:事务内部故障、系统故障、介质故障、计算机病毒
恢复核心原理:利用日志文件、备份副本
日志记录所有事务更新操作,redo 重做,undo 撤销
检查点技术,减少恢复的时候需要扫描的日志量,提升恢复效率
数据库安全性与完整性
安全性:防止非法用户访问,手段用户标识鉴别、存取控制、视图、审计、加密
完整性:实体完整性、参照完整性、用户自定义完整性
实体完整性:主键不能为空
参照完整性:外键取值要么为空,要么对应主键的值
【常见问题】
问题 1 数据库系统原理里面 DB DBMS DBS 三者是什么关系
回答 1 数据库系统原理中,DB 是数据库,DBMS 是数据库管理系统,DBS 是数据库系统,DBS 范围最大,DB 和 DBMS 都属于 DBS 的组成部分,DBMS 是 DBS 的核心软件。
问题 2 数据库系统原理中三级模式两级映像的作用是什么
回答 2 数据库系统原理中三级模式两级映像主要实现数据独立性,外模式模式映像实现逻辑独立性,模式内模式映像实现物理独立性,让上层应用不会因为底层存储或者全局逻辑改动而失效。
问题 3 数据库系统原理 ACID 分别代表什么含义
回答 3 数据库系统原理 ACID 是事务四大特性,原子性、一致性、隔离性、持久性,是并发控制和数据库恢复章节的基础考点,所有事务调度都要满足这四个特性。
问题 4 数据库系统原理 BCNF 和 3NF 区别是什么
回答 4 数据库系统原理里面,3NF 只消除非主属性的传递依赖,BCNF 要求所有决定因素都是候选码,BCNF 比 3NF 约束更强,可以消除主属性带来的部分和传递函数依赖。
【免责申明】
本文仅作为数据库系统原理课程知识点学习参考,内容为通用教材总结,不同版本教材表述略有差异,考试请以指定教材和考纲为准。


