digital-garden/dev/algorithm/Алгоритм вытеснения кэша.md

---
aliases:
  - алгоритмы замещения кэша
  - Алгоритмы вытеснения
  - алгоритмов замещения
tags:
  - maturity/🌱
date: 2024-09-11
zero-link:
  - "[[../../meta/zero/00 Алгоритм|00 Алгоритм]]"
parents:
  - "[[../architecture/highload/Инвалидация кэша|Инвалидация кэша]]"
linked:
---
Алгоритмы вытеснения кэша определяют, какие данные должны быть удалены из кэша, когда он заполняется.

- Алгоритм Белади. Несуществующий идеальный алгоритм. Храним только нужную информацию, не нужную не храним.
- [Least Recently Used](Least%20Recently%20Used.md). Один из наиболее популярных. Отслеживает, какие данные использовались недавно, и удаляет те, которые не использовались дольше всего
- [Псевдо-LRU](Псевдо-LRU.md)
- [Most Recently Used](Most%20Recently%20Used.md)
- [Last Frequently Used](Last%20Frequently%20Used.md)
- [Adaptive Replacement Cache](Adaptive%20Replacement%20Cache.md)
- **FIFO (First In, First Out)** работает по принципу "первым пришел — первым ушел", удаляя данные в том порядке, в котором они были загружены в кэш. Хотя этот алгоритм проще, он не всегда эффективен, так как не учитывает, что старые данные могут по-прежнему быть востребованными.
***
## Мета информация
**Область**:: [[../../meta/zero/00 Алгоритм|00 Алгоритм]]
**Родитель**:: [[../architecture/highload/Инвалидация кэша|Инвалидация кэша]]
**Источник**:: 
**Создана**:: [[2024-09-11]]
**Автор**:: 
### Дополнительные материалы
- 
### Дочерние заметки
<!-- QueryToSerialize: LIST FROM [[]] WHERE contains(Родитель, this.file.link) or contains(parents, this.file.link) -->
<!-- SerializedQuery: LIST FROM [[]] WHERE contains(Родитель, this.file.link) or contains(parents, this.file.link) -->
- [[Adaptive Replacement Cache]]
- [[Last Frequently Used]]
- [[Least Recently Used]]
- [[Most Recently Used]]
- [[Псевдо-LRU]]
<!-- SerializedQuery END -->