20 lines
861 B
Markdown
20 lines
861 B
Markdown
---
|
||
aliases:
|
||
tags:
|
||
- зрелость/🌱
|
||
date:
|
||
- - 2024-06-18
|
||
zero-link:
|
||
- "[[00 HighLoad]]"
|
||
parents:
|
||
- "[[Кэширование]]"
|
||
linked:
|
||
- "[[Least Recently Used]]"
|
||
---
|
||
В отличие от [LRU](Least%20Recently%20Used.md) уменьшает накладные расчеты на обновление меток времени и счетчиков.
|
||
|
||
**Принцип работы:**
|
||
- У каждого ключа есть какой-то бит данных
|
||
- В цикле бегут потоки и снимают бит этим ключам
|
||
- Когда данные по ключу читаются бит помечается прочитанным
|
||
- Если нам нужно вытеснить информацию из кэша, то мы идем по ключам в поиске ключей со снятым битиком. |