标签：存储 数据文件 数据库 Tree 索引 引擎 InnoDB MyISAM 主键

存储引擎的选择

不同的存储引擎都有各自的特点，从而适应不同的需求，如下表所示：

接下来，我们逐一简单介绍一下。

存储引擎详解

插件式的存储引擎设计是 MySQL 区别于其他数据库的一个重要特性，MySQL 的核心在于存储引擎。

存储引擎索引原理对比

MyISAM 索引原理

MyISAM 引擎使用B+Tree作为索引结构，叶节点的 data 域存放的是「数据记录的地址」。下图是MyISAM索引的原理图：

这里设表一共有三列，假设我们以 Col1为主键，则上图是一个 MyISAM 表的主索引（Primary key）示意。可以看出 MyISAM 的索引文件仅仅保存数据记录的地址。

在 MyISAM 中，主索引和辅助索引（Secondary key）在结构上没有任何区别，只是主索引要求key是唯一的，而辅助索引的key可以重复。

如果我们在Col2上建立一个辅助索引，则此索引的结构如下图所示：

同样也是一颗 B+Tree，data 域保存数据记录的地址。因此，MyISAM 中索引检索的算法为首先按照 B+Tree 搜索算法搜索索引，如果指定的 Key 存在，则取出其 data 域的值，然后以data域的值为地址，读取相应数据记录。

MyISAM 索引方式叫做「“非聚集”」的，这是为了与 InnoDB 的聚集索引区分。

InnoDB 索引原理

虽然 InnoDB 也使用 B+Tree 作为索引结构，但具体实现方式却与 MyISAM 截然不同。

• 第一个重大区别是 InnoDB 的数据文件本身就是索引文件。

  从 上文知道，MyISAM索引文件和数据文件是分离的，索引文件仅保存数据记录的地址。

  而在InnoDB中，表数据文件本身就是按 B+Tree 组织的一个索引结构，这棵树的叶节点data域保存了完整的数据记录。这个索引的 key 是数据表的主键，因此 InnoDB 表数据文件本身就是主索引。

​ 上图是 InnoDB 主索引（同时也是数据文件）的示意图，可以看到叶节点包含了完整的数据记录。这种索引叫做「聚集索引」。

​ 因为 InnoDB 的数据文件本身要按主键聚集，所以 InnoDB 要求表必须有主键（MyISAM 可以没有），如果没有显式指定，则MySQL 系统会自动选择一个可以唯一标识数据记录的列作为主键，如果不存在这种列，则 MySQL 自动为 InnoDB 表生成一个隐含字段作为主键，这个字段长度为 6 个字节，类型为长整形。

• 第二个与 MyISAM 索引的不同是 InnoDB 的辅助索引 data 域存储相应记录主键的值而不是地址。换句话说，InnoDB的所有辅助索引都引用主键作为data域。

  例如，下图为定义在Col3上的一个辅助索引：

这里以英文字符的ASCII码作为比较准则。

聚集索引这种实现方式使得按主键的搜索十分高效，但是辅助索引搜索需要检索两遍索引：首先检索辅助索引获得主键，然后用主键到主索引中检索获得记录。

对于我们开发而言，了解不同存储引擎的索引实现方式对于正确使用和优化索引都非常有帮助。

例如知道了InnoDB的索引实现后，就容易明白为什么不建议使用过长的字段作为主键，因为所有辅助索引都引用主索引，过长的主索引会令辅助索引变得过大。

例如用非单调的字段作为主键在 InnoDB 中不是个好主意，因为 InnoDB 数据文件本身是一颗 B+Tree，非单调的主键会造成在插入新记录时数据文件为了维持 B+Tree 的特性而频繁的分裂调整，十分低效，而使用自增字段作为主键则是一个很好的选择。

---

END

标签：存储,数据文件,数据库,Tree,索引,引擎,InnoDB,MyISAM,主键
来源： https://www.cnblogs.com/alan-yin/p/14942279.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。