2018年04月6日网站服务器迁移完成……

MySQL索引使用btree的一些思考

mysql 苏 demo 83℃

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的非聚簇索引结构一致,叶子节点保存的是磁盘地址,真正的数据存储在另外的地方。

打赏

转载请注明:苏demo的别样人生 » MySQL索引使用btree的一些思考

   如果本篇文章对您有帮助,欢迎向博主进行赞助,赞助时请写上您的用户名。
支付宝直接捐助帐号oracle_lee@qq.com 感谢支持!
喜欢 (10)or分享 (0)