Базы данных. Кеширование

Техносфера Group, МГУ им. М.В. Ломоносова. Курс “Методы использования СУБД в интернет-приложениях“, Лекция №3 “Кэширование как механизм повышения эффективности системы (часть 2)“ Лектор - Константин Осипов. Алгоритм Least Recently Used, реализация в СУБД, стратегия Midpoint insertion. Понятие online-алгоритма. Проблема «аренды лыж». Paging/caching как онлайн-алгоритм. Алгоритмы LFD (Longest Forward Distance), FIFO (First In, First Out). Консервативный алгоритм. Рандомизированный алгоритм MARK.