MySQL索引使用btree的一些思考 – 苏demo的别样人生

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 感谢支持！