MySQL中的索引

MySQL中普遍使用B+Tree做索引,但在实现上又分为聚簇索引和非聚簇索引   聚簇索引: 所谓聚簇索引,就是指主索引文件和数据文件为同一份文件,聚簇索引主要用在Innodb存储引擎中。在该索引实现方式中B+Tree的叶子节点上的data就是数据本身,key为主键,如果是一般索引的话,data便会指向对应的主索引,如下图所示: 在B+Tree的每个叶子节点增加一个指向相邻叶子节点的指针,就形成了
相关文章
相关标签/搜索