本书由某互联网大厂资深工程师撰写,带你研读存储引擎的底层支撑技术、主流派系及其设计与实现精髓。作者特意采用经典计算机图书的循序渐进方式讲解,不断抛出一个个引导你思考的问题,让你渐入佳境,从纷繁复杂的产品和业务中抽取出本质,从容应对多种存储与系统难题。
全书共9章,分为三部分。第一部分(第1~3章)讲解存储引擎的全貌,涉及存储引擎中高频使用的数据结构、存储介质等,为深入学习后面的内容做铺垫。第二部分(第4~6章)介绍基于B+树的存储引擎,重点介绍为什么选择B+树作为存储引擎索引结构、B+树存储引擎解决哪些问题以及如何解决,并以BoltDB存储引警项目为例来讲解核心原理与实现细节。第三部分(第7~9章)介绍基于LSM派系的存储引擎,重点介绍LSM Tree中各组件的功能及作用,最后剖析了LevelDB项目的核心原理与实现细节。
图4-10 存储引擎的完整结构
图4-14 磁盘和内存中的B+树
图6-1 BoltDB整体实现架构
图7-3 数据写过程推导总结
图9-1 LevelDB的整体架构