HUST-SE数据库考试复习

HUST-SE数据库复习

2025年真题

整体不难，概念不用背的很细致，主要靠理解

概念题

关系数据库数据的结构化

索引属于三层结构的哪个模式?索引的作用

关系模式分解，如何保持应用程序不变，体现数据库的特性

存储结构改变，sql结果是否改变，体现数据库的特性

大题

关系代数实操

SQL代码题

数据库恢复大题（redo, undo 考的较细）

并发控制大题

SQL，关系代数，查询优化综合题

B+树构建，插入，删除

强烈推荐B+树可视化

知识点

概念太多了……

1. 绪论

手工操作阶段

文件系统阶段

数据库系统阶段

数据模型

三级模式二级映像

数据库系统的组成

2. 关系数据库

关系代数

5种基本关系代数运算：并，差，选择，投影，笛卡儿积

交、连接和除可以用这五种运算来表达

投影操作之后可能出现重复行，会进行去重

关系的完整性

3. SQL（代码相关）

数据定义、查询、更新

空置处理

视图

4. 数据库安全性

安全性标准：TCSEC、CC

自主存储控制(DAC)

强制存取控制(MAC)

视图

审计

加密

5. 数据库完整性

实体完整性，参照完整性，用户定义的完整性

断言

触发器

6. 关系数据理论（重点）

数据依赖：函数依赖，多值依赖

码、外码、主属性

Amstrong公理系统

各个范式

7. 数据库设计

1. 需求分析
2. 概念结构设计
3. 逻辑结构设计
4. 数据库物理设计
5. 数据库实施
6. 数据库运行和维护

8. 数据库编程（不考）

嵌入式SQL、游标、PL/SQL、存储过程、自定义函数、JDBC

9. 关系数据库存储管理（重点）

数据组织

索引结构

B+树

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

代数优化

物理优化

11. 数据库恢复技术（重点）

事物

ACID特性：原子性，一致性，隔离性，持续性

故障：事物内部的故障，系统故障，介质故障，计算机病毒

数据转储：静态转储，动态转储

故障恢复

日志

检查点

数据库镜像

RAID

12. 并发控制

锁

2PL

可串行化调度

意向锁