Hashing et tri

Cette séance de cours couvre les concepts de hachage et de tri, en commençant par une introduction au hachage statique et à l'utilisation de fonctions de hachage pour distribuer les valeurs. Il se plonge ensuite dans le hachage extensible, qui évite les pages de débordement en divisant les seaux pleins. La séance de cours explique également le hachage linéaire comme un schéma de hachage dynamique et discute de l'idée principale qui le sous-tend. Des exemples sont fournis pour illustrer le processus de manipulation des inserts et l'impact de certaines valeurs sur le processus de hachage. La séance de cours se termine par une comparaison entre le tri externe et les index unclustered, soulignant l'importance du tri de fusion externe dans la minimisation des coûts d'E / S du disque.