java八股 mysql优化

发布时间:2023年12月24日

数据库篇-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.分库分表 (大存储)

文章来源:https://blog.csdn.net/m0_50973548/article/details/135180916
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。