含义:
存储引擎 用于快速找到数据的一种 数据结构
目的:
减少磁盘I/O次数,加快查询速率
优点:
1.降低数据库IO成本
2.保证数据库数据唯一性
3.加速表和表之间连接
4.减少查询中 分组和排序的时间
缺点:
1.创建和维护索引需耗费时间
2.索引需要占磁盘空间
3.虽大大加快查询速度,但会降低更新表(DML)速度。(因此在大量DML操作前可先删除索引,操作后再添加)
B+树:
innoDB中默认索引方案是b+树
实际每个数据能存放16kb数据,假设每个数据页能存放100条数据,由于目录页存放字段较少,能存放1000条,则三层b+树就能存放 100 * 1000 * 1000 条数据,因此B+树结构一般不超过四层