摘要：索引的数据结构 哈希表（键值对） 优点：插入和等值数据查询时性能不错 缺点：做区间查询时的速度很慢，需要全表查询 有序数组 优点：等值查询和范围查询场景中的性能不错 缺点：向中间插入记录成本太高 搜索树 对于搜索二叉树，查找一个节点的时间复杂是O(log(N))，但同时在插入数据时也需要维护这棵二叉 阅读全文

摘要：事务 ACID（Atomicity、Consistency、Isolation、Durability，即原子性、一致性、隔离性、持久性） 隔离性 问题 脏读（dirty read）、不可重复读（non-repeatable read）、幻读（phantom read） 隔离级别 读未提交（read 阅读全文

摘要：redo log （引擎层） InnoDB的redo log是固定大小的，比如可以配置为一组4个文件，每个文件的大小是1GB write pos是当前记录的位置，一边写一边后移，写到第3号文件末尾后就回到0号文件开头。checkpoint是当前要擦除的位置，也是往后推移并且循环的，擦除记录前要把记录 阅读全文

摘要：Mysql的逻辑架构 先看图： 大体来说，MySQL可以分为Server层和存储引擎层两部分。 Server层包括连接器、查询缓存、分析器、优化器、执行器等，涵盖MySQL的大多数核心服务功能，以及所有的内置函数（如日期、时间、数学和加密函数等），所有跨存储引擎的功能都在这一层实现，比如存储过程、触 阅读全文