本文详细介绍了InnoDB存储引擎中数据页和B+树索引的原理。数据以数据页为单位存储，通过B+树结构实现高效检索。B+树的每个叶子节点存储实际数据，非叶子节点作为目录项，降低了IO操作次数，提升了查询效率。随着数据量增加，B+树层级扩大，仍能保持快速查找。
索引和数据储存
数据在数据库中以表的形式存储，每个表中的数据可能有千万条，这些数据在底层存储的时候，是以数据页为基本单位进行存储。
索引和数据页的关系，可以类比成图书馆里每个书架和书架的分类牌之间的关系，索引就是一个个的牌子，贴在书架上，写着“小说”“文学”“”“影视”等等，而数据页就是一个个的书架，里面的书就是具体的数据…
在数据页中，每条记录之间通过单链表的形式进行连接，而数据页之间通过双向链表的形式进行连接，如下图：
Innodb中的索引—B+树
Innodb中的索引是以B+树的形式来存储数据的。
下面简单模拟一下存储过程：
先创建一张表，表里有c1,c2,c3三个字段：
mysql> use db2;
Database changed
mysql> create table</
最低0.47元/天 解锁文章
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
