Mysql逻辑架构

分为server层和存储引擎层。 默认存储引擎为innoDB。

WAL

write-ahead logging，先写日志re do log，再写磁盘。re do log固定大小，只有4G，同时它是innoDB独有的。

Mysql日志系统两阶段提交，维持数据一致性。

隔离型与隔离级别

SQL 标准的事务隔离级别包括：

1.读未提交（read uncommitted）：一个事务还没提交时，它做的变更就能被别的事务看到。

2.读提交（read committed）：读提交是指，一个事务提交之后，它做的变更才会被其他事务看到。

3.可重复读（repeatable read）：一个事务执行过程中看到的数据，总是跟这个事务在启动时看到的数据是一致的。

4.串行化（serializable ）：串行化，顾名思义是对于同一行记录，“写”会加“写锁”，“读”会加“读锁”。当出现读写锁冲突的时候，后访问的事务必须等前一个事务执行完成，才能继续执行。

索引

索引常见模型：哈希表、有序数组和搜索树

搜索树：为了降低树的高度，减少随机读取磁盘，使用N叉树，N一般是1200。

innoDB使用的是B+树，每一个索引对应一棵B+树。