InnoDB存储引擎

毫无疑问，InnoDB存储引擎已经成为MySQL数据库的“标准配置”。Facebook、Twitter、Yahoo、百度、淘宝、腾讯、网易这些互联网公司都将InnoDB作为后台的存储引擎。在时间的长河以及线上的高并发验证下，其已经被证明是高性能、高可扩展性的引擎。

概览

MySQL数据库

InnoDB存储引擎的历史

基本数据结构与算法

内存管理系统

哈希表结构

双链表结构

动态数组

标准排序函数

同步机制

mutex

rw-lock

重做日志

概念

实现

有效恢复

mini-transaction

协议：

FIX Rules

Write-Ahead Log

Force-Log-at-commit

mini-transaction实现

存储管理

物理存储方式

文件操作方式

记录

索引页

锁

B+树索引

Insert Buffer

缓冲池

事务处理

数据字典

服务管理