数据库逻辑框架

MySQL服务器逻辑架构图

整体可分为三部分：

连接和认证：
每一个客户端请求原则上对应一个线程，5.5版本之后，可以建立连接池来对线程进行管理，使用少量的线程对付服务大量的连接；认证主要包括认证用户名和密码，如果使用过可SSL，则要进行证书认证；再有就是权限认证。
优化和执行：
该部分会对查询进行解析和优化。
存储引擎：Mysql提供了8中存储引擎可供选择：

存储引擎特征对比

使用比较多的两种引擎是MyISAM和InnoDB，两者的区别是：

MyISAM使用表级锁，适用于选择密集型和插入密集型的表。

InnoDB使用行级锁，支持事务，聚簇索引，适用于更新密集型的表，容灾型更好，支持快速修复。

数据库事务：

在mysql中，每一次数据库操作其实都是放在一个事务里的，如果不显式的调用START TRANSACTION和COMMIT，则每一条SQL语句即是一个事务，并自动提交，可以通过SHOW VARIABLES LIKE "AUTOCOMMIT";来查看自动提交的开关与否。

可以使用SET AUTOCOMMIT = 0来关闭自动提交，关闭自动提交主要用于非事务性表的操作，该更改会在下一个事务执行时有效。

事务的四大基本特性（ACID）：

事务的隔离级别：

READ UNCOMMITED(未提交读)：事务中的修改，即使没有提交，对其他事务也是可见的。
READ COMMITED(提交读)：一个事务开始时，只能看见已提交的事务所作的修改。
REPEATABLE READ(可重复度)：同一事务中，多次读取同样记录的结果是相同的。
SERIALIZABLE(可串行化)：最高级别，强制事务串行执行，对读取的每一行数据都加锁，可能导致大量的超时和锁争用的情况，只有在非常需要确保数据的一致性且可以接收没有并发的情况下，才会使用这一隔离级别。
隔离级别
mysql默认的隔离级别是可重复读。

MVCC：
即多版本并发控制，可以用来防止“幻读”的发生，从而保证同一事务中两次相同查询所得到的结果是一样的，是一种用于解决读-写冲突的无锁并发机制。

其实现原理即是，对表中的每一行数据给定一个版本号，每一次更改操作会使得版本号递增，这样一个事务开启时，拿到的所有数据的版本号都是小于或者等于当前版本号的，即一个快照，同一事务中的查询操作对该同一记录集进行操作，从而解决读-写冲突。

OCC：
即乐观并发机制，又叫乐观锁，主要解决写-写冲突的问题。

其实现原理为CAS，即默认是不会发生冲突，但是在事务准备提交的时候，检查以下有没有新的提交出现，如果没有，则直接提交，如果有，则放弃并重试。适用于低数据争用，写冲突比较少的情景。

索引是什么：索引是为了加快查找速度的一种数据结构。

索引的作用：高效查找数据。

索引的结构：MyISAM和InnoDB都是采用B+树作为数据结构。

B+树：
以下是B+树的一个建树过程：（转载）

下面是往B+树中依次插入
6 10 4 14 5 11 15 3 2 12 1 7 8 8 6 3 6 21 5 15 15 6 32 23 45 65 7 8 6 5 4

B+树建树过程

索引实现：
虽说MyISAM与InnoDB的数据结构都是B+树，但是其实现方式缺截然不同：