InnoDB
字数
325 字
阅读时间
2 分钟
一、基本介绍
- InnoDB是MySQL的默认引擎，其底层实现是B+Tree数据结构。
- 支持4种事务隔离级别：读未提交、读已提交、可重复读、串行化
二、B+树
- 特点：
- 所有数据都存储在叶子节点中、非叶子节点只存储键值，不存储实际数据
- 在原 B-Tree 的基础上，叶子节点之间增加一个指向相邻叶子节点的链表指针，方便范围查找。由单项链表变成双向链表
- 簇索索引存储整行的数据和键值，非聚簇索引存储索引列的值和指向聚簇索引的键值
- innoDB 存储引擎页大小为 16KB，一般主键类型为 INT（占用 4 个字节）或 BIGINT（占用 8 个字节）。
- B-Tree 和 B+Tree 的区别：B-Tree 中，所有节点都会带有指向具体记录的指针；B+Tree 中只有叶子结点会带有指向具体记录的指针。B-Tree 中不同的叶子节点之间没有连在一起；B+Tree 中所有的叶子节点通过指针连接在一起
贡献者
freeway348