mysql底层数据结构

B+树

1. 二叉树查找：左边小于右边
2. B树：每个节点能有多个孩子
3. B+树：非叶子节点只存放key值信息，所有的数据都放在叶子节点.

索引：和书的目录一样，建立索引查询数据快.耗费一些内存.当数据改变的时候索引也需要变.所以索引适用于大量和，频繁查询和不频繁改变的数据.

聚集索引：把主键作为索引，查找到主键获取到数据的内容

非聚集索引：主键之外的字段作为索引，根据索引查询链接到主键，然后进行回表操作，再根据主键获取到数据的内容.

联合索引：多个字段作为索引（最左原则）

覆盖索引：如果一个索引包含(或覆盖)所有需要查询的字段的值，称为‘覆盖索引’。即只需扫描索引而无须回表。