InnoDB B+Tree

InnoDB

InnoDB，是MySQL的数据库引擎之一

InnoDB的最大特色就是支持事务（Transaction）

(备注：innodb支持事务，支持外键，是聚集索引，不保存表的具体行数，不支持全文索引)

 

MyISAM

MyISAM是MySQL的默认数据库引擎（5.5版之前）

缺点：不支持事务处理（transaction）

 

B-tree

B-tree（B树）的每个节点可以拥有2个以上的子节点，是一颗多路平衡查找树，它广泛应用于数据库索引和文件系统中。

 

B+tree

InnoDB使用的是B+Tree

B+Tree：每一个叶子节点都包含指向下一个叶子节点的指针，从而方便叶子节点的范围遍历

每个节点的指针上限为2d而不是2d+1

内节点不存储data，只存储key；叶子节点不存储指针。

顺序访问指针

在B+Tree的每个叶子节点增加一个指向相邻叶子节点的指针，就形成了带有顺序访问指针的B+Tree。