Методы использования СУБД в интернет-приложениях, Занятие №2 и 3 (Часть 2)

Подробности

Категория: "СУБД(осень 2014)" лекции от Технопарк Mail.Ru Group

Техносфера Mail.ru Group, МГУ им. М.В. Ломоносова. Курс "Методы использования СУБД в интернет-приложениях", Лекция №3 "Кэширование как механизм повышения эффективности системы (часть 2)"
Лектор - Константин Осипов.

Алгоритм Least Recently Used, реализация в СУБД, стратегия Midpoint insertion. Понятие online-алгоритма. Проблема «аренды лыж». Paging/caching как онлайн-алгоритм. Алгоритмы LFD (Longest Forward Distance), FIFO (First In, First Out). Консервативный алгоритм. Рандомизированный алгоритм MARK.