Indexation des liens

Cette séance de cours couvre le concept d'indexation des liens, en se concentrant sur les listes de contiguïté, les propriétés comme la localité et la similitude, et les techniques pour les exploiter. Il traite de l'encodage par intermittence, de l'encodage de longueur variable, de la copie de données à partir de listes similaires et de la représentation efficace des listes de contiguïté. L'instructeur présente également des défis dans la représentation des URL dans un graphique Web et des moyens d'optimiser le stockage de la mémoire principale.