索引(含B树、B+树)

1、索引(index)

索引是在数据库表的字段上添加的,是为了提高查询效率存在的一种机制。

一张表的一个字段可以添加一个索引,当然,多个字段联合起来也可以添加索引。
索引相当于一本书的目录 ,是为了缩小扫描范围而存在的机制。

索引检索(效率高):先通过目录(索引)去定位一个大概的位置,然后直接定位到这个位置,做局部性扫描,缩小扫描范围,快速查找

如果某个字段(name字段)没有添加索引(目录),或者说没有name字段创建索引,MySQL会进行全扫描,会将name字段上的每个值都比对一遍

MySQL:1、全表扫描;2、根据索引检索

2、索引结构

B树------多路平衡查找树

以最大度数为5的B树为例:

树的度数:一个节点的子节点个数。

每个节点有4个key,5个指针

为什么4个key,有5个指针?

比如:key(4):20,30,62,89

那么:指针(5):<20,20-30,30-62,62-89,>89

中间元素向上分裂

B树:所有节点存放key-value

B+树:所有数据都会出现在叶子节点;叶子节点形成一个单向链表

MySQL索引结构对经典的B+树进行优化,在原B+树的基础上,增加了一个指向相邻叶子节点的链表指针,就形成了带有顺序指针的B+树。变成了循环双向链表

3 索引分类

聚集索引

必须有,且只有一个 :数据存储和索引放在一块,索引结构的叶子节点保存了行数据

二级索引

可以存在多个:数据存储和索引分开,索引结构的叶子节点关联的是对应的主键

存在主键,主键索引就是聚集索引

没有主键,第一个唯一索引就是聚集索引

没有主键也没有唯一索引,InnoDB存储引擎自动生成rowid作为隐藏的聚集索引。

回表查询:根据二级索引 找到主键值 ,再根据主键值根据聚集索引 拿到行数据

索引使用原则

最左前缀法则

相关推荐
云 无 心 以 出 岫1 小时前
贪心算法QwQ
数据结构·c++·算法·贪心算法
姜威鱼2 小时前
蓝桥杯python编程每日刷题 day 21
数据结构·算法·蓝桥杯
神里流~霜灭3 小时前
蓝桥备赛指南(12)· 省赛(构造or枚举)
c语言·数据结构·c++·算法·枚举·蓝桥·构造
双叶8363 小时前
(C语言)单链表(1.0)(单链表教程)(数据结构,指针)
c语言·开发语言·数据结构·算法·游戏
学习编程的gas4 小时前
数据结构——队列的实现
数据结构
wuqingshun3141594 小时前
蓝桥杯 切割
数据结构·c++·算法·职场和发展·蓝桥杯
JohnFF5 小时前
48. 旋转图像
数据结构·算法·leetcode
代码AC不AC5 小时前
【数据结构】队列
c语言·数据结构·学习·队列·深度讲解
小林熬夜学编程5 小时前
【高并发内存池】第八弹---脱离new的定长内存池与多线程malloc测试
c语言·开发语言·数据结构·c++·算法·哈希算法
ゞ 正在缓冲99%…6 小时前
leetcode152.乘积最大子数组
数据结构·算法·leetcode