在Akka Cluster Sharding 中，分片（Shard）如何映射到具体的 ShardRegion？

在 Akka Cluster Sharding 中，分片（Shard）如何映射到具体的 ShardRegion（即分配到哪个物理节点）是由 分片分配策略（Shard Allocation Strategy） 和 一致性哈希（Consistent Hashing） 共同决定的。以下是详细流程：

---

1. 分片ID → Shard 的映射

首先，Akka 使用 extractShardId 函数将 实体ID（Entity ID） 映射到 分片ID（Shard ID）：

def extractShardId(entityId: String): String = {
  // 例如：按实体ID的哈希值取模计算分片ID
  (math.abs(entityId.hashCode) % 100).toString
}

这一步决定了 实体属于哪个逻辑分片，但还没有决定这个分片在哪个物理节点（ShardRegion）上运行。

---

2. 分片（Shard）分配到 ShardRegion

分片最终分配到哪个 ShardRegion（即哪个节点）由以下机制决定：

(1) 默认分配策略：LeastShardAllocationStrategy

Akka 默认使用 LeastShardAllocationStrategy，它会：

1. 尽量均衡分配：优先将新分片分配给当前持有分片最少的节点。
2. 避免热点：防止某个节点负载过高。
3. 动态调整：如果节点加入或离开集群，分片会重新分配。

(2) 使用一致性哈希（Consistent Hashing）

Akka 内部使用 一致性哈希环 来决定分片的初始分配：

• 每个 ShardRegion 节点在哈希环上占据一个位置。
• 分片ID 经过哈希计算后，会被映射到环上最近的节点。

(3) 分配流程

1. 新分片创建时：

   • 计算分片ID 的哈希值。
   • 在哈希环上找到最近的活跃节点（ShardRegion）。
   • 如果该节点分片数较少（LeastShardAllocationStrategy），则分配给它；否则继续寻找下一个合适节点。

2. 节点加入/离开时：

   • 触发 分片再平衡（Rebalance）。
   • 部分分片会迁移到新节点，以保持均衡。

---

3. 如何自定义分配策略？

如果默认策略不满足需求，可以实现 ShardAllocationStrategy：

class CustomAllocationStrategy extends ShardAllocationStrategy {
  override def allocateShard(
    requester: ActorRef,
    shardId: ShardId,
    currentShardAllocations: Map[ActorRef, IndexedSeq[ShardId]]
  ): Future[ActorRef] = {
    // 自定义逻辑，例如：
    // - 固定某些分片到特定节点
    // - 基于负载的动态分配
    // ...
  }
}

然后在启动 Cluster Sharding 时传入：

ClusterSharding(system).start(
  typeName = "MyEntity",
  entityProps = Props[MyEntity],
  settings = ClusterShardingSettings(system),
  extractEntityId = extractEntityId,
  extractShardId = extractShardId,
  allocationStrategy = new CustomAllocationStrategy() // 使用自定义策略
)

---

4. 分片分配是否均匀？

• 默认情况下：Akka 会尽量均衡分配，但由于哈希和动态集群变化，不能保证绝对均匀。
• 自增ID 的情况：如果分片ID 是自增的（如 shard-1, shard-2, …），经过哈希后仍然会均匀分布（因为哈希函数会打散顺序性）。
• 热点问题：如果某些分片访问频率极高，可能导致某些节点负载较高，这时可以：
  • 调整 extractShardId 使分片更分散。
  • 使用自定义 ShardAllocationStrategy 优化分配。

---

总结

步骤	关键点
1. 实体ID → 分片ID	由 extractShardId 决定，如 hash(entityId) % N
2. 分片ID → ShardRegion	由 ShardAllocationStrategy + 一致性哈希决定
3. 动态调整	节点变化时触发 Rebalance，重新分配分片
4. 自定义策略	可覆盖 allocateShard 实现特殊分配逻辑

如果想严格控制分片分布，建议：

1. 优化 extractShardId 使分片分布更均匀。
2. 监控分片分配 使用 ClusterShardingStats 检查各节点的分片数。
3. 必要时自定义 ShardAllocationStrategy 实现特殊需求（如亲和性分配）。