首页 Mysql
文章
取消

Mysql

1.存储引擎–视频地址:https://www.bilibili.com/video/BV1Kr4y1i7ru/

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

image-20240311135837537

2.存储引擎的特点

事务的四大特性

acid 原子性 隔离性 一致性 持久性

image-20240311140038398

image-20240311140131047

image-20240311140614282

3.索引概述

介绍 索引(index)是帮助MySQL高效获取数据的数据结构(有序)。在数据之外,数据库系统还维护着满足特定查找算法的数据结构,这些 数据结构以某种方式引用(指向)数据,这样就可以在这些数据结构上实现高级查找算法,这种数据结构就是索引。

image-20240311141245517

上面是二叉排序树

image-20240311141423158

image-20240311141506637

image-20240311141532096

1.二叉树索引

image-20240311141611632

2.通过红黑树来解决树的平衡问题:

image-20240311141626842

image-20240311141807873

image-20240311142048149

image-20240311142518549

image-20240311142637289

image-20240311142848571

image-20240311142939291

image-20240311143242106

3.索引分类

image-20240311143345319

本文由作者按照 CC BY 4.0 进行授权
热门标签