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。