ノードを追加/削除するときに、いくつかのキーを別のノードに再マッピングする必要がある、従来の一貫したキャッシュ アルゴリズムを理解しています。いくつかの要件を緩めた場合、再マッピングをまったくサポートしないアルゴリズムはありますか?
私のアプリケーションでは、キーを段階的にノードに割り当てたいと考えています。
キーがノードに割り当てられると、そのキーは永久にそこにとどまります。
ノードは追加されますが、削除されません。追加後にノードが停止することはありません。レプリケーション/バックアップ メカニズムが機能していると想定します。
キーは、ノード間で均一に分散する必要はありません。ベスト エフォートは問題ありません。新しいノードが追加されると、古いノードよりも多くの新しいキーが割り当てられます。
このシナリオのアルゴリズムはありますか?