MySQL中的索引是数据库中经常用到的功能之一，它可以大大提高数据的查询效率。但是，很多人都不知道MySQL中的索引是如何保存的，下面我们来探讨一下。
MySQL中的索引保存在B树中，B树是一种非常高效的数据结构，它能够高效地进行查找，插入和删除操作。
B树的定义如下：1. B树的根节点包含最少一个关键字。如果B树不为空，那么根节点至少包含一对<键-值>元素。2. B树的所有叶节点都在同一层，且为外部节点。3. 每个节点都有若干叶子节点，除了叶子节点外，其他节点都包含至少一个键值和指向子树的指针。4. 如果一个节点包含m个相关的键值，则节点就有m+1个指向其子树的指针。m+1个指针将节点分割成m个子树，每个子树都包含小于它的键值。第i个指针指向从第i个关键字到第i+1个关键字之间的子树。5. 所有指向子树的指针都以升序排列，子树的所有节点包含键值的范围必须包含指针，而且不允许有重复的键值。6. 非叶子节点至少要包含m/2个关键字。在非根节点上，如果一个节点包含的关键字少于m/2个，则必须通过合并或者借用关键字的方式来更新它。7. 如果M是一种指向内部节点的指针类型，那么每个非最底层的索引节点应该包含不小于2和不大于M的指针，最底层的索引节点应该包含2到M个指针。索引节点上可以包含重复的关键字。
因此，当我们在使用MySQL中的索引的时候，就相当于在使用B树的相关功能，这也是为什么MySQL中的索引非常高效的原因。
