ZLR_142857_TREE3的博客

文章目录一、数据库的故障（一）、故障分类（二）、故障恢复的宏观思路二、日志（一）、缓冲区处理策略：（二）、日志概念即分类1、Undo型日志2、Redo型日志3、Undo/Redo结合型日志 数据库的故障恢复涉及到了如何保证数据库事务的原子性和持久性问题！ 一、数据库的故障 （一）、故障分类 事务故障 某程序（事务）自身运行错误引起的故障； 系统故障 由掉电、非正常关机等引起的故障； 介质故障 由介质损坏引起的错误； （二）、故障恢复的宏观思路 ​ 故障恢复即：将DB由当前不正确的状态恢复

文章目录一、SQL语句的执行过程二、事务及其特性1、事务的概念2、事务的特性（ACID）三、并发的三种不一致性1、丢失修改2、不可重复读*（读的是“旧”数据）*3、脏读*（读的是“新”数据）*四、并发控制方法1、事务调度2、可串行性3、冲突可串行性4、冲突可串行性判别算法5、并发控制方法（即：如何产生一个冲突可串行化的调度呢？）1. 基于锁的并发控制{基于锁的方法}**a. 锁是一种控制并发的手段****b. 锁协议之锁的类型****c. 锁协议之相容性矩阵****d. 锁协议之加锁\解锁时机****e.

文章目录一、查询优化的基本概念与思路1. 从三个层面进行数据库的查询优化：2. 查询优化的整体思路二、逻辑层查询优化技术1. 逻辑查询优化的基本策略2. 关系代数操作次序交换的等价性（关系代数交换定理）a. 定义b. 等价性定理（1）定理1：连接与连接、积与积的交换律（2）定理2：连接与连接、积与积的结合律（3）定理3：投影串接律（4）定理4：选择串接律（5）定理5：选择和投影的交换律（6）定理6：选择和积的交换律（7）定理7：投影和积的交换律（8）定理8：选择和并的交换律（9）定理9：选择和差的交换律（1

文章目录一、数据库索引的基本概念与分类0、概念a. 索引定义b. 索引的特点c. 相关概念1、稀疏索引与稠密索引a. 定义b. 稀疏索引如何定位一条记录c. 稠密索引2、主索引与辅助索引3、聚簇索引与非聚簇索引4、倒排索引（Solr等的实现原理）5、其他结构的索引二、B+Tree 索引1、 B+树的一些约定2、 B+树可以建立的索引类型I. 使用B+树建立键属性的稠密索引II. 使用B+树建立键属性的稀疏索引III. 使用B+树建立非键属性的稠密索引3、 B+树分裂与合并三、散列索引1、 一般散列索引2、

一、关系模型的基本概念 1、围绕关系的相关概念 三级模式 外模式（External Schema）：用户能看到和处理的数据的结构描述； （概念）模式（Concentual Schema）：从全局角度理解和管理的数据的结构描述，含有相应的关联约束； 内模式（Internal Schema）：存储在物理介质上的数据的结构描述，含存储路径、存储方式、索引方式； 两层映像 E-C映像（E-C Mapping）：将外模式映射为概念模式，从而支持实现数据概念视图向外部视图的转换；便于用户观察使用； C-I