Эффективные методы замещения страниц в кэше XML СУБД

Сиващенко Д.
- М.: Факультет Вычислительной математики и кибернетики МГУ, 2012. – 38 с. + презентация (14 слайдов).В этой работе рассмотрена возможность применения в XML СУБД Sedna некоторых известных алгоритмов замещения страниц в кэше СУБД. Также были предложены и реализованы алгоритмы замещения, учитывающие особенности XML СУБД Sedna. В ходе работы проведено сравнение эффективности работы алгоритмов замещения на различных наборах тестов.Содержание:
Аномалия Белади.
Оптимальный алгоритм (OPT).
Постановка задачи.
Обзор существующих решений.
LRU.
CLOCK.
LFU.
GCLOCK.
LRD.
MQ.
LIRS.
Исследование и построение решения задачи.
Особенности сериализации поддеревьев документов СУБД Sedna.
Типизация страниц в кэше СУБД Sedna.
Описание практической части.
Приложение: Список использовавшихся в сценариях тестирования запросов.