Explore les techniques de hachage comme le hachage statique, extensible et linéaire, ainsi que les méthodes de tri telles que le tri de fusion externe et les arbres B+.
Il présente Merge Sort, un algorithme de division et de conquête pour un tri efficace des tableaux, la discussion de l'exactitude, l'analyse de l'exécution, la fusion en temps linéaire et les techniques de résolution des récurrences.
Explore l'organisation des fichiers, les formats d'enregistrement, les techniques d'indexation et les classifications d'index dans les bases de données, en soulignant l'importance d'un stockage et d'un accès efficaces aux données.