From 488e08777dcc9604a3ca4f120acea863ef62a22c Mon Sep 17 00:00:00 2001 From: songzhibin97 <49082129+songzhibin97@users.noreply.github.com> Date: Sat, 23 Apr 2022 11:37:01 +0800 Subject: [PATCH 1/2] Update ch5.md --- ch5.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/ch5.md b/ch5.md index 532d82b..6b19a09 100644 --- a/ch5.md +++ b/ch5.md @@ -618,7 +618,7 @@ Dynamo 风格的数据库允许多个客户端同时写入相同的 Key，这意 实现最终融合的一种方法是声明每个副本只需要存储最 **“最近”** 的值，并允许 **“更旧”** 的值被覆盖和抛弃。然后，只要我们有一种明确的方式来确定哪个写是 “最近的”，并且每个写入最终都被复制到每个副本，那么复制最终会收敛到相同的值。 -正如 **“最近”** 的引号所表明的，这个想法其实颇具误导性。在 [图 5-12](img/fig5-12.png) 的例子中，当客户端向数据库节点发送写入请求时，客户端都不知道另一个客户端，因此不清楚哪一个先发生了。事实上，说 “发生” 是没有意义的：我们说写入是 **并发（concurrent）** 的，所以它们的顺序是不确定的。 +正如 **“最近”** 的引号所表明的，这个想法其实颇具误导性。在 [图 5-12](img/fig5-12.png) 的例子中，当客户端向数据库节点发送写入请求时，两个客户端都不知道另一个客户端，因此不清楚哪一个先发生了。事实上，说这两种情况都是先发生是没有意义的：我们说写入是 **并发（concurrent）** 的，所以它们的顺序是不确定的。 即使写入没有自然的排序，我们也可以强制任意排序。例如，可以为每个写入附加一个时间戳，挑选最 **“最近”** 的最大时间戳，并丢弃具有较早时间戳的任何写入。这种冲突解决算法被称为 **最后写入胜利（LWW, last write wins）**，是 Cassandra 【53】唯一支持的冲突解决方法，也是 Riak 【35】中的一个可选特征。 From 0f0d23c02b903a70c23d60b9f1c4b3add8df5224 Mon Sep 17 00:00:00 2001 From: songzhibin97 <49082129+songzhibin97@users.noreply.github.com> Date: Mon, 25 Apr 2022 12:10:08 +0800 Subject: [PATCH 2/2] Update ch5.md --- ch5.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/ch5.md b/ch5.md index 6b19a09..18ad72b 100644 --- a/ch5.md +++ b/ch5.md @@ -618,7 +618,7 @@ Dynamo 风格的数据库允许多个客户端同时写入相同的 Key，这意 实现最终融合的一种方法是声明每个副本只需要存储最 **“最近”** 的值，并允许 **“更旧”** 的值被覆盖和抛弃。然后，只要我们有一种明确的方式来确定哪个写是 “最近的”，并且每个写入最终都被复制到每个副本，那么复制最终会收敛到相同的值。 -正如 **“最近”** 的引号所表明的，这个想法其实颇具误导性。在 [图 5-12](img/fig5-12.png) 的例子中，当客户端向数据库节点发送写入请求时，两个客户端都不知道另一个客户端，因此不清楚哪一个先发生了。事实上，说这两种情况都是先发生是没有意义的：我们说写入是 **并发（concurrent）** 的，所以它们的顺序是不确定的。 +正如 **“最近”** 的引号所表明的，这个想法其实颇具误导性。在 [图 5-12](img/fig5-12.png) 的例子中，当客户端向数据库节点发送写入请求时，两个客户端都不知道另一个客户端，因此不清楚哪一个先发送请求。事实上，说这两种情况谁先发送请求是没有意义的：我们说写入是 **并发（concurrent）** 的，所以它们的顺序是不确定的。 即使写入没有自然的排序，我们也可以强制任意排序。例如，可以为每个写入附加一个时间戳，挑选最 **“最近”** 的最大时间戳，并丢弃具有较早时间戳的任何写入。这种冲突解决算法被称为 **最后写入胜利（LWW, last write wins）**，是 Cassandra 【53】唯一支持的冲突解决方法，也是 Riak 【35】中的一个可选特征。