Répliquer n'est pas la seule façon d'encaisser la perte de plusieurs nœuds. Le codage à effacement obtient une tolérance supérieure pour une place nettement moindre.
Les deux schémas
La réplication à trois copies stocke trois exemplaires complets. Elle tolère la perte de deux nœuds.
Le codage 6+3 découpe la donnée en six fragments et ajoute trois fragments de redondance. N'importe quels six fragments parmi les neuf suffisent à tout reconstituer.
Objectif
Calculer la place occupée par 12 To de données utiles sous chacun des deux schémas, l'économie réalisée, et la tolérance du codage.
Rappels
Le surcoût d'un codage k+m vaut (k+m) divisé par k. Pour 6+3, cela fait neuf neuvièmes de six, soit une fois et demie la place utile.
Pièges
Le codage n'est pas gratuit pour autant : reconstituer un fragment perdu demande de lire six fragments répartis sur autant de machines, là où une copie se recopie directement. On le réserve aux données froides, et on garde la réplication pour ce qui est lu souvent.