MySQL的Innodb和myisam存储引擎都是默认使用btree。
btree是一种数据结构，一种多路平衡查找树。
它可以细分为B-tree 和B+ tree ，B+tree 是B-tree的升级版。
B-tree 在每个节点中不仅包含数据的key值也有data值，但是每个页的存储空间有限，一般为16k(也可以自定义设置)，如果data较大，那么一个页里能够存储的key的数量就很小。如果储存的数据很大，B-tree的深度就很很大，增大查询时磁盘的I/O次数，影响查询效率。
B+tree 基于B-tree的基础上，一种新的数据结构。
它的特点是：
非叶子节点，不存储data信息，只存储key值信息。
非叶子节点的子树指针与关键字个数相同
所有关键字都会出现在叶子节点的链表中，且链表中的关键字是有序的。
非叶子节点的子树指针，指向关键字值属于(K[i],K[i+1])的子树。
常见innodb存储引擎中，B+tree的索引分为聚簇索引和非聚簇索引，myisam的B+tree索引都是非聚簇索引。
innodb的主键索引是聚簇索引，辅助索引为非聚簇索引索引。主键索引的叶子节点保存了保证的记录，辅助索引的叶子节点并不包含行记录的全部数据，它包含了键值和相对应行数据的聚簇索引键。
myisam的非聚簇索引结构一致，叶子节点保存的是磁盘地址，真正的数据存储在另外的地方。
打赏
微信扫一扫，打赏作者吧～
如果本篇文章对您有帮助，欢迎向博主进行赞助，赞助时请写上您的用户名。
支付宝直接捐助帐号oracle_lee@qq.com 感谢支持！
喜欢 (10)or分享 (0)
扫一扫
633
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
