Rainnn の Blog
首页
友链
往期整理
历史归档
文章分类
文章标签
关于我
神秘角落
游戏
CODING
随笔
Article
44
Category
3
Tags
10
首页
友链
往期整理
历史归档
文章分类
文章标签
关于我
神秘角落
游戏
CODING
随笔
课程学习
📦
数据库笔记
Post on: 2024-6-26
Last edited: 2025-4-6
Views
sdu
Please Enter the password:
Submit
Catalog
0%
DB复习
往年题
一、引言
1.1 概述
1.2 数据管理的发展
1.3 数据视图
1.4 数据模型
1.5 数据库语言
1.6 数据库引擎
1.7 数据库和应用系统结构
DBMS的运行过程（了解）：
数据库体系结构（了解）
二、关系模型
2.1 关系数据结构
2.2 关系模式和实例
2.3 码
完整性约束
2.4 数据库模式图
2.6 关系代数
基本运算符
附加的关系代数运算
三、SQL介绍
3.1 SQL查询语言概览
3.2 数据定义语言
SQL中的基本类型
创建表结构
完整性约束
删除和更改表结构
3.3 索引
索引的定义
索引的删除
3.4 SQL数据查询
SQL数据查询基本结构
select子句
where子句
from子句
3.4 附加的基本运算
连接查询及执行过程
自然连接
更名运算
字符串运算
字符串操作
排列元组的显示次序
where子句谓词
重复
3.5 集合运算
3.6 空值
3.7 聚集函数
3.8 嵌套子查询
空关系测试
sql中“全部”概念的处理
测试是否有重复的元组
标量子查询
3.9 数据库的修改
删除
插入
更新
四、中级SQL
4.1 连接表达式
左外连接
右外连接
全外连接
连接关系
外连接
4.2 视图
视图定义
视图的操作
视图with check option
物化视图
4.3 事务
4.4 完整性约束
not null
Unique
Default
check子句
primary key 主码约束
foreign key 参照完整性
4.5 SQL的数据类型与模式
SQL固有的数据类型
用户定义的类型
域
大对象类型
生成唯一码值
Create table的扩展
模式、目录、环境
4.6 授权
SQL中的授权规范
用户和角色
SQL中的权限
SQL中的收回授权
模式的授权
权限的转移
行级授权
五、高级SQL
5.1 使用程序设计语言访问数据库
JDBC (Java Database Connectivity)
预备语句
SQL注入
元数据特性
JDBC中的事务管理
其它特性
ODBC (Open Database Connectivity)
嵌入式SQL
5.2 函数和过程化结构
函数
过程
过程化结构
5.3 触发器
5.4 递归查询
5.5 高级聚集特性
排名
分窗
六、数据库设计和ER模型
6.1 概述
6.2 ER模型
联系集
6.3 约束
映射基数
参与 Participation
码
联系集的码
6.4 实体——联系图
角色
全部参与
基数约束
弱实体集
6.6 转换为关系模式
6.7 扩展E-R特性
特化
概括/泛化
聚集
七、关系数据库设计
7.1 好的关系设计的特点
7.2 原子域和第一范式
7.3 使用函数依赖进行分解
函数依赖
函数依赖的使用
平凡的函数依赖
Boyce-Codd 范式 BCNF
第三范式 3NF
7.4 函数依赖理论
函数依赖集的闭包
Armstrong公理系统
推理规则
计算
属性集的闭包
属性集闭包的使用
正则覆盖
计算正则覆盖
无损分解
保持依赖
7.5 分解算法
BCNF验证
子模式BCNF的判定
BCNF分解算法
3NF 第三范式
3NF验证
3NF分解算法
7.6 多值依赖 MVDs
多值依赖的使用
MVDs理论
Armstrong公理
多值依赖 Vs 函数依赖
第四范式 4NF
4NF分解
无损分解
十二、物理存储系统
十三、数据存储结构
十四、索引
14.1 索引基本概念
14.2 顺序索引
稠密索引
稀疏索引
多级索引
辅助索引
主索引
主索引和辅助索引
索引更新
14.3 B+树索引文件
B+树索引
B+树文件组织
14.4 散列索引
散列
桶溢出处理
静态散列的不足
14.5 多码访问
14.6 索引的创建
创建索引
删除索引
14.7 写优化索引结构
14.8 位图索引
14.9 时空数据索引
十五、查询处理
15.1 概述
15.2 查询代价的度量
15.3 选择运算（A1~A6）
文件扫描
利用索引的选择（索引扫描）
涉及比较的选择
复杂选择
15.4 排序Sorting
15.5 连接运算
嵌套循环连接（Nested Loop Join）
块嵌套循环连接（Block Nested Loop Join）
索引循环嵌套连接
归并连接（Merge Join）
散列连接（Hash Join）
15.7 表达式计算
物化
流水线
十六、查询优化
16.1 查询优化概述
16.2 关系表达式的转换
下推选择
下推投影
16.3 代价估计
16.4 执行计划选择
十七、事务管理
17.1 事务概念
17.2 事务状态图
17.3 事务隔离性
并发执行
调度
并发执行机制
17.4 可串行化
冲突指令
冲突可串行化
可串行化判定
17.5 可恢复调度
17.6 并发控制
事务隔离
基于锁的协议
两阶段封锁协议
死锁处理
死锁检测
死锁解除
基于时间戳的协议
17.7 恢复系统
故障分类
数据访问
恢复与原子性
基于日志的恢复
延迟修改
立即修改
先写日志原则
Undo和Redo操作
检查点
Rainnn
bling bling ⭐
Article
44
Category
3
Tags
10
Latest posts
线性判别函数与参数、非参数估计
2025-4-13
贝叶斯决策论预测贷款违约
2025-4-12
课程学习及考试经验分享 （大二）
2025-4-7
数据库笔记
2025-4-6
非关系型数据库Nosql
2025-4-6
springboot+nginx 图片上传并回显
2025-3-20
Announcement
wakuwaku！
你竟然发现了这里！！
创作不易，获取加🔒文章密码/试读文章，请微信关注公众号 Code & Cookies
Catalog
0%
DB复习
往年题
一、引言
1.1 概述
1.2 数据管理的发展
1.3 数据视图
1.4 数据模型
1.5 数据库语言
1.6 数据库引擎
1.7 数据库和应用系统结构
DBMS的运行过程（了解）：
数据库体系结构（了解）
二、关系模型
2.1 关系数据结构
2.2 关系模式和实例
2.3 码
完整性约束
2.4 数据库模式图
2.6 关系代数
基本运算符
附加的关系代数运算
三、SQL介绍
3.1 SQL查询语言概览
3.2 数据定义语言
SQL中的基本类型
创建表结构
完整性约束
删除和更改表结构
3.3 索引
索引的定义
索引的删除
3.4 SQL数据查询
SQL数据查询基本结构
select子句
where子句
from子句
3.4 附加的基本运算
连接查询及执行过程
自然连接
更名运算
字符串运算
字符串操作
排列元组的显示次序
where子句谓词
重复
3.5 集合运算
3.6 空值
3.7 聚集函数
3.8 嵌套子查询
空关系测试
sql中“全部”概念的处理
测试是否有重复的元组
标量子查询
3.9 数据库的修改
删除
插入
更新
四、中级SQL
4.1 连接表达式
左外连接
右外连接
全外连接
连接关系
外连接
4.2 视图
视图定义
视图的操作
视图with check option
物化视图
4.3 事务
4.4 完整性约束
not null
Unique
Default
check子句
primary key 主码约束
foreign key 参照完整性
4.5 SQL的数据类型与模式
SQL固有的数据类型
用户定义的类型
域
大对象类型
生成唯一码值
Create table的扩展
模式、目录、环境
4.6 授权
SQL中的授权规范
用户和角色
SQL中的权限
SQL中的收回授权
模式的授权
权限的转移
行级授权
五、高级SQL
5.1 使用程序设计语言访问数据库
JDBC (Java Database Connectivity)
预备语句
SQL注入
元数据特性
JDBC中的事务管理
其它特性
ODBC (Open Database Connectivity)
嵌入式SQL
5.2 函数和过程化结构
函数
过程
过程化结构
5.3 触发器
5.4 递归查询
5.5 高级聚集特性
排名
分窗
六、数据库设计和ER模型
6.1 概述
6.2 ER模型
联系集
6.3 约束
映射基数
参与 Participation
码
联系集的码
6.4 实体——联系图
角色
全部参与
基数约束
弱实体集
6.6 转换为关系模式
6.7 扩展E-R特性
特化
概括/泛化
聚集
七、关系数据库设计
7.1 好的关系设计的特点
7.2 原子域和第一范式
7.3 使用函数依赖进行分解
函数依赖
函数依赖的使用
平凡的函数依赖
Boyce-Codd 范式 BCNF
第三范式 3NF
7.4 函数依赖理论
函数依赖集的闭包
Armstrong公理系统
推理规则
计算
属性集的闭包
属性集闭包的使用
正则覆盖
计算正则覆盖
无损分解
保持依赖
7.5 分解算法
BCNF验证
子模式BCNF的判定
BCNF分解算法
3NF 第三范式
3NF验证
3NF分解算法
7.6 多值依赖 MVDs
多值依赖的使用
MVDs理论
Armstrong公理
多值依赖 Vs 函数依赖
第四范式 4NF
4NF分解
无损分解
十二、物理存储系统
十三、数据存储结构
十四、索引
14.1 索引基本概念
14.2 顺序索引
稠密索引
稀疏索引
多级索引
辅助索引
主索引
主索引和辅助索引
索引更新
14.3 B+树索引文件
B+树索引
B+树文件组织
14.4 散列索引
散列
桶溢出处理
静态散列的不足
14.5 多码访问
14.6 索引的创建
创建索引
删除索引
14.7 写优化索引结构
14.8 位图索引
14.9 时空数据索引
十五、查询处理
15.1 概述
15.2 查询代价的度量
15.3 选择运算（A1~A6）
文件扫描
利用索引的选择（索引扫描）
涉及比较的选择
复杂选择
15.4 排序Sorting
15.5 连接运算
嵌套循环连接（Nested Loop Join）
块嵌套循环连接（Block Nested Loop Join）
索引循环嵌套连接
归并连接（Merge Join）
散列连接（Hash Join）
15.7 表达式计算
物化
流水线
十六、查询优化
16.1 查询优化概述
16.2 关系表达式的转换
下推选择
下推投影
16.3 代价估计
16.4 执行计划选择
十七、事务管理
17.1 事务概念
17.2 事务状态图
17.3 事务隔离性
并发执行
调度
并发执行机制
17.4 可串行化
冲突指令
冲突可串行化
可串行化判定
17.5 可恢复调度
17.6 并发控制
事务隔离
基于锁的协议
两阶段封锁协议
死锁处理
死锁检测
死锁解除
基于时间戳的协议
17.7 恢复系统
故障分类
数据访问
恢复与原子性
基于日志的恢复
延迟修改
立即修改
先写日志原则
Undo和Redo操作
检查点
