MySQL 索引存储结构

   索引是优化数据库查询最重要的方式之一，它是在 MySQL 的存储引擎层中实现的，所以

每一种存储引擎对应的索引不一定相同。我们可以通过下面这张表格，看看不同的存储引擎

分别支持哪种索引类型：

    B+Tree 索引和 Hash 索引是我们比较常用的两个索引数据存储结构，B+Tree 索引是通过

  B+ 树实现的，是有序排列存储，所以在排序和范围查找方面都比较有优势

    Hash 索引相对简单些，只有 Memory 存储引擎支持 Hash 索引。Hash 索引适合 key

value 键值对查询，无论表数据多大，查询数据的复杂度都是 O(1)，且直接通过 Hash 索

引查询的性能比其它索引都要优越。

    在创建表时，无论使用 InnoDB 还是 MyISAM 存储引擎，默认都会创建一个主键索引，而

创建的主键索引默认使用的是 B+Tree 索引。不过虽然这两个存储引擎都支持 B+Tree 索

引，但它们在具体的数据存储结构方面却有所不同。

     InnoDB 默认创建的主键索引是聚族索引（Clustered Index），其它索引都属于辅助索引

（Secondary Index），也被称为二级索引或非聚族索引。接下来我们通过一个简单的例子，说明下这两种索引在存储数据中的具体实现。

首先创建一张商品表，如下：

然后新增了以下几行数据，如下：

如果我们使用的是 MyISAM 存储引擎，由于 MyISAM 使用的是辅助索引，索引中每一个

叶子节点仅仅记录的是每行数据的物理地址，即行指针，如下图所示：

如果我们使用的是 InnoDB 存储引擎，由于 InnoDB 使用的是聚族索引，聚族索引中的叶

子节点则记录了主键值、事务 id、用于事务和 MVVC 的回流指针以及所有的剩余列，如下

图所示：

    基于上面的图示，如果我们需要根据商品编码查询商品，我们就需要将商品编码 serial_no

列作为一个索引列。此时创建的索引是一个辅助索引，与 MyISAM 存储引擎的主键索引的

存储方式是一致的，但叶子节点存储的就不是行指针了，而是主键值，并以此来作为指向行

的指针。这样的好处就是当行发生移动或者数据分裂时，不用再维护索引的变更。

如果我们使用主键索引查询商品，则会按照 B+ 树的索引找到对应的叶子节点，直接获取到

行数据：

select * from merchandise where id=7

   如果我们使用商品编码查询商品，即使用辅助索引进行查询，则会先检索辅助索引中的 B+

树的 serial_no，找到对应的叶子节点，获取主键值，然后再通过聚族索引中的 B+ 树检索

到对应的叶子节点，然后获取整行数据。这个过程叫做回表。

   在了解了索引的实现原理后，我们再来详细了解下平时建立和使用索引时，都有哪些调优方

法呢？

---

系列阅读

1. 电商系统的分布式事务调优
2. 数字化-落地路径与数据中台
3. 可复用架构：如何实现高层次的复用？