Кэш -стратегии, какую справочную статью я бы изучал?

Question

Чтобы оптимизировать приложение, я должен реализовать кэширование данных: не пересказывать некоторые данные - те, которые тяжелые на процессоре, но это не часто меняется.

При игре с этой идеей я представлял, как Win32/MFC управляет экраном Windows, т.е.

• Хотя часть действительна, она не перекрашена.
• Когда прямоугольник или область недействительны, эта часть перекрашена во время следующей сессии по картине, запущенной ОС.

Я представлял собой способ подтвердить и аннулировать свою кэшированную ценность, чтобы пересекать только то, что необходимо, когда это необходимо.

Тогда я прочитал Эта страница Википедии об алгоритмах кеша, и ни один из перечисленных алгоритмов не использовал технику, которую я объяснил выше. Поэтому я чувствую себя плохо, и мне нужно прочитать некоторую работу по кэшированию.

Знаете ли вы о некоторых ресурсах, на которые я мог бы положиться, прежде чем начать внедрять свой собственный процесс кеша?

Answer 1

Лучшая стратегия найти лучшие подходящие алгоритмы для кэширования - это прочитать документы в области опроса в этой области. Я рекомендую газету Обзор стратегий замены веб -кэша Podlipnig и Böszörmenyi (2003), которые рассматривают многие общие методы кэширования.

Answer 2

Лучший общий взгляд на оптимизацию, которую я видел, - это «написание эффективных программ» Bentley (к сожалению, из печати), медсленная часть его правил находится в его "Программирование жемчуга". Анкет Для анализа алгоритмов я бы копался в Cormen et al. «Введение в алгоритмы» (не позволяйте «введение» обмануть вас, это скорее энциклопедия).