Retour à la leçonMission
Mission : choisir la bonne structure d'index pour une base de données
Tracer une rotation AVL et argumenter le choix entre AVL et rouge-noir selon le profil de charge.
Contexte
L'équipe infrastructure doit choisir la structure d'arbre équilibré pour un nouvel index de base de données qui subira beaucoup plus d'écritures (insertions de commandes) que de lectures (recherches ponctuelles). Un stagiaire propose un AVL "parce que c'est le plus strict, donc le meilleur". Tu dois vérifier ce raisonnement à la main puis trancher.