Технопарк Mail.ru Group
Опубликован: 10.05.2015 | Доступ: свободный | Студентов: 750 / 0
Лекция 3:

Кэширование как механизм повышения эффективности системы

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

< Лекция 1 || Лекция 3