LHon（学习笔记篇）——浅谈聚簇索引与非聚簇索引

索引简介

索引是帮助MySQL高效获取数据的数据结构，常见的有HASH、B+ Tree两种数据结构。现在主要讲解B+ Tree这种数据结构，B+ Tree在不同存储引擎中的表现形式是不一样的：在Innodb中，其被称为聚簇索引，在MyISAM中，其被称为非聚簇索引。

索引数据结构的演变

1、二叉查找树

这种树的特点就是左子树值小于根节点的值，右子树值大于根节点的值，当数据以1，2，3，4…的顺序插入时（如下图），将会形成一条链，其查询相当于全表扫描，加了索引毫无意义。

2