一、MYSQL
1.1、MYSQL架构和SQL执行流程 sql执行流程: 通信协议(TCP/IP SOCKET)-》查询缓存(mysql8 去掉此功能)-》语法解析和预处理-》查询优化和查询执行计划-》存储引擎-》执行引擎 mysql架构分层: 连接层-》服务层-》存储引擎 InnDB内存结构和磁盘结构: 内存结构: Buffer Pool、Change Buffer写缓冲、Adaptive Hash Index、Log Buffer(Redo log) 磁盘结构: 系统表空间、独占表空间、通用表空间、临时表空间、Redo log、undo log
1.2、MYSQL索引深入解析 索引存储模型推演: 二分查找-》二叉查找树-》平衡二叉树(左旋、右旋)-》多路平衡查找树(B Tree)(分裂、合并) -》加强版多路平衡查找树(B+ Tree) InnoDB逻辑存储结构: 表空间(Table Space)-》段(Segment)-》簇/区(Extent)-》页(Page)-》行(Row) 索引使用原则: 列的离散度大、联合索引最左匹配、索引覆盖、索引条件下推 1.3、MYSQL事务与锁详解: 事务的四大特性: 原子性(依靠undo log实现)、一致性、隔离性、持久性(redo log + double write实现)
