Existe-t-il un livre ou un didacticiel qui nous enseigne comment appliquer efficacement les algorithmes courants (tri, recherche, etc.) sur de grandes données (c'est-à-dire des données qui ne peuvent pas être entièrement chargées dans la mémoire principale) et comment appliquer efficacement ces algorithmes compte tenu du coût de bloquer le transfert de la mémoire externe? Par exemple, presque tous les manuels d'algorithmes disent que les arbres B et B + peuvent être utilisés pour stocker des données sur disque. Cependant, en réalité, comment cela peut être fait, en particulier la gestion des pointeurs où les données sont présentes sur le disque ne sont pas expliquées. De même, bien que de nombreux livres enseignent les techniques de recherche, ils ne tiennent pas compte des données présentes dans la mémoire secondaire.
J'ai vérifié le livre de Knuth. Bien qu'il discute de ces idées, je ne comprenais toujours pas comment les appliquer réellement dans un langage de haut niveau. Y a-t-il une référence qui discute de ces détails?