从MySQL优化的角度来看：数据库回表与索引

回表的概念

先得出结论,根据下面的实验。如果我要获得['liu','25']这条记录。需要什么步骤。

• 1.先通过['liu']记录对应到普通索引index(name),获取到主键id:4.
• 2.再通过clustered index，定位到行记录。也就是上面说的这条['liu','25']记录数据。

因此，上述就是说的回表查询,先定位主键值，再定位行记录。多扫了一遍索引树。

当然，也就多耗费了CPU，IO，内存等。

1.stu_info表案例


create table stu_info ( 
 id int primary key, 
 name varchar(20), 
 age int, 
 index(name) 
) 

2.查看刚刚建立的表结构


mysql> show create table stu_info\G; 
*************************** 1\. row *************************** 
       Table: stu_info 
Create Table: CREATE TABLE `stu_info` ( 
  `id` int(11) NOT NULL, 
  `name` varchar(20) COLLATE utf8_bin DEFAULT NULL, 
  `age` int(11) DEFAULT NULL, 
  PRIMARY KEY (`id`), 
  KEY `name` (`name`) 
) ENGINE=InnoDB DEFAULT CHARSET=utf8 COLLATE=utf8_bin 
1 row in set (0.00 sec) 

3.插入测试数据


insert into stu_info values(1,'zhang',20); 
insert into stu_info values(4,'liu',25); 
insert into stu_info values(7,'huang',19); 
insert into stu_info values(10,'allen',27); 
insert into stu_info values(30,'benjiemin',27); 
insert into stu_info values(16,'roger',27);   
insert into stu_info values(28,'peter',16); 
commit 

4.分析过程

我们来分析这几条数据的索引。由于我们name这个列建立了索引。所以name索引存储会按照【a~z】顺序排列。通过select语句，可以得到一些感性认识。如下:


mysql> select name from stu_info; 
+-----------+ 
| name      | 
+-----------+ 
| allen     | 
| benjiemin | 
| huang     | 
| liu       | 
| peter     | 
| roger     | 
| zhang     | 
+-----------+ 

上述的普通索引secondary index在B+树存储格式可能如下:

根据旧金山大学提供的可视化B+tree的效果。

其可视化地址为:https://www.cs.usfca.edu/~galles/visualization/BPlusTree.html

如下图:

本文转载自网络，原文链接：https://www.toutiao.com/a6828538506353050120/
本站部分内容转载于网络，版权归原作者所有，转载之目的在于传播更多优秀技术内容，如有侵权请联系QQ/微信：153890879删除，谢谢！