太棒了！让我们再来一道**全新的 Dynamo 综合题**，这次我们将更偏向**冲突检测、版本合并与可用性分析**，继续巩固你的理解 💪

------

## ✅ Dynamo 场景题（共 15 分）– 向量时钟与冲突合并重点题

------

### 🧠 系统设定：

你维护一个使用 Dynamo 架构的分布式键值存储系统，系统信息如下：

- 节点：`n0`, `n1`, `n2`, `n3`
- 哈希空间：`0 ~ 119`
- 每个节点的 token：

| 节点 | Token 值 |
| ---- | -------- |
| n0 | 0 |
| n1 | 30 |
| n2 | 60 |
| n3 | 90 |

- Replication factor = 3
- Preference list size = 4
- Read quorum = 2，Write quorum = 2

------

## 💬 题目（共 15 分）

------

### **1. [3 分]**

某 key 的哈希值为 `33`，请列出它的 **preference list**（顺时针顺序的 3 个节点）

n2,n3,n0

------

### **2. [3 分]**

以下是这个 key 的两个版本的 vector clocks：

- A: `[(n1, 2), (n3, 4)]`
- B: `[(n1, 2), (n3, 5)]`

是否存在因果关系？如果有，请说明哪个是后继；如果没有，请说明原因。

存在，因为B中的n3版本比A的版本更新，因此B是后继

------

### **3. [4 分]**

以下是另外两个版本的 vector clocks：

- C: `[(n0, 3), (n2, 1)]`
- D: `[(n0, 2), (n2, 2)]`

这两个版本是否存在因果关系？如果有，哪个是后继？如果没有，请解释原因。

不存在，因为C的n0比D更新，但是D的n2比C更新，因此是冲突，不存在因果关系

------

### **4. [5 分]**

节点 `n2` 宕机。你尝试对 key 哈希值为 `62` 写入数据。

- 写入会尝试发往哪些节点？
- 写入是否能成功？请用 quorum 原理解释。

会发往n3,n0,n1。写入会成功，因为写入只需要有至少两个写入成功就可以宣告写入成功了，在n3,n0,n1中确实有至少两个可供使用的节点

------

你可以逐题作答，我会一题一题为你评分讲解
👉 回复：“我来写第 1 题” 或 “我来写全部题” 即可开始！