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