|
深入浅出存储引擎 PPT课件
|
|
资料类别
|
计算机课件 |
|
|
课程(专业)
|
深入浅出存储引擎 |
|
关键词
|
深入浅出存储引擎|SQL |
|
适用年级
|
大学 |
|
身份要求
|
普通会员 |
|
金 币
|
40 （金币如何获得？） |
|
文件格式
|
ppt |
|
文件大小
|
4997K |
|
发布时间
|
2024-06-24 08:46:00 |
|
预览文件
|
0735949.png（只能预览部分内容） |
|
下载次数
|
0 |
| 发布人 |
kj008 |
内容简介：
深入浅出存储引擎 PPT课件
第1章 存储引擎概述1
1.1 数据存储体系1
1.1.1 OLTP、OLAP与HTAP1
1.1.2 关系数据库、NoSQL数据库与NewSQL数据库2
1.1.3 内存型存储组件与磁盘型存储组件8
1.1.4 读多写少组件、写多读少组件和读多写多组件9
1.1.5 数据存储与检索10
1.2 数据存储的核心：存储引擎10
1.2.1 存储引擎整体架构10
1.2.2 存储引擎的共性问题13
1.3 存储引擎的分类13
1.3.1 读多写少：基于B+树的存储引擎14
1.3.2 写多读少：基于LSM派系的存储引擎15
1.4 小结17
第2章 索引数据结构18
2.1 基础数据结构18
2.1.1 数组18
2.1.2 链表20
2.2 Hash类数据结构22
2.2.1 Hash表22
2.2.2 位图27
2.2.3 布隆过滤器28
2.3 二叉树类数据结构32
2.3.1 二叉搜索树33
2.3.2 红黑树36
2.3.3 跳表45
2.4 多叉树类数据结构48
2.4.1 B树49
2.4.2 B+树57
2.4.3 其他多叉树61
2.5 小结61
第3章 数据存储介质64
3.1 内存65
3.1.1 内存的基本内容65
3.1.2 内存管理机制69
3.1.3 虚拟内存管理机制80
3.2 持久化内存92
3.3 磁盘96
3.3.1 磁盘的基本内容97
3.3.2 磁盘管理机制102
3.3.3 加速磁盘访问的方案111
3.4 小结112
第4章 从宏观角度理解B+树存储
引擎的原理113
4.1 B+树存储引擎产生的起点114
4.1.1 诞生的背景114
4.1.2 设计的目标116
4.2 B+树存储引擎方案选型117
4.2.1 数据结构方案对比117
4.2.2 目光转向磁盘118
4.2.3 索引维护和存储121
4.2.4 选择B树还是B+树125
4.3 B+树存储引擎方案选型结果128
4.3.1 方案选型结果128
4.3.2 反向论证130
4.4 小结130
第5章 从微观角度理解B+树存储引擎的工程细节132
5.1 边界条件处理132
5.1.1 B+树在磁盘和内存中的映射132
5.1.2 读操作的处理133
5.1.3 写操作的处理137
5.2 异常情况处理154
5.2.1 异常情况总体分析154
5.2.2 数据部分写入的异常处理156
5.3 事务158
5.3.1 事务的基本概念158
5.3.2 并发控制160
5.4 范围查询与全量遍历170
5.5 小结171
第6章 BoltDB核心源码分析172
6.1 BoltDB整体结构172
6.1.1 BoltDB项目结构172
6.1.2 BoltDB整体实现架构173
6.2 page解析175
6.2.1 page基本结构176
6.2.2 元数据页177
6.2.3 空闲列表页179
6.2.4 分支节点页183
6.2.5 叶子节点页186
6.3 node解析187
6.3.1 B+树结构概述187
6.3.2 node结构分析187
6.3.3 node的增删改查189
6.3.4 node分裂190
6.3.5 node合并195
6.4 Bucket解析199
6.4.1 Bucket结构分析199
6.4.2 Bucket遍历的Cursor核心结构分析201
6.4.3 Bucket的增删改查206
6.4.4 KV数据的增删改查210
6.4.5 Bucket的分裂和合并211
6.5 Tx解析213
6.5.1 Tx结构分析213
6.5.2 Commit()方法分析214
6.5.3 Rollback()方法分析217
6.6 DB解析219
6.6.1 DB结构分析219
6.6.2 Open()方法分析221
6.6.3 Begin()方法分析224
6.6.4 Update()和View()方法分析226
6.6.5 Batch()方法分析227
6.7 小结229
第7章 深入理解LSM Tree原理232
7.1 LSM Tree的发展背景232
7.2 从零推导LSM Tree234
7.2.1 存储介质的选择234
7.2.2 写请求的处理234
7.2.3 读请求的处理239
7.3 LSM Tree的架构演进240
7.3.1 数据更新分类240
7.3.2 双组件LSM Tree结构241
7.3.3 多组件LSM Tree结构242
7.3.4 实际的LSM Tree结构243
7.4 LSM Tree的核心问题245
7.4.1 数据压缩/合并245
7.4.2 数据分区246
7.4.3 读放大、写放大和空间放大249
7.4.4 写放大优化251
7.5 小结252
第8章 LSM派系存储引擎253
8.1 LSM Tree存储引擎253
8.1.1 LSM Tree工程应用253
8.1.2 LSM Tree的KV分离存储技术WiscKey256
8.2 LSM Hash存储引擎264
8.2.1 LSM Hash的起源264
8.2.2 Bitcask的核心原理265
8.3 LSM Array存储引擎269
8.3.1 LSM Array的设计思想269
8.3.2 Moss的核心原理270
8.4 其他LSM存储引擎274
8.4.1 LSM存储引擎扩展274
8.4.2 消息队列Kafka存储引擎275
8.5 小结277
第9章 LevelDB核心源码分析278
9.1 LevelDB概述278
9.1.1 LevelDB整体架构279
9.1.2 LevelDB项目结构280
9.2 DB核心接口分析282
9.2.1 DB结构282
9.2.2 Open(options,dbname,dbptr)的实现284
9.2.3 Put(k,v)和Delete(k)的实现285
9.2.4 Get(k)的实现292
9.3 MemTable的实现分析294
9.3.1 MemTable结构294
9.3.2 Add(k,v)和Get(k)的实现295
9.3.3 SkipList结构297
9.4 WAL日志的实现分析302
9.4.1 WAL日志的格式302
9.4.2 Writer的实现303
9.4.3 Reader的实现307
9.5 SSTable的实现分析311
9.5.1 SSTable的数据格式312
9.5.2 Block的写入和读取316
9.5.3 SSTable的写入和读取325
9.5.4 SSTable的读取全过程334
9.6 Compact的实现分析338
9.6.1 Compact过程339
9.6.2 Minor Compact340
9.6.3 Major Compact 343
9.7 多版本的实现分析352
9.7.1 Version和VersionEdit结构352
9.7.2 VersionSet结构356
9.8 小结361
相关说明：
1. 如您下载的资料不止一份，建议您注册成为本站会员。会员请登录后下载。
2. 会员购买金币50元以下，0.7元/个，50元以上，0.5元/个。具体请看：下载与付款。
3. 会员48小时内下载同一文件，不重复扣金币。
4. 下载后请用WinRAR或 WinZIP解压缩后使用。
5. 如仍有其他下载问题，请看常见问题解答。
下载地址：
|
|
|