深入浅出存储引擎

图书信息

作者	文小飞
出版社	机械工业出版社
ISBN	9787111753001
出版时间	2024-04-25
字数	21.8万
分类	科技,计算机,网络,计算机理论与教程

读书简介

全书分为3篇：1.第1篇首先会详细讲解存储引擎的全貌，让读者能对存储引擎有一个整体的思维框架，介绍存储引擎的两大分支：基于b+树的存储引擎、基于lsm派系的存储引擎，其次对存储引擎部分涉及的一些数据结构、存储介质等概念做一个简要的介绍，为后面内容的深学习做铺垫。2.第二篇主要介绍基于b+树的存储引擎，在理论部分重回答为什么选择b+树做存储引擎索引结构、b+树存储引擎解决哪些问题以及如何解决。

目录

Preface 前言

第1章 存储引擎概述

1.1 数据存储体系

1.2 数据存储的核心：存储引擎

1.3 存储引擎的分类

1.4 小结

第2章 索引数据结构

2.1 基础数据结构

2.2 Hash类数据结构

2.3 二叉树类数据结构

2.4 多叉树类数据结构

2.5 小结

第3章 数据存储介质

3.1 内存

3.2 持久化内存

3.3 磁盘

3.4 小结

第4章 从宏观角度理解B+树存储引擎的原理

4.1 B+树存储引擎产生的起点

4.2 B+树存储引擎方案选型

4.3 B+树存储引擎方案选型结果

4.4 小结

第5章 从微观角度理解B+树存储引擎的工程细节

5.1 边界条件处理

5.2 异常情况处理

5.3 事务

5.4 范围查询与全量遍历

5.5 小结

第6章 BoltDB核心源码分析

6.1 BoltDB整体结构

6.2 page解析

6.3 node解析

6.4 Bucket解析

6.5 Tx解析

6.6 DB解析

6.7 小结

第7章 深入理解LSM Tree原理

7.1 LSM Tree的发展背景

7.2 从零推导LSM Tree

7.3 LSM Tree的架构演进

7.4 LSM Tree的核心问题

7.5 小结

第8章 LSM派系存储引擎

8.1 LSM Tree存储引擎

8.2 LSM Hash存储引擎

8.3 LSM Array存储引擎

8.4 其他LSM存储引擎

8.5 小结

第9章 LevelDB核心源码分析

9.1 LevelDB概述

9.2 DB核心接口分析

9.3 MemTable的实现分析

9.4 WAL日志的实现分析

9.5 SSTable的实现分析

9.6 Compact的实现分析

9.7 多版本的实现分析

9.8 小结

Postscript 后记

推荐阅读