Cache
En informatique, un cache est un ensemble de données qui duplique des données originelles stockées ailleurs ou calculées precédemment, où les données originelles sont coûteuses (en terme de temps d'accés) à récupérer ou à calculer par rapport au temps d'accés au cache. Une fois les données stockées dans le cache, l'utilisation future de ces données peut être réalisé en accédant à la copie du cache plutôt qu'en récupérant ou recalculant les données, ce qui abaisse le temps d'accès moyen. Il existe différents types d'algorythmes de cache.