System design

Avancé

Le problème de la célébrité

Un réseau social stocke les profils dans une base clé-valeur qui passe à l'échelle presque sans limite. Puis une célébrité s'inscrit : un quart de toutes les lectures visent désormais une seule clé, et les requêtes commencent à échouer.

Chaque partition de la base sert au plus 3 000 lectures par seconde. Une clé donnée vit toujours sur une seule partition.

Ce que ton design doit atteindre

  • Disponibilité ≥ 99,9 %
  • Latence p99 < 100 ms
  • Coût d'infrastructure par mois < 8 000 $ bonus

Ce que tu vas maîtriser