Amplification d'espace Space amplification
Quand la base de données occupe plus d'espace disque que le jeu de données logique n'en exige réellement. Dans les arbres LSM, cela tient aux anciennes versions de données pas encore compactées et aux tombstones pas encore nettoyés.
Cause : les arbres LSM étant en ajout seul, les clés mises à jour ou supprimées subsistent sous forme d'anciennes versions + tombstones jusqu'à ce que la compaction les efface. D'ici là, une même clé logique occupe plusieurs fois de la place sur disque. Une métrique : « amplification d'espace de 2x » = deux fois plus de disque que les données logiques. Compromis : la compaction par paliers (tiered, à la Cassandra) a une faible amplification en écriture mais une forte amplification d'espace ; la compaction par niveaux (leveled, à la RocksDB) fait l'inverse. Le troisième coin de la conjecture RUM, avec l'amplification en lecture et en écriture — on ne peut pas minimiser les trois à la fois. Important pour le coût des disques et la planification de capacité. À rapprocher du tombstone et de la compaction.