8.9.2.3. Стратегия Вставки средней точки

По умолчанию ключевая система управления кэша использует простую стратегию LRU выбора ключевых блоков данных кэша, которые будут выселены, но она также поддерживает более сложный метод, названный стратегией вставки средней точки.

При использовании стратегии вставки средней точки цепочка LRU делится на две части: горячий подсписок и теплый подсписок. Точка подразделения между двумя частями не фиксируется, но ключевая система управления кэша заботится, что теплая часть не "слишком коротка," всегда содержащий, по крайней мере, key_cache_division_limit процент ключевых блоков данных кэша. key_cache_division_limit компонент структурированных ключевых переменных кэша, таким образом, его значение является параметрами, которые могут быть установлены на кэш.

Когда индексировать блок читается из таблицы в ключевой кэш, он помещается в конце теплого подсписка. После определенного числа хитов (доступы блока), это продвигается на горячий подсписок. В настоящее время число хитов, требуемых продвинуть блок (3), является тем же самым для всех, индексируют блоки.

Блок, продвинутый в горячий подсписок, помещается в конце списка. Блок тогда циркулирует в пределах этого подсписка. Если блок остается в начале подсписка в течение достаточно долгого времени, это понижается в должности к теплому подсписку. Это время определяется значением key_cache_age_threshold компонент ключевого кэша.

Пороговое значение предписывает что для ключевого кэша, содержащего N блоки, блок в начале горячего подсписка не получил доступ в пределах последнего N * key_cache_age_threshold / 100 хиты должны быть перемещены в начало теплого подсписка. Это тогда становится первым кандидатом на замещение, потому что блоки для замены всегда берутся с начала теплого подсписка.

Стратегия вставки средней точки позволяет Вам сохранить более оцененные блоки всегда в кэше. Если Вы предпочитаете использовать простую стратегию LRU, уезжать key_cache_division_limit набор значений к его значению по умолчанию 100.

Стратегия вставки средней точки помогает улучшить производительность, когда выполнение запроса, который требует индексировать сканирования эффективно, продвигает из кэша все индексировать блоки, соответствующие ценным высокоуровневым узлам B-дерева. Чтобы избежать этого, следует использовать стратегию вставки средней точки с key_cache_division_limit набор к намного меньше чем 100. Затем ценный часто узлы хита сохраняются в горячем подсписке во время индексировать работы сканирования также.