内容来自于(https://www.bilibili.com/video/BV1Kr4y1i7ru?p=58&vd_source=3cf72bb393b8cc11b96c6d4bfbcbd890)

1.存储引擎

1.1Mysql体系结构

1.2什么是存储引擎呢?

存储引擎就是存储数据,建立索引,更新,查询数据等技术的实现方式. 存储引擎是基于表的,而不是基于数据库的,所以存储引擎也可以被称为表的类型.

建表时候可以指定存储引擎
各种引擎以及特点

1.3InnoDB引擎

InnoDB的逻辑存储结构

1.4MyISAM引擎

1.5Memory引擎

1.6三种引擎的对比

各种适用场景(还是InnoDB最常用)

2.索引

Mysql索引实在引擎层实现的

2.1索引结构

2.2索引解构 B-Tree (多路平衡查找树)

先介绍一下二叉树(其实并没有介绍)

https://www.cs.usfca.edu/
这个网站能演示各种数据结构,还是动画形式,但是貌似需要一些手段才能上去了,可以用手机试试

B-Tree的例子

2.3索引解构 B+Tree

2.4Mysql中的 B+Tree做了一些优化

2.5Hash结构

2.6 为什么使用B+Tree