杨安迪

本次学习的是spring版本是v5.2.6.RELEASE 一、下载源码 GitHub地址 https://github.com/spring-projects/spring-framework/tr

1.红-黑树的特征 红黑树有必须要遵守的规则，称为红-黑规则： 每个节点不是红色就是黑色的； 根节点总是黑色的； 如果节点是红色的，则它的子节点必须是黑色的（反之不一定），也就是从每个叶子到根的所有路

字符反转，进制转换，括号匹配，表达式转换 反转字符串 判断括号是否匹配；字符反转，进制转换，括号匹配，表达式转换 反转字符串

垃圾回收器的实质是内存动态分配与自动回收技术的实现 收集器的两个重要性能指标 暂停时间 暂停所有应用

什么是binlog binlog是记录所有数据库表结构变更（例如CREATE、ALTER TABLE…）以及表数据修改（INSERT、UPDATE、DELETE…）的二进制日志。 binlog不会记录

1.锁是个啥 **锁**就是内存中的一个结构，当事务要对一条记录做改动时，首先会看看内存中有没有一个锁结构与这条记录关联，如果没有就会在内存中生成一个锁结构与之关联。比方说事务T1 要对这条记录做改动

**MVCC **（Multi-Version Concurrency Control ，多版本并发控制） 指的就是在使用READ COMMITTD 、REPEATABLE READ 这两种隔离级别的

1.索引的代价（索引的缺点） 1.1.空间代价 每建立一个索引都要为它建立一棵B+树，每棵B+树的每个节点都是一个数据页，每个页大小是16KB，一棵很大的B+树由很多数据页组成，那将是很大的一片存储空

前置知识：行格式，数据页结构 MySQL是以数据页（索引页）来作为磁盘和内存交互的基本单位，页的大小是16KB，也就是一次至少从磁盘上读取16KB的数据到内存中。 数据在页中是怎么存储的呢？ 页分为7