MySQL技术内幕：InnoDB存储引擎——深入剖析MySQLInnoDB的核心算法与数据结构

作者：禅与计算机程序设计艺术

1.简介

随着互联网和移动互联网的普及，数据量日益增长，海量的数据需要持久化存储。传统关系数据库由于设计简单、成本高、处理速度慢等缺点，很难满足业务需求，因此成为最多人使用的一种数据库。而目前，基于日志的事物型数据库比如MySQL成为主流选择，提供高可用、高性能和易维护的优点。但是MySQL的存储引擎MyISAM和基于磁盘的引擎InnoDB在效率、并发控制、备份恢复等方面都存在着一些短板。
MySQL InnoDB作为MySQL的默认存储引擎，可以实现真正意义上的ACID事务，支持行级锁定，并且支持外键完整性约束，是一个非常适合处理事务性工作负载的存储引擎。本书就将从底层角度深入剖析InnoDB的核心算法与数据结构，帮助读者更好地理解InnoDB存储引擎是如何工作的，以及应该如何选择适合自己的存储引擎。
本书的主要内容包括以下章节：

第一章　InnoDB的历史演进

在讨论InnoDB之前，首先回顾一下InnoDB的历史。

InnoDB历史（1997-至今）

• InnoDB最初由瑞典MySQL AB公司开发，并于1995年发布。
• InnoDB从mysql-3.23开始支持事务处理，并且引