数据库索引原理

数据库索引原理

问题：
1、慢查询优化方式
2、为什么加索引可以优化慢查询？
3、那些数据结构可以提高查询速度
4、mysql为什么使用B+树

局部性原理
读取数据时默认该数据的前后有较大可能会被使用
页大小：4kb

磁盘预读：一般为页的整数倍（Innodb每次会读取16kb数据）

数据结构
（1）hash:耗费内存，等值查询快，范围查找慢；
（2）二叉树
（3）B树：二分查找法，树的深度会随着数据量的增加而不断加大，导致io次数过多，影响数据读取效率
（4）B+树
优于B树：
1、非叶子节点不存储数据，只存储索引值和指针；
2、叶子节点包含所有数据；
由于非叶子节点不存储数据，每次磁盘读取的数据范围会增加，可以减少IO读取次数
降低树的高度

mysql引擎
默认Innodb
myiasm
innodb（聚簇索引）
1、主键索引，若无主键，则用唯一值，row_id
2、如果索引不是主键，是其他字段，叶子节点存储的是该记录的主键值，然后通过主键索引到主键B+树中找到对应的记录
myisam
叶子节点存储的是地址，不是实际数据（非聚簇索引）
不支持事务，适合大量select

mysql索引：主键索引、唯一索引、普通索引、全文索引、联合索引