相关文章推荐

为什么不是平衡二叉树呢?

我们知道,在内存比在磁盘的数据,查询效率快得多。如果树这种数据结构作 为索引,那我们每查找一次数据就需要从磁盘中读取一个节点,也就是我们说 的一个磁盘块,但是平衡二叉树可是每个节点只存储一个键值和数据的,如果 是 B 树,可以存储更多的节点数据,树的高度也会降低,因此读取磁盘的次数 就降下来啦,查询效率就快啦。

那为什么不是 B 树而是 B+树呢?

B+树非叶子节点上是不存储数据的,仅存储键值,而 B 树节点中不仅存储 键值,也会存储数据。innodb 中页的默认大小是 16KB,如果不存储数据,那 么就会存储更多的键值,相应的树的阶数(节点的子节点树)就会更大,树就 会更矮更胖,如此一来我们查找数据进行磁盘的 IO 次数有会再次减少,数据查 询的效率也会更快。

B+树索引的所有数据均存储在叶子节点,而且数据是按照顺序排列的,链 表连着的。那么 B+树使得范围查找,排序查找,分组查找以及去重查找变得 异常简单。

CREATE TABLE `employee` ( `id` int ( 11 ) NOT NULL , `name` varchar ( 255 ) DEFAULT NULL , `age` int ( 11 ) DEFAULT NULL , `date` datetime DEFAULT NULL , `sex` int ( 1 ) DEFAULT NULL , PRIMARY KEY ( `id` ), KEY `idx_age` ( `age` ) USING BTREE ) ENGINE = InnoDB DEFAULT CHARSET =utf8; insert into employee values ( 100 , '小伦' , 43 , '2021-01-20' , '0' ); insert into employee values ( 200 , '俊杰' , 48 , '2021-01-21' , '0' ); insert into employee values ( 300 , '紫琪' , 36 , '2020-01-21' , '1' ); insert into employee values ( 400 , '立红' , 32 , '2020-01-21' , '0' ); insert into employee values ( 500 , '易迅' , 37 , '2020-01-21' , '1' ); insert into employee values ( 600 , '小军' , 49 , '2021-01-21' , '0' ); insert into employee values ( 700 , '小燕' , 28 , '2021-01-21' , '1' );

执行这条查询SQL,需要执行几次的树搜索操作?可以画下对应的索引树结构图~

如果我们查询SQL的select * 修改为 select id, age的话,其实是不需要回表的。因为id和age的值,都在idx_age索引树的叶子节点上,这就涉及到覆盖索引的知识点了。

覆盖索引是select的数据列只用从索引中就能够取得,不必回表,换句话说,查询列要被所建的索引覆盖。

索引的最左前缀原则,可以是 联合索引的最左N个字段 。比如你建立一个组合索引(a,b,c),其实可以相当于建了(a),(a,b),(a,b,c)三个索引,大大提高了索引复用能力。

当然,最左前缀也可以是 字符串索引的最左M个字符 。比如,你的普通索引树是酱紫:

这个SQL:

有些朋友可能觉得奇怪,idx_name_age(name,age)不是联合索引嘛?为什么选出包含“小”字后,不再顺便看下年龄age再回表呢,不是更高效嘛?所以呀,MySQL 5.6就引入了 索引下推优化 ,可以在索引遍历过程中,对索引中包含的字段先做判断,直接过滤掉不满足条件的记录,减少回表次数。

因此,MySQL5.6版本之后,选出包含“小”字后,顺表过滤age=28

如果一张表数据量级是千万级别以上的,那么,如何给这张表添加索引?

我们需要知道一点, 给表添加索引的时候,是会对表加锁的。 如果不谨慎操作,有可能出现生产事故的。可以参考以下方法:

(1)先创建一张跟原表A数据结构相同的新表B。

(2)在新表B添加需要加上的新索引。

(3)把原表A数据导到新表B

(4)rename新表B为原表的表名A,原表A换别的表名;

聚簇索引并不是一种单独的索引类型,而是一种 数据存储方式 。它表示索引结构和数据一起存放的索引。非聚集索引是 索引结构和数据分开存放的索引

接下来,我们分不同存存储引擎去聊哈~

在MySQL的InnoDB存储引擎中, 聚簇索引与非聚簇索引最大的区别,在于叶节点是否存放一整行记录。聚簇索引叶子节点存储了一整行记录,而非聚簇索引叶子节点存储的是主键信息, 因此,一般非聚簇索引还需要回表查询。

 
推荐文章