一、 需求起因

假设先写数据库，再淘汰缓存：第一步写数据库操作成功，第二步淘汰缓存失败，则会出现
DB 中是新数据，Cache 中是旧数据，数据不一致【如下图：db 中是新数据，cache 中是旧数据】

假设先淘汰缓存，再写数据库：第一步淘汰缓存成功，第二步写数据库失败【如下图： cache中无数据，db 中是旧数据】。

结论：先淘汰缓存，再写数据库。

二、 数据不一致原因

先操作缓存，在写数据库成功之前，如果有读请求发生，可能导致旧数据入缓存，引发数据
不一致。
写流程：
（1）先淘汰 cache
（2）再写 db
读流程：
（1）先读 cache，如果数据命中 hit 则返回
（2）如果数据未命中 miss 则读 db
（3）将 db 中读取出来的数据入缓存

什么情况下可能出现缓存和数据库中数据不一致呢？

在分布式环境下，数据的读写都是并发的，上游有多个应用，通过一个服务的多个部署（为
了保证可用性，一定是部署多份的），对同一个数据进行读写，在数据库层面并发的读写并
不能保证完成顺序，也就是说后发出的读请求很可能先完成（读出脏数据）：
（a）发生了写请求 A，A 的第一步淘汰了 cache（如上图中的 1）
（b）A 的第二步写数据库，发出修改请求（如上图中的 2）
（c）发生了读请求 B，B 的第一步读取 cache，发现 cache 中是空的（如上图中的步骤 3）
（d）B 的第二步读取数据库，发出读取请求，此时 A 的第二步写数据还没完成，读出了一个脏数据放入 cache（如上图中的步骤 4）
即在数据库层面，后发出的请求 4 比先发出的请求 2 先完成了，读出了脏数据，脏数据又入了缓存，缓存与数据库中的数据不一致出现了

三、 问题解决思路

能否做到先发出的请求一定先执行完成呢？常见的思路是“串行化”

上图是一个 service 服务的上下游及服务内部详细展开，细节如下：

（1）service 的上游是多个业务应用，上游发起请求对同一个数据并发的进行读写操作，上例中并发进行了一个 uid=1 的余额修改（写）操作与 uid=1 的余额查询（读）操作
（2）service 的下游是数据库 DB，假设只读写一个 DB

（3）中间是服务层 service，它又分为了这么几个部分
（3.1）最上层是任务队列
（3.2）中间是工作线程，每个工作线程完成实际的工作任务，典型的工作任务是通过数据库
连接池读写数据库
（3.3）最下层是数据库连接池，所有的 SQL 语句都是通过数据库连接池发往数据库去执行的

工作线程的典型工作流是这样的：

void work_thread_routine() {
Task t = TaskQueue.pop(); // 获取任务
// 任务逻辑处理，生成 sql 语句

DBConnection c = CPool.GetDBConnection(); // 从 DB 连接池获取一个 DB 连接
c.execSQL(sql); // 通过 DB 连接执行 sql 语句
CPool.PutDBConnection(c); // 将 DB 连接放回 DB 连接池
}

提问：任务队列其实已经做了任务串行化的工作，能否保证任务不并发执行？

答：不行，因为
（1）1 个服务有多个工作线程，串行弹出的任务会被并行执行
（2）1 个服务有多个数据库连接，每个工作线程获取不同的数据库连接会在 DB 层面并发执行

提问：假设服务只部署一份，能否保证任务不并发执行？

答：不行，原因同上

提问：假设 1 个服务只有 1 条数据库连接，能否保证任务不并发执行？

答：不行，因为
（1）1 个服务只有 1 条数据库连接，只能保证在一个服务器上的请求在数据库层面是串行执
行的
（2）因为服务是分布式部署的，多个服务上的请求在数据库层面仍可能是并发执行的

提问：假设服务只部署一份，且 1 个服务只有 1 条连接，能否保证任务不并发执行？

答：可以，全局来看请求是串行执行的，吞吐量很低，并且服务无法保证可用性

完了，看似无望了

1）任务队列不能保证串行化
2）单服务多数据库连接不能保证串行化
3）多服务单数据库连接不能保证串行化
4）单服务单数据库连接可能保证串行化，但吞吐量级低，且不能保证服务的可用性，几乎不
可行，那是否还有解？

退一步想，其实不需要让全局的请求串行化，而只需要“让同一个数据的访问能串行化”就行。
在一个服务内，如何做到“让同一个数据的访问串行化”，只需要“让同一个数据的访问通过同一条 DB 连接执行”就行。
如何做到“让同一个数据的访问通过同一条 DB 连接执行”，只需要“在 DB 连接池层面稍微修改，按数据取连接即可”
获取 DB 连接的 CPool.GetDBConnection()【返回任何一个可用 DB 连接】改为CPool.GetDBConnection(longid)【返回 id 取模相关联的 DB 连接】

这个修改的好处是：

（1）简单，只需要修改 DB 连接池实现，以及 DB 连接获取处
（2）连接池的修改不需要关注业务，传入的 id 是什么含义连接池不关注，直接按照 id 取模返回 DB 连接即可
（3）可以适用多种业务场景，取用户数据业务传入 user-id 取连接，取订单数据业务传入order-id 取连接即可

这样的话，就能够保证同一个数据例如 uid 在数据库层面的执行一定是串行的。

稍等稍等，服务可是部署了很多份的，上述方案只能保证同一个数据在一个服务上的访问，

在 DB 层面的执行是串行化的，实际上服务是分布式部署的，在全局范围内的访问仍是并行的 ，
怎么解决呢？能不能做到同一个数据的访问一定落到同一个服务呢？

能否做到同一个数据的访问落在同一个服务上？
上面分析了服务层 service 的上下游及内部结构，再一起看一下应用层上下游及内部结构

上图是一个业务应用的上下游及服务内部详细展开，细节如下：

（1）业务应用的上游不确定是啥，可能是直接是 http 请求，可能也是一个服务的上游调用
（2）业务应用的下游是多个服务 service
（3）中间是业务应用，它又分为了这么几个部分
（3.1）最上层是任务队列【或许 web-server 例如 tomcat 帮你干了这个事情了】
（3.2）中间是工作线程【或许 web-server 的工作线程或者 cgi 工作线程帮你干了线程分派这个事情了】，每个工作线程完成实际的业务任务，典型的工作任务是通过服务连接池进行 RPC 调用
（3.3）最下层是服务连接池，所有的 RPC 调用都是通过服务连接池往下游服务去发包执行的

工作线程的典型工作流是这样的：

voidwork_thread_routine(){

// 获取任务
Task t = TaskQueue.pop();
// 任务逻辑处理，组成一个网络包 packet，调用下游 RPC 接口

// 从 Service 连接池获取一个 Service 连接
ServiceConnection c = CPool.GetServiceConnection();

// 通过 Service 连接发送报文执行 RPC 请求
c.Send(packet);

// 将 Service 连接放回 Service 连接池
CPool.PutServiceConnection(c);
}

似曾相识吧？没错，只要对服务连接池进行少量改动：
获取 Service 连接的 CPool.GetServiceConnection()【返回任何一个可用 Service 连接】改为
CPool.GetServiceConnection(longid)【返回 id 取模相关联的 Service 连接】
这样的话，就能够保证同一个数据例如 uid 的请求落到同一个服务 Service 上。

由于数据库层面的读写并发，引发的数据库与缓存数据不一致的问题（本质是后发生的读请
求先返回了），可能通过两个小的改动解决：

（1）修改服务 Service 连接池，id 取模选取服务连接，能够保证同一个数据的读写都落在同一个后端服务上

（2）修改数据库 DB 连接池，id 取模选取 DB 连接，能够保证同一个数据的读写在数据库层

面是串行的