一文自顶向下串起MySQL

说起MySQL，大家应该都会写sql语句，可是你知道MySQL是如何运行的吗？
本文，将从一条SQL语句开始，一步步，自顶向下串起MySQL。

MySQL整体架构：SQL语句的执行流程

如上，是MySQL的整体架构。
我们的核心，是在优化器。
在正式进入讲解优化器之前，我们要了解说一下缓存。

MySQL 8.0版本直接将查询缓存的整块功能删掉了，也就是说8.0开始彻底没有这个功能了。为什么要删除缓存，以及为什么不建议使用缓存？

查询缓存的失效非常频繁，只要有对一个表的更新，这个表上所有的查询缓存都会被清空。因此很可能你费劲地把结果存起来，还没使用呢，就被一个更新全清空了。

MySQL索引模型：利用好B+树方法

MySQL的索引模型是什么样的？

那么，为什么选择B+树，而非其他呢？

• 更少的IO次数： B+树的非叶节点只包含键，而不包含真实数据，因此每个节点存储的记录个数比B数多很多（即阶m更大），因此B+树的高度更低，访问时所需要的IO次数更少。此外，由于每个节点存储的记录数更多，所以对访问局部性原理的利用更好，缓存命中率更高。
• 更适于范围查询： 在B树中进行范围查询时，首先找到要查找的下限，然后对B树进行中序遍历，直到找到查找的上限；而B+树的范围查询，只需要对链表进行遍历即可。
• 更稳定的查询效率： B树的查询时间复杂度在1到树高之间(分别对应记录在根节点和叶节点)，而B+树的查询复杂度则稳定为树高，因为所有数据都在叶节点。

补充：一些数据结构的对比

• 二叉查找树(BST)：解决了排序的基本问题，但是由于无法保证平衡，可能退化为链表；
• 平衡二叉树(AVL)：通过旋转解决了平衡的问题，但是旋转操作效率太低；
• 红黑树：通过舍弃严格的平衡和引入红黑节点，解决了AVL旋转效率过低的问题，但是在磁盘等场景下，树仍然太高，IO次数太多；
• B树：通过将二叉树改为多路平衡查找树，解决了树过高的问题；红黑节点，解决了AVL旋转效率过低的问题，但是在磁盘等场景下，树仍然太高，IO次数太多；
• B树：通过将二叉树改为多路平衡查找树，解决了树过高的问题；
• B+树：在B树的基础上，将非叶节点改造为不存储数据的纯索引节点，进一步降低了树的高度；此外将叶节点使用指针连接成链表，范围查询更加高效。

在设计算法和数据结构的时候，我们不能一味的只是考虑数据结构和算法本身的效率，应该结合硬件层面去思考。B+树降低了树高，减少了IO操作，极大的提高了效率。

索引的类型

索引有哪些类型？

• 聚簇索引：数据在叶子节点，索引即数据，数据即索引
• 二级索引：以其他列建一个索引，再进行回表

• 联合索引：根据多个列依次对B树进行排序

利用好索引：从B+排序和结构理解

上面我们讲类型，多次提高排序。
B+树的排序，是根据键值声明，依次进行排序。
那么，从排序的角度思考，我们如何利用好这个点，进行一些性能优化。

全值查询：查询where条件命中索引全部列

能够命中所有索引列，当然会直接走索引查询。

最左原则

• 匹配左边的列：如果我们想使用联合索引中尽可能多的列，搜索条件中的各个列必须是联合索引中从最左边连续的列。
• 匹配列前缀：命中索引左边列的同时，且条件判断前缀可命中（WHERE name LIKE 'As%'）
• 匹配范围值：命中左边列的范围匹配
• 精确匹配某一列并范围匹配另外一列：命中左边列是前提

因为mysql是按照键的声明顺序进行排序的，也就是，只有命中靠左边的列，才能利用好B+树排序上的顺序，实现性能最佳，才会走索引查询。

那么B+树会进行排序，是不是我们也还可以利用B+树，来避免文件排序？
答案是可以的。但是也有一些限制条件要注意。

用于排序：对于需要排序的操作，用索引避免文件排序

• ASC和DESC不能混用
• 注意排序规则要符合索引排序，顺序，字段要相同
• where子句不能出现非索引列
• 不能修饰字段，要以单独列出现

因为本身B+树是有序的，要想利用他来进行排序，你的sql设计必须符合B+是的排序结构。

除了排序，还可以利用于分组，一个道理，因为B+树本身会把规则相似的集中排放。

用于分组：和排序一个道理，按照索引规则进行分组

除了排序这一个点可以利用，我们还能使用的点有就是本身的结构设计。
一般情况下，我们会通过索引去拿到表的更多信息。这需要进行一个回表操作，非常耗费OI。
但是如果能在一开始就在索引层拿到数据，就可以不用进行回表了。
这就是覆盖索引。

覆盖索引

• 回表的代价：属于随机IO，非常耗性能
• 最好在查询列表里只包含索引列，这样能减少回表

索引代价：回到硬件层面思考

任何提高性能的设计，本身又要带来一些新的性能损耗。

空间代价：每个节点都会占用16KB的存储空间时间代价：当索引很多的时候，增删改都需要对各个索引树进行修改，包括页分裂等操作，拖垮性能

所以，在合适的场景使用索引，才能带来更好的性能！

常见的场景：

• 全值匹配
• 匹配左边的列
• 匹配范围值
• 精确匹配某一列并范围匹配另外一列
• 用于排序
• 用于分组

为谁创建索引：

• 只为用于搜索、排序或分组的列创建索引
• 考虑列的基数，为基数大的列创建索引
• 索引列的类型应该尽量小
• 索引字符值前缀：减少内存开销，符合实际应用场景（尴尬，不支持排序）

除此之外，还有一个点，从插入的顺序上避免性能损耗：

• 让主键具有AUTO_INCREMENT，让存储引擎自己为表生成主键，而不是我们手动插入

这在后续了解InnoDB页结构，就能理解为什么了。

当然，也要避免冗余索引，已经能实现某一个索引的单独功能，就没有必要再为某个索引创建索引。

• 避免冗余索引：多个列，c1，c2，c3，这时候没必要再创建一个c1索引

索引补充：一些额外的知识

如果没有索引，是如何进行查找对比？

没有索引

• 主键为搜索条件：二分法定位
• 非主键搜索条件：依次遍历

为什么主键为条件，是进行二分法定位？后续更深的结构介绍，你将会知道为什么。

InnoDB的B+树索引注意事项。

• 根页面万年不动
• 内节点中目录项记录的唯一性：目录项记录内容（列、主键、页号）
• 一个页面至少存储2条记录（最好的查询性能保证）
• 对比MyISAM：该引擎所有索引都是二级索引（列+行号的信息去回表）
• 索引创建格式后面的声明格式：[INDEX|KEY] 索引名 (需要被索引的单个列或多个列);

MySQL记录结构：底层是如何存信息的？

上面讲了索引模型，那具体到底层的存储实现，他是如何进行设计的？
为什么说依靠主键的搜索条件，是二分法？
下面我们具有介绍InnoDB的记录结构。

InnoDB行格式（COMPACT为代表理解）

如下为一行信息的结构示意图。
我们只需要做到了解他大体的模样即可。里面的一些关键字段，我们后续会进行细讲。

在真实记录的时候，还会写上一些隐藏额外的信息：

• 行ID（可选，没有主键进行添加），事务ID，回滚指针

这些具体是什么，我们后续细讲。

一条记录是有最大存储程度的，如果超出了最大存储程度，会如何？
对于Compact格式，他会进行页分散。

InnoDB数据页结构（页是如何组织行）

如果你对操作系统的内存管理有一定的了解，那么这一块理解将非常简单。
大多数系统的内存管理底层，都是通过链表来进行管理串联。

那么，一个数据页的样子是什么样的？

页中的信息存储方式，不断占用Free Space变成User Records来进行存储。

对于多个页的管理，他们通过双链表的形式进行组织。

InnoDB页与行的组织

上面，我们讲到对于没有索引的情况下，基于主键的查找对比，是通过二分法。这是为什么？
这就得来看看，页与行之间的组织关系。

看看记录头里面的内容：

对于多条行记录：通过链表的形式进行组织

注意：在标记删除的时候，并不会直接回收，而是弄成一个垃圾链表的形式，用于后续的空间复用。除此之外，还多维护了两条虚记录，一个最大与最小。这两条记录有什么作用，别急，往后看！

如果单纯的靠链表来进行管理，查找会非常耗费时间。
我们可以通过索引进行优化，实现有序的分组查找，事实上mysql也是这么做。
而最小与最大记录，就是记录是否分组的一个游标控制。

MySQL事务模型：现实与生活的映射

上面我们在讲行结构的时候，说到了有隐藏列的数据。
这些隐藏列的信息，是用于什么的？答案就是我们的事务。

事务是现实生活的映射，我们需要保证核心性质（AICD）：

• 原子性：操作不可分割，要么全做，要么全不做
• 隔离性：其它的状态转换不会影响到本次状态转换
• 一致性：与现实生活的映射一致，原子性+隔离性+数据库性质+业务代码保证
• 持久性：状态永久保留

对于事务之间的状态迁移，如下（默认模式：读写模式）：

MVCC实现

我们先从宏观的应用角度，来说说事务。

mysql的默认隔离级别如下：一条信息的组织信息如下，通过列表进行组织：（undo log，后续细讲）

在进行事务的时候，会生成一个ReadView，什么是ReadView？

他是快照读时候的MVCC数据依据。
注意：当前读Insert、Update、Delete等更新操作时候的读取方式，不会使用视图。

下面我们每种隔离级别下，读取数据容易产生的一些问题，来进行一个分析吧。

• RC读已经提交：可以产生脏读、幻读，每次生成一个ReadView（如图一个张三、一个张小三）

他是通过对比id大小以及是否在活跃列表，来进行数据读取可否确定

• RR可重复读：不会脏读，在之下当前读时候可能会产生幻读，一般情况下复用ReadView（一直张三）

那么，RR会不会产生幻读？
答案是会的，如果进行了当前读的情况下，他会重新产生视图，所以会造成幻读。

MySQL锁机制

上面mvcc机制，是针对于快照读。而除了快照读，还有当前读。那么什么是当前读？我们再进行一个巩固了解。

上面说到共享读锁和独占写锁，他们的性质，要说到读锁与写锁的兼容问题。（红色代表禁止）

那么接下来，我们来讲讲每种锁的具体性质吧。

• 全局锁：锁定数据库所有的表（数据备份使用）
• 表锁：锁住整张表，粒度大
• 元数据锁：防止DML和DDL冲突，隐式加锁
• 意向锁：避免加表锁时一行一行查看加锁情况，解决上述低效而引入的隐式加锁

除此之外，还有行级锁。

• 行锁：对单个记录加锁，RC和RR都支持
• 间隙锁：锁的是记录间隙，RR下才有（解决幻读）
• 临键锁：锁的是当前记录+记录前的间隙（解决幻读）

这里的间隙锁和临建锁，用来做啥啊？解决幻读，比如这种情况，查找id大于4的内容，我们在间隙和4进行加锁，这样就能避免插入数据。

MySQL缓存设计：提升性能效果

上面我们所讲的内容，似乎都是在针对磁盘而言。但是我们知道，磁盘的IO操作是非常耗费时间的。
对于MySQL来说，一定有某种设计，来调节磁盘与CPU的矛盾。
而这种设计就是我们接下来要讲的缓存buffer_pool。

Buffer Pool设计

他的组成如下：控制块+缓存页

那么他如何来确定哪个页可以用？
又是链表：Free链表

那当访问一个页的时候，如何确定他是否有缓存？有没有一种高效的判断方法？
答案的哈希处理！

• 表空间号 + 页号作为key，缓存页作为value
• 没有加载，并放到缓冲中

除此之后，什么时候会把更新了的缓存页，写回磁盘？

首先，对于更新了的列表，他有一个flush链表进行管理。

缓存写回策略

那么接下来缓存回磁盘的操作就非常简单了，他只需要进行后台刷新即可。

• 从LRU链表的冷数据中刷新一部分页面到磁盘
• 从flush链表中刷新一部分页面到磁盘
• 无奈之下的刷新，实在没有缓冲页了，也没有可替代BUF_FLUSH_SINGLE_PAGE，拖垮请求速度
• 速率取决于系统是否频繁

但是，仍热有一个问题，如果缓存空间不足了，如何进行淘汰？

• 答案是：使用LRU淘汰，但是mysql的LRU做了一个分区处理？

为什么使用分区处理，请等我慢慢道来。

因为InnoDB回进行预读处理，所以，Flush的数据，不一定是我们真正想要的。我们真正想要的数据，是那些经常访问的数据。所以，就有了分区规则。

• 使用频率非常高的缓存页，叫热数据，或者称young区域
• 使用频率不是很高的缓存页，叫冷数据，或者称old区域
• 示意图：按比例划分节点数

那么，后续的添加规则，都先往old进行添加。

• 第一次访问，先加入old
• 后续间隔大于innodb_old_blocks_time，则加入young
• 解决的问题：避免全表开销破坏实际的维护

那么接下来的淘汰就非常方便了，只需要淘汰old不常用的即可。

当然，mysql还有很多美妙的设计，比如为了降低调整频率。只有缓存页位于young区域的1/4的后边，才会被移动到LRU链表头部。

多个Buffer情况

在实际的运用场景中，不止有一个pool，我们可以多个pool，来实现并发性。

mysql为了支持动态调整Buffer大小，且解决动态调整Buffer大小开销问题chunk，还设计了chunk结构。这样我们可以以chunk的倍数，进行动态调整大小。

• 注意要确保每个实例chunk数量一致，即整数倍关系，在实际内存分配中，会自动重新计算调整。

MySQL日志实现：讲解三种日志

对于开发，日志是一个非常重要的模块。
对于mysql来说，他的日志有没有什么神奇的效果与魅力？
我们一起来探索吧！

redo日志：说了什么

设计目的：
让已经提交了的事务对数据库中数据所做的修改永久生效，即使后来系统崩溃，在重启后也能把这种修改恢复出来。同时，减少IO操作+减少大小。

redo log是物理日志，他记录了数据，InnoDB特有。
他通过函数，实现逻辑特性。

他的通用结构如下：具体不同类型不进行细讲。我们对数据库每一次操作，对于redo日志来说，他要进行记录，而每一次操作，对于日志系统来说，是一个事务。他也要保证原子性。

原子性保证：Mini-Transaction

• 通过bit位标记是否为单原子操作，否则进行组划分MLOG_MULTI_REC_END

对于一个事务来说，他的底层又是事务。

redo日志写入的实现：

他其实也是一种缓存实现那么对于多个mtr事务，如何实现隔离？（通过tmp再写回）

日志刷盘与缓存内存不足情况：

• 刷盘时机：间不足，后台，服务关闭，事务提交，checkpoint，都会刷盘
• 内存不足：进行刷盘，底层数据结构实现，循环数组

刷盘之后，write之后可以覆盖，小于checkpoint都可以覆盖

奔溃恢复：

• 确定起点：最近发生的那次checkpoint的信息
• 确定终点：LOG_BLOCK_HDR_DATA_LEN

当然，因为页不线性，为了解决线性恢复，又一次通过哈希进行处理，从而进行线性恢复，提升效率。

binlog日志：做了什么

MySQL整体来看，其实就有两块：一块是Server层，它主要做的是MySQL功能层面的事情；还有一块是引擎层，负责存储相关的具体事宜。上面我们聊到的粉板redo log是InnoDB引擎特有的日志，而Server层也有自己的日志，称为binlog（归档日志）。

binlog是mysql特有的，与存储引擎无关。
他是通过追加写实现。

他通常和redo log进行配合，我们来看看他们的配合流程：

最后三步看上去有点“绕”，将redo log的写入拆成了两个步骤：prepare和commit。
这就是"两阶段提交"。

如果没有两阶段提交，任何一方没有写入，都会造成数据恢复的时候，出现不一致的情况！

undo log：后悔了啊

在上面我们讲事务的时候，涉及到了undo log。同时我们在讲行结构的时候，也涉及到了隐藏列的信息。这些设计的目的，都是为了解决后悔问题，即实现事务回滚需求和事务隔离需求。

id与日志的物理关系（维护全局变量（Max Trx ID））

对于多条日志记录，通过链表进行串联。注意删除时候，是进行标记删除。

对于日志的空间分配，是按需分配。

在实际的过程中，我们事务不止一个，回滚段会有很多，而他们通过这种树形结构进行关系组织

MySQL单表访问：看待我们的访问

对于我们这些MySQL的使用者来说，MySQL其实就是一个软件，平时用的最多的就是查询功能。
时不时丢过来一些慢查询语句让优化，我们如果连查询是怎么执行的都不清楚还怎么做优化。

访问方法总结

下面是MySQL看待我们语句的一些方法情况。

Const：通过主键或者唯一二级索引列来定位一条记录的访问方法。

• 例：SELECT * FROM single_table WHERE key2 = 3841;

Ref：搜索条件为二级索引列与常数等值比较，采用二级索引来执行查询的访问方法。

• 例：SELECT * FROM single_table WHERE key_part1 = 'god like' AND key_part2 = 'legendary' AND key_part3 = 'penta kill';

Ref_or_Null：二级索引列的值等于某个常数的记录，还想把该列的值为NULL的记录也找出来。

• SELECT * FROM single_demo WHERE key1 = 'abc' OR key1 IS NULL;

Range：索引列需要匹配某个或某些范围的值。

• 例：SELECT * FROM single_table WHERE key2 IN (1438, 6328) OR (key2 >= 38 AND key2 'z' AND
  key2 'z') and (`s1`.`key2` 'z') and (`s1`.`key2` 'z') and (`s1`.`key2` 'z') and (`s1`.`key2` 'z') and (`s1`.`key2` < 1000000) and (`s1`.`key3` in ('a','b','c')) and (`s1`.`common_field` = 'abc'))"
  }
  ] /* steps */
  } /* condition_processing */
  },
  {
  # 替换虚拟生成列
  "substitute_generated_columns": {
  } /* substitute_generated_columns */
  },
  {
  # 表的依赖信息
  "table_dependencies": [
  {
  "table": "`s1`",
  "row_may_be_null": false,
  "map_bit": 0,
  "depends_on_map_bits": [
  ] /* depends_on_map_bits */
  }
  ] /* table_dependencies */
  },
  {
  "ref_optimizer_key_uses": [
  ] /* ref_optimizer_key_uses */
  },
  {

  # 预估不同单表访问方法的访问成本
  "rows_estimation": [
  {
  "table": "`s1`",
  "range_analysis": {
  "table_scan": { # 全表扫描的行数以及成本
  "rows": 9688,
  "cost": 2036.7
  } /* table_scan */,

  # 分析可能使用的索引
  "potential_range_indexes": [
  {
  "index": "PRIMARY", # 主键不可用
  "usable": false,
  "cause": "not_applicable"
  },
  {
  "index": "idx_key2", # idx_key2可能被使用
  "usable": true,
  "key_parts": [
  "key2"
  ] /* key_parts */
  },
  {
  "index": "idx_key1", # idx_key1可能被使用
  "usable": true,
  "key_parts": [
  "key1",
  "id"
  ] /* key_parts */
  },
  {
  "index": "idx_key3", # idx_key3可能被使用
  "usable": true,
  "key_parts": [
  "key3",
  "id"
  ] /* key_parts */
  },
  {
  "index": "idx_key_part", # idx_keypart不可用
  "usable": false,
  "cause": "not_applicable"
  }
  ] /* potential_range_indexes */,
  "setup_range_conditions": [
  ] /* setup_range_conditions */,
  "group_index_range": {
  "chosen": false,
  "cause": "not_group_by_or_distinct"
  } /* group_index_range */,

  # 分析各种可能使用的索引的成本
  "analyzing_range_alternatives": {
  "range_scan_alternatives": [
  {
  # 使用idx_key2的成本分析
  "index": "idx_key2",
  # 使用idx_key2的范围区间
  "ranges": [
  "NULL < key2 < 1000000"
  ] /* ranges */,
  "index_dives_for_eq_ranges": true, # 是否使用index dive
  "rowid_ordered": false, # 使用该索引获取的记录是否按照主键排序
  "using_mrr": false, # 是否使用mrr
  "index_only": false, # 是否是索引覆盖访问
  "rows": 12, # 使用该索引获取的记录条数
  "cost": 15.41, # 使用该索引的成本
  "chosen": true # 是否选择该索引
  },
  {
  # 使用idx_key1的成本分析
  "index": "idx_key1",
  # 使用idx_key1的范围区间
  "ranges": [
  "z < key1"
  ] /* ranges */,
  "index_dives_for_eq_ranges": true, # 同上
  "rowid_ordered": false, # 同上
  "using_mrr": false, # 同上
  "index_only": false, # 同上
  "rows": 266, # 同上
  "cost": 320.21, # 同上
  "chosen": false, # 同上
  "cause": "cost" # 因为成本太大所以不选择该索引
  },
  {
  # 使用idx_key3的成本分析
  "index": "idx_key3",
  # 使用idx_key3的范围区间
  "ranges": [
  "a 'z') and (`s1`.`key2` 'z') and (`s1`.`key2` < 1000000) and (`s1`.`key3` in ('a','b','c')) and (`s1`.`common_field` = 'abc'))"
  }
  ] /* attached_conditions_summary */
  } /* attaching_conditions_to_tables */
  },
  {
  # 再稍稍的改进一下执行计划
  "refine_plan": [
  {
  "table": "`s1`",
  "pushed_index_condition": "(`s1`.`key2` 'z') and (`s1`.`key3` in ('a','b','c')) and (`s1`.`common_field` = 'abc'))"
  }
  ] /* refine_plan */
  }
  ] /* steps */
  } /* join_optimization */
  },
  {
  "join_execution": { # execute阶段
  "select#": 1,
  "steps": [
  ] /* steps */
  } /* join_execution */
  }
  ] /* steps */
  }

  # 因优化过程文本太多而丢弃的文本字节大小，值为0时表示并没有丢弃
  MISSING_BYTES_BEYOND_MAX_MEM_SIZE: 0

  # 权限字段
  INSUFFICIENT_PRIVILEGES: 0

  1 row in set (0.00 sec)

  MySQL表空间：浅赏数据结构美感

  从 InnoDB存储引擎的逻辑存储结构看,所有数据都被逻辑地存放在一个空间中,称之为表空间( tablespace)。表空间又由段(segment)、区( extent)、页(page)组成。页在一些文档中有时也称为块( block), InnoDB存储引擎的逻辑存储结构大致如图所示。

  

  为什么这样设计？
  其实MySQL设计，为什么，完全都遵循着一套逻辑！
  即提升性能、方便管理。
  把相同的东西放在一起，在扫描的时候，就是线性IO，这种空间开销带来的性能提升，值得！！！

  当然，如果你想更进一步了解底层，可以来看看下面这张表空间图，你会感受到数据结构美感！

  MySQL高级运用：回归应用层

  在上面的讲解中，我想大家大体都知道MySQL从上到下的一些大体设计以及运行逻辑。
  接下来，我们来思考现实生活的一些常见应用案例。

  读写分离

  根据读写分离的名字，我们就可以知道：读写分离主要是为了将对数据库的读写操作分散到不同的数据库节点上。 这样的话，就能够小幅提升写性能，大幅提升读性能。

  我们上面知道，读锁与写锁之间的兼容性问题，所以读写分离，我们就能极大提高性能，提高极大的并发性。一般情况下，我们都会选择一主多从，也就是一台主数据库负责写，其他的从数据库负责读。主库和从库之间会进行数据同步，以保证从库中数据的准确性。这样的架构实现起来比较简单，并且也符合系统的写少读多的特点。

  当然，读写分离之后，同步就成为了一个问题。
  他是如何进行同步的？答案：binlog！是不是，这样就串起来了。

  

  • 主库将数据库中数据的变化写入到 binlog
  • 从库连接主库
  • 从库会创建一个 I/O 线程向主库请求更新的 binlog
  • 主库会创建一个 binlog dump 线程来发送 binlog ，从库中的 I/O 线程负责接收
  • 从库的 I/O 线程将接收的 binlog 写入到 relay log 中。
  • 从库的 SQL 线程读取 relay log 同步数据本地（也就是再执行一遍 SQL ）。

  同步问题解决了，当时，主从同步延迟又应该如何解决？

  • 强制将请求路由到主库处理：即从主库读
  • 延迟读取：在同步之后才读取，但该方法会损失速度

  分库分表

  读写分离主要应对的是数据库读并发，没有解决数据库存储问题。试想一下：如果 MySQL 一张表的数据量过大怎么办?
  换言之，我们该如何解决 MySQL 的存储压力呢？
  答案之一就是 分库分表。

  分库分表有两种维度：横向与纵向。

  那么问题来了，如何分，何时需要分？

  遇到下面几种场景可以考虑分库分表：

  • 单表的数据达到千万级别以上，数据库读写速度比较缓慢。
  • 数据库中的数据占用的空间越来越大，备份时间越来越长。
  • 应用的并发量太大。

  分片算法主要解决了数据被水平分片之后，数据究竟该存放在哪个表的问题。

  • 哈希分片：求指定 key（比如 id） 的哈希，然后根据哈希值确定数据应被放置在哪个表中。哈希分片比较适合随机读写的场景，不太适合经常需要范围查询的场景。
  • 范围分片：按照特性的范围区间（比如时间区间、ID 区间）来分配数据，比如 将 id 为 1299999 的记录分到第一个库， 300000599999 的分到第二个库。范围分片适合需要经常进行范围查找的场景，不太适合随机读写的场景（数据未被分散，容易出现热点数据的问题）。
  • 地理位置分片：很多 NewSQL 数据库都支持地理位置分片算法，也就是根据地理位置（如城市、地域）来分配数据。
  • 融合算法：灵活组合多种分片算法，比如将哈希分片和范围分片组合。

  当然问题还不止这些，这涉及到分布式架构设计的很多思考，包括业务问题，分布式ID。这里就不进行细讲。因为可以扯很多。

  最后，还有一个问题，数据如何进行迁移？即我们如何将老库（单库单表）的数据迁移到新库（分库分表后的数据库系统）呢？

  比较简单同时也是非常常用的方案就是停机迁移，写个脚本老库的数据写到新库中。比如你在凌晨 2 点，系统使用的人数非常少的时候，挂一个公告说系统要维护升级预计 1 小时。然后，你写一个脚本将老库的数据都同步到新库中。如果你不想停机迁移数据的话，也可以考虑双写方案。双写方案是针对那种不能停机迁移的场景，实现起来要稍微麻烦一些。具体原理是这样的：

  • 我们对老库的更新操作（增删改），同时也要写入新库（双写）。如果操作的数据不存在于新库的话，需要插入到新库中。 这样就能保证，咱们新库里的数据是最新的。
  • 在迁移过程，双写只会让被更新操作过的老库中的数据同步到新库，我们还需要自己写脚本将老库中的数据和新库的数据做比对。如果新库中没有，那咱们就把数据插入到新库。如果新库有，旧库没有，就把新库对应的数据删除（冗余数据清理）。
  • 重复上一步的操作，直到老库和新库的数据一致为止。

  想要在项目中实施双写还是比较麻烦的，很容易会出现问题。我们可以借助上面提到的数据库同步工具 Canal 做增量数据迁移（还是依赖 binlog，开发和维护成本较低）。

  MySQL总结

  到此，我们自顶向下的串起了MySQL。我们要学会像MySQL执行过程一样，去思考每一天SQL语句是如何执行的。这样，在优化的时候，我们也知道从哪里进行切入。当然，MySQL的内容不止如此，我们的思考，都是在单一的服务器，单一的数据库上去进行思考。随着现在的发展，我们的数据库是一个庞大的集群，需要我们去学习更多知识，从而从更多的层面上去提升性能！笔者是个大二的后端小白，在努力学习更多知识。期待我能带来有价值的实战篇目吧！

  参考：
  《高性能MySQL》
  《MySQL实战45讲》
  《MySQL是怎样运行的》
  《JavaGuide》