Arbres LSM : Analyse des performances et choix de conception

Cette séance de cours s'inscrit dans l'analyse des performances des arbres Log-Structured Merge (LSM), en mettant l'accent sur les compromis entre le débit d'écriture et la vitesse de lecture. L'instructeur discute des choix de conception des arbres LSM, comme la caractérisation de la charge de travail, les structures de données à plusieurs niveaux et l'impact de l'hétérogénéité du stockage. Diverses stratégies visant à améliorer les performances, y compris les réseaux locaux de filage et les conceptions de listes de saut, sont explorées. Des expériences avec différentes configurations, comme les processeurs Intel Xeon et différentes tailles de cache, sont présentées pour mettre en évidence les implications pratiques de ces décisions de conception. La séance de cours se termine par des idées sur l'optimisation des filtres Bloom et des fusions nivelées pour optimiser les performances de l'arbre LSM.