mysql 索引文件 源码_MySQL源码：索引相关的数据结构(后篇)

前篇介绍了MySQL存储索引信息的基本数据结构。本篇将延续下去，介绍MySQL如何找到可以使用的索引，以及期间需要使用的主要数据结构。

谁适合阅读: 本文不打算从High Level来介绍MySQL索引及其使用，相反是从MySQL源码对应的数据结构开始介绍。如果你了解MySQL索引的基本原理，还打算继续从源码的角度解决一些索引使用的问题，那么你适合参考本文，否则，打住，真的很枯燥:(。在可见的未来，作者还将介绍Range优化相关的数据结构等。

0. 概述

本文介绍MySQL如何发现WHERE条件中的等值表达式，并通过分析这些等值表达式，找到可以使用的索引。在这个过程中，MySQL将递归的访问所有WHERE条件"谓词"，并将等值表达式都存储到KEY_FIELD对象的数组中。

然后遍历该KEY_FIELD数组，并同时对比所有索引列，找到哪些字段是在索引列中出现，这些字段则可能可以使用索引，MySQL将所有这些字段都存储在对象KEYUSE数组中。

最后，对KEYUSE进行处理，包括排序、删除无法使用的索引列。这时KEYUSE数组就是所有可以使用REF的索引列了。

1. KEY_FIELD

1.1 概述

在函数JOIN::optimize/make_join_statistics/update_ref_and_keys中,对所有WHERE条件中的等值表达式，都认为可能会走上索引，所以都暂时存放到KEY_FIELD数组中。例如有表达式："seller_id = 631389273",那么KEY_FIELD数组中就有对应的对象。结构如下：

(gdb) b add_key_partBreakpoint 2 at 0x6009e1: file sql_select.cc, line 3668.(gdb) cContinuing.(gdb) p key_field[0]$44 = {  field = 0x7f6514011728,      # 对应seller_id字段  val = 0x7f6514005ae0,        # 指向值为631389273的Item  level = 0,  optimize = 0,  eq_func = true,  null_rejecting = false,  cond_guard = 0x0}

MySQL在后面的处理中，会遍历所有的KEY_FIELD，如果发现恰好有对应的索引在这个字段上，就会将该索引标记为可以使用。选择执行计划的时候，就会考虑使用这个索引。

1.2 定义

3065 typedef struct key_field_t { 3066   Field         *field; 3067   Item          *val;                   ///< May be e