L'opérateur oublié : supprimer les compromis dans les Data Stores

Cette séance de cours s'inscrit dans les compromis impliqués dans les opérations de suppression dans les magasins de données modernes, se concentrant sur les suppressions logiques dans les structures comme b-trees et LSM-trees. L'instructeur discute des implications de supprimer la latence sur la performance en lecture, la confidentialité des données et la latence persistante de supprimer. L'exposé présente Lethe, un moteur de stockage delete-aware LSM-basé, et explore des solutions aux inefficacités auxquelles les magasins de données LSM sont confrontés avec des suppressions. Les concepts clés couverts comprennent les fusions-arbres structurés par log, la gestion des tampons et la mise en page de stockage du tissage des clés. La séance de cours conclut en comparant les performances de Lethe avec les conceptions existantes, en mettant en évidence ses avantages en termes d'amplification de l'écriture, de performance de lecture et d'amplification de l'espace.