数据库篇-01-MySQL篇-课程介绍_哔哩哔哩_bilibili

1.定位慢查询

2.分析优化慢查询

3.索引概念及结构

 

3.1 红黑树（一种自平衡的二叉排序树）

节点可以自动平衡保证log2 n的查找复杂度.

但因为是二叉树，数据多了层数还会多。

所以找一个多叉树

3.2 B树

是一个多叉树，比较矮胖，对比红黑树查找效率更高。

存放的数字可以看成是区间界限。

但是如果你要查的值在叶子上，你一路向下查，非叶子节点上的数据也会被加载出来，所以多次磁盘读写了不需要的数据，所以磁盘代价低。

---->B+树非叶子上只有指针没有数据，所以不必一路加载数据，只要到叶子节点上加载一次就行。

3.3 B+树

三大优势：

1.不用像B树一样路过非叶子节点还得读一下节点数据，B+树的非叶就是指针导向的作用，不会浪费磁盘读写。

2.查找都在叶子上，基本效率都在logn，稳定

3.范围查找方便，比如找（6，30），先找到叶子上的6，然后通过双向链表一次性查到范围内的所有数据，避免dfs

4.聚簇索引，非聚簇索引（二级索引）

 

5.覆盖索引

数据库篇-06-优化-覆盖索引、超大分页优化_哔哩哔哩_bilibili

 

 

6.超大分页-->覆盖索引+子查询（不太懂）

7.索引创建的原则

8.索引失效

就是要按你联合索引的顺序来。

要用右边的左边的必须有且顺序不能乱。如果中间断开，只有前面符合最左原则的部分用到索引。

看key和keylen两列知道用了多少索引，索引走的越多，keylen越大

 

 

 -----------------------------

9.各种优化

-----------------

10.事务

11.sql隔离级别和并发问题

问题还有一个丢失更新 

12.undo log和redo log

redo log是物理日志，记录的是正向的操作

 undo log是逻辑日志，记录和操作相反的语句，用来撤销。

13.MVCC

这个trx_id是上面的db_trx_id，代表上一次插入或者修改记录的事务号 

如果这个号不在活跃集合里，代表该事务修改完成提交已经结束

 

14.mysql的主从同步（读写访问压力）

redis的主从同步是增量同步和全量同步

mysql靠的是二进制日志binlog

15.分库分表 (大存储)