从“找”到B+树
- 索引是用来查找的。
- 折半查找是一种很优秀的方式。适合于 范围查找,固有缺点就是需要元素是有序的。二叉搜索树就是对折半查找的一种基础的实现。
- 但二叉搜索树当遇到特殊数据的时候,会出现“偏坠”,影响性能。所以就出现了平衡二叉树,来保证在各种情况下,折半查找的效率稳定。
- 平衡二叉树还有问题,那就是当大量数据时树高会迅速增高,需要多次切换树节点,所以并不适合外存,所以就出现了树高低,树节点信息多的多叉树-B树。
B+树
如何使用B+树查找数据
每一个索引都是一棵B+树
当索引中包含多个字段时,一个记录块中包含多个字段。第一个字段相同时,按照第二个字段排序,以此类推。
这种情况下,怎么使用索引?(最左前缀原则)
同理当字段为字符串时,可以将字符串看成一个记录块中包含多个字符。这种情况下怎么使用索引?(前缀索引)
Page结构
聚簇索引
主键索引上 有行
辅助索引上有 该索引值和主键 所以找到该索引位置后还要通过主键值到主索引中查找
索引覆盖现象
辅助索引上的值就够了 不用在到聚簇索引上找了
那样是否可以在辅助索引上将所有要用到的字段都加上来呢?
常见规则解释
1、索引的数量要控制:
(1) 单张表中索引数量不超过5个
(2) 单个索引中的字段数不超过5个
(3) 对字符串使⽤用前缀索引
(4) 建议优先考虑前缀索引,必要时可添加伪列并建立索引
2、主键准则
(1) 表必须有主键
(2) 不使用更新频繁的列作为主键
(3) 尽量不选择字符串列作为主键
(4) 不允许UUID MD5 HASH这些作为主键
(5) 默认使⽤非空的唯一键作为主键
(6) 建议选择自增
3、重要的SQL必须被索引,比如:
(1) UPDATE、DELETE语句的WHERE条件列
(2) ORDER BY、GROUP BY、DISTINCT的字段
4、多表JOIN的字段注意以下:
(1) 区分度最大的字段放在前面
(2) 核⼼SQL优先考虑覆盖索引
(3) 避免冗余和重复索引
(4) 索引要综合评估数据密度和分布以及考虑查询和更新比例
5、索引禁忌
(1) 不在低基数列上建立索引,例如“性别”
(2) 不在索引列进行数学运算和函数运算
6、尽量不使用外键
(1) 外键用来保护参照完整性,可在业务端实现
(2) 对父表和子表的操作会相互影响,降低可用性
7、索引命名:
非唯一索引必须以 idx_字段1_字段2命名,唯一所以必须以uniq_字段1_字段2命名,索引名称必须全部小写
8、新建的唯一索引必须不能和主键重复
9、索引字段的默认值不能为NULL,要改为其他的default或者空。NULL非常影响索引的查询效率
10、反复查看与表相关的SQL,符合最左前缀的特点建立索引。多条字段重复的语句,要修改语句条件字段的顺序,为其建立一条联合索引,减少索引数量
11、能使用唯一索引就要使用唯一索引,提高查询效率
12、使用EXPLAIN判断SQL语句是否合理使用索引,尽量避免extra列出现:Using File Sort,Using Temporary
13、 SQL变更需要确认索引是否需要变更并通知DBA