索引和b+树基本理解

含义：

存储引擎    用于快速找到数据的一种    数据结构

目的：

减少磁盘I/O次数，加快查询速率

优点：

1.降低数据库IO成本

2.保证数据库数据唯一性

3.加速表和表之间连接

4.减少查询中  分组和排序的时间

缺点:

1.创建和维护索引需耗费时间

2.索引需要占磁盘空间

3.虽大大加快查询速度，但会降低更新表(DML)速度。（因此在大量DML操作前可先删除索引，操作后再添加）

B+树：

innoDB中默认索引方案是b+树

 

 实际每个数据能存放16kb数据,假设每个数据页能存放100条数据，由于目录页存放字段较少，能存放1000条，则三层b+树就能存放 100 * 1000 * 1000 条数据，因此B+树结构一般不超过四层