探究MYSQL之索引_mysql索引探究-CSDN博客

网站介绍:在讲MYSQL的索引之前,先了解一下MYSQL的B+树,首先它是多路平衡搜索树,为什么MYSQL使用的是B+树,因为数据存储在磁盘中,而树的高度决定了访问磁盘的次数,所以选择B+树;MYSQL的B+树结构如下图所示:​  MYSQL的B+树它具有以下特点:(1)叶子节点当中存储所有的数据(2)非叶子节点当中只存储所有索引信息(key用来排序)(3)B+树的高度代表访问磁盘的次数(4)节点默认的大小是16K,即一页(磁盘管理的最小单位)(5)所有叶子节点都在同一层高度(6)采用中序遍历。_mysql索引探究