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

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

索引使用原则

最左前缀法则

相关推荐
饮水桶_T4 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
风落青芜10 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
wo_jack12 小时前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑
数据结构·c++·面试·stl·list
ashiho1 天前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
xys_6781 天前
JavaSE通关手册:数组
数据结构
风落青芜1 天前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
老师我太想进步了20263 天前
【数据结构-8】栈的实现
c语言·数据结构·算法
【心态好不摆烂】4 天前
数据结构基础精讲3
数据结构·算法
岑梓铭4 天前
《考研408数据结构》第七章(B树 和 B+树)复习笔记
数据结构·笔记·b树·考研·408
岑梓铭5 天前
《考研408数据结构》第八章(排序)复习笔记
数据结构·笔记