Методы использования СУБД в интернет-приложениях, Занятие №2 и 3 (Часть 2)
defaultValue- Подробности
- Категория: "СУБД(осень 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.
defaultValue
