Résumé
L'attente principale envers un système de stockage est qu'il soit rapide. Pour cela, deux types de leviers peuvent être mobilisés : le matériel (déplacer les données vers le haut de la hiérarchie de mémoire, les plus hauts niveaux étant les plus rapides), et la redondance logique (créer des structures secondaires d'accès, telles que les index ou les vues matérialisées). Le cours tracera les avancées essentielles obtenues en parallèle grâce à ces deux leviers. Nous passerons également en revue des index adaptatifs récents tels que le Radix Tree, le Log-Structured Merge Tree, ou des index pour la recherche de voisins proches tels que Hierarchical Navigable Small World (HNSW).
