Os itens excluídos do histórico de um computador vão para o cache do computador ou para a pasta Arquivos temporários da Internet. Os itens do cache podem incluir áudio, vídeo, imagens e sites. O cache também contém cookies coletados em vários sites, o que ajuda a carregar esses sites mais rapidamente no futuro; quando uma pessoa esvazia a pasta Arquivos Temporários da Internet, o computador não despeja os cookies, a menos que seja especificado para fazer isso.
Pessoas que experimentam um tempo de navegação mais lento na Internet devem excluir o histórico do computador para melhorar o desempenho, mas excluir os cookies pode tornar a navegação ainda mais lenta. É aqui que o equilíbrio entre privacidade e navegação mais rápida na web se torna importante. Indivíduos que valorizam a privacidade em relação à navegação rápida devem esvaziar o cache e os cookies com frequência. Para aqueles mais preocupados com a navegação, os cookies ajudarão a acelerar isso.
Os profissionais de TI dizem às pessoas para deixarem o histórico temporário na pasta de cache dos sites visitados regularmente e excluir as informações dos sites visitados com pouca frequência, mas há outra opção. Se excluir o histórico não for o ideal e o usuário não quiser um navegador lento, a outra opção é aumentar o tamanho do cache. A desvantagem é que essa opção está disponível apenas no navegador Internet Explorer. Além de aumentar o tamanho do cache, o computador pode ser configurado para excluir automaticamente o cache em intervalos regulares.