Concevoir un raccourcisseur d'URL
Le système que tout le monde croit trivial, déroulé en entier : exigences, estimation, calcul base 62, génération des identifiants, schéma et redirection.
Catégorie
Tenir les registres
Palier 3 de la série System Design
6 articles
Concevoir un magasin clé-valeur
Hachage cohérent, liste de préférence, quorum R + W > N, horloges vectorielles et protocole de rumeur : le magasin clé-valeur distribué, brique par brique.
Concevoir une messagerie instantanée
Étude de cas complète : exigences, estimation chiffrée, choix du protocole, serveurs avec état, magasin de messages et présence.
Transactions distribuées : 2PC, 3PC, SAGA et verrous
Sur une base, ACID règle la question. Sur cinq services, plus rien. Verrous, 2PC, 3PC et SAGA, avec le prix exact de chaque option.
Sharding et hachage cohérent : découper sans tout déménager
Pourquoi le hachage modulo oblige à déplacer 90 % des clés quand on ajoute un nœud, comment l'anneau ramène ce chiffre à 9 %, et comment choisir la clé.
L'indexation : ce qui se passe vraiment sous une requête
L'index est le seul levier qui accélère une requête sans toucher au code, et le seul dont le coût en écriture est systématiquement oublié.