绵阳最有实力的公司网站建设/今天最新的新闻

MySql索引数据结构

在mysql中，索引的实现方式与存储引擎相关，MySql支持多种索引类型，如B+Tree、Hash索引、全文索引等等。在此只关注MyISAM与InnoDB的B+Tree索引数据结构。

MyISAM的B+Tree索引

MyISAM的主键索引与辅助索引在结构上没有任何区别，只是主键索引要求key唯一。可以看出，MyISAM的索引叶节点保存的是表的行的物理地址值。

MyISAM的索引是“非聚集”的，这么称呼只是为了与InnoDB的聚集索引相区分。

InnoDB的B+Tree索引

InnoDB的索引实现方式与MyISAM截然不同，InnoDB的B+Tree叶子节点保存有完整的记录信息。这也解释了上篇所说的InnoDB的索引与数据文件是同一个文件。

上图是B+tree的主键索引，这种索引也叫做聚集索引。InnoDB索引必须按照主键聚集，所有InnoDB必须要包含有主键。如果没有显示指定，MySql会自动选择一个唯一标识列或生成一个隐含字段作为主键。

上图是InnoDB的B+Tree辅助索引，B+Tree的叶子节点只保存主键的值而不是行的地址值。所以辅助索引的检索需要检索两遍索引。

因此，对于InnoDB的B+Tree索引使用有两个注意点：

建议使用主键自增。由于B+Tree的特性，非自增的主键在插入时会造成B+Tree频繁的分裂。

不建议主键字段过长。由于所有的辅助索引都会检索主键索引，过长的主键索引会使辅助索引过大。