Struchkov Mark
abd333c9bd
All checks were successful
continuous-integration/drone/push Build is passing
42 lines
2.5 KiB
Markdown
42 lines
2.5 KiB
Markdown
---
|
|
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 -->
|