（图三）

这里可以发现一个问题，在比较过程中，我们只用到了name字段，但是却需要把name和其他字段一起加载到内存，这样显然会浪费很多内存，所以我们可以修改结构为下图

（图四）

我们把原来表中的name和id字段进行一份复制形成了一个新的表，这样的话，当我们根据name来查询数据时，只需要把name和id两个数据加载到内存就行了，当找到数据后再根据id找到对应行的其他数据。

其实这个冗余表就是我们常说的索引，索引表会把我们指定的列的数据进行拷贝形成一个新的表，这个表中的数据是有序排列的，如果有多列，则是按声明的前后关系依次比较。

例如，有一个商品表items，其中有名称、价格、创建日期等字段

create table items
(
    id int not null primary key auto_increment,
    title varchar(255) not null,
    price decimal(12,2) not null,
    created_at datetime not null,
    updated_at datetime not null
) engine = innodb;

（图五）

由于用户喜欢按价格和创建时间查找商品，我们可以创建一个idx_items_price_created_at(price, created_at)的索引，那么他的数据结构就是这样的：先按price排序，再按created_at排序，如图六

（图六）

通过图六的数据结构我们可以学习到索引使用的一个原则和一个优化

一个原则：最左匹配原则：如果要触发索引使用，需要按索引字段的声明顺序来添加条件过滤

以items表中的idx_items_price_created_at索引使用举例：

# sql1：price + created_at条件，可以使用索引
select * from items where price = "20" and created_at = '2020-01-04';

# sql2：created_at + price条件，可以使用索引，注意虽然此处查询条件顺序和索引顺序不一样，但其实MySQL在执行sql前，会先对sql进行语法分析，最终的结果是和sql1一样的。但是我不推荐这种写法，因为对于看代码的人来说没有sql1直观。
select * from items where created_at = "2020-01-04" and price = "20";

# sql3：price 可以使用索引，因为索引表即使只考虑price字段，顺序也是有序的
select * from items where price = "20";

# sql4：crated_at 不可以使用索引，因为索引中如果只考虑craeted_at字段，顺序不能保证有序
select * from items where created_at = "2020-01-04";    

一个优化：覆盖索引：如果要查询的字段全在索引上，那么不需要回表

以items表中的idx_items_price_created_at索引使用举例：

# sql1：由于需要所有的字段，该查询在根据idx_items_price_created_at找到id后，还需要根据id再找items表中该条记录的其他字段的值
select * from items where price = "20" and created_at = '2020-01-04';
​
# sql2: 由于需要的字段在索引上都有，该查询只需要在idx_items_price_created_at索引表找到记录直接返回即可
select price, created_at, id  where price = "20" and created_at = '2020-01-04';

小结

通过本章学习，我们了解到索引其实就是一个有序排列的表，我们通过有序排列的优势来加快查询。也正是由于索引是有序排列的，如果想有效使用索引，我们就需要要遵循最左匹配原则。我们还了解到覆盖索引，如果查询的字段全在索引上，可以减少一次回表查询，利用该特性在大批量查询时可以大幅度优化性能。

本章所讲的内容全是以数据全在内存中为前提的，但是真实场景中数据都是在硬盘中保存，如果一个表中的数据可能有好几G，我们不可能把所有的数据都加载到内存然后进行二分搜索，所以下次我会讲一讲索引和硬盘的关系。