問題タブ [consistent-hashing]

私はSwiftが初めてで、その機能を学ぼうとしています。リングとコンシステント ハッシュ アルゴリズムに関して 2 つの質問があります。

オブジェクトを保存する場合は、そのパス (「.../v1/account_name/container_name/object_name.ext」など) を取得し、このパスを MD5 ハッシュ関数に入力して、ハッシュ値を取得します。このハッシュ値から、最初の n ビット (n は部分べき乗) を取得し、それらのビットを使用してパーティション番号を取得します。これで、パーティション番号を使用してリングにアクセスすると、そのパーティションがどのノードにあるかがわかり、このようにオブジェクトを格納できます。

最初の質問: そのパーティションがいっぱいになったらどうしますか?

ここで、swift がオブジェクトを正しいノードに格納するとします。2 番目の問題は、swift がレプリカを格納する場所をどのように決定するかということです。

皆さん、ありがとうございました！

私はZookeeperを学んでいますが、混乱して途中で立ち往生しました。私はさまざまなフォーラムや質問を調べましたが、私の混乱を解消するものはなく、最終的にSOに来て、次のことについて明確にしました.

1. 私が理解しているように、Zookeeper はマスターワーカー アーキテクチャで動作します。では、Kafka はこのアーキテクチャにどのように適合するのでしょうか? Kafka クラスター内の各 Kafka ブローカーは、Zookeeper サーバー アンサンブルに対するクライアントとして機能しますか?それとも、メッセージを生成および消費するユーザー アプリケーションは、Zookeeper アンサンブルに対するクライアントとして機能しますか?

2. 特定のトピック/パーティションに対して、1 つの Kafka ブローカーが関与し、(処理できない) 大量のメッセージを取得する場合、一貫したハッシュを使用して作業負荷を分散することは可能ですか?また、Zookeeper アーキテクチャはこれをどのようにサポートしますか?

更新: Zookeeper は、メンバーシップと障害検出のために DynamoDB で使用される Gossip プロトコルのバリアントのようなものですか?