7.15 Day21---MySQL----索引

目录

索引：

索引的优缺点:

创建和删除索引的语法：

创建

删除

索引的数据结构：

数据结构的演进：

二叉树：

平衡二叉树-AVL树：

多路平衡二叉树-B树：

 NYSQL是怎么设计索引的：

说说索引：

---

索引：

索引的优缺点:

时间上

索引可以大大提升查询的速度

牺牲了增删改的速度，因为在增删改的时候为了保证索引的有序性，需要动态维护索引

空间方面：索引需要占物理空间。

索引的分类

主键索引：关键字primary key

唯一索引：关键字 unique

普通索引(非唯一)：关键字 index

全文索引：关键字 fulltext

聚簇索引=主键索引=一级索引

非聚簇索引=（唯一索引，普通索引）=二级索引

Frm文件：表结构文件

Ibd文件：表数据文件

Create drop alter-操作frm文件

Insert update delete -操作ibd文件

只有主键索引叫聚簇索引，非主键索引叫非聚簇索引

Innodb不支持全文索引

创建删除索引的语法

聚簇索引是表自带的，我们自己创建的都是非聚簇索引，如果表没有主键。那么他会默认选择隐藏列rowid 来创建聚簇索引

创建和删除索引的语法：

(聚簇索引=主键索引是表自带的，我们自己创建的都是非聚簇索引)

（如果表没有主键，那么会选择隐藏列rowid来创建聚簇索引）

创建

1.在create table建表的时候添加索引

2.在create table建表成功以后，使用alter语句添加索引

ALTER TABLE 表名 ADD INDEX 索引名（字段名）;

3.在create table建表成功以后，使用create index语句添加索引

CREATE INDEX 索引名 ON 表名（字段名）;

删除

1.使用alter语句删除索引

ALTER TABLE 表名 DROR INDEX 索引名;

2.使用drop语句删除索引

ORDR INDEX 索引名 ON 表名;

索引的数据结构：

MYSQL的索引支持两种数据结构

1.B+TREE  B+树结构的索引（支持范围查询）

2.HASH  哈希结构的索引（不支持范围查询）

数据结构的演进：

二叉树：

问题：无法自平衡

   

 

 

平衡二叉树-AVL树：

左旋算法：当右边的叶子节点的深度-左边叶子节点的深度>1的时候，触发左旋

右旋算法：当左边的叶子节点的深度-右边叶子节点的深度>1的时候，触发右旋

目的：维持树的平衡

多路平衡二叉树-B树：

树的度数：每个节点中可以存储的元素的个数

单路树：度数=1

多路树：度数=n,n>1

同等规模的数据，单路树是高瘦树，多路树是矮胖树

多路树比单路树的优势在于更少的磁盘IO就可以找到数据

 NYSQL是怎么设计索引的：

树的每一个节点是一个磁盘块，MYSQL将表的ibd文件拆分为很多个磁盘块，每个磁盘块的大小统一是16KB，每次磁盘IO读取一个磁盘块的数据，一个磁盘块的数据也称为一页数据

B+树和B-树的区别：

1个节点=1个磁盘块=16KB

假设一行数据data是200字节，主键id是8个字节，B树，一个磁盘块大概存储8行数据，B+树，一个磁盘块大概可以存储1000个主键id

B+树：

1.最底层的叶子节点组成了一个单链表

2.部分元素做了冗余

3.只有最底层的叶子节点才存储数据，上层所有节点只存储主键id

B-树：

行数据data与主键存储在一起

走索引：二分查找

不走索引：全部扫描

说说索引：