索引(含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作为隐藏的聚集索引。

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

索引使用原则

最左前缀法则

相关推荐
啊阿狸不会拉杆3 分钟前
数据结构-图
java·c语言·数据结构·c++·python·算法·图论
稻草猫.1 小时前
【Java 数据结构】泛型
java·数据结构
愚润求学1 小时前
【数据结构】哈希表
数据结构·c++·笔记·散列表
丶Darling.2 小时前
26考研 | 王道 | 数据结构 | 第七章 查找
前端·数据结构·考研
刃神太酷啦2 小时前
堆和二叉树--数据结构初阶(3)(C/C++)
c语言·数据结构·c++·算法·leetcode·深度优先·宽度优先
良木林2 小时前
240424 leetcode exercises II
c语言·数据结构·算法·leetcode
啊阿狸不会拉杆3 小时前
数据结构-排序
java·c语言·数据结构·c++·python·算法·排序算法
姜行运3 小时前
数据结构【树和二叉树】
android·数据结构·算法·c#
xin007hoyo5 小时前
算法笔记.spfa算法(bellman-ford算法的改进)
数据结构·笔记·算法
新生农民6 小时前
30分钟解决8道算法题
java·数据结构·算法