vault backup: 2024-06-18 09:04:14

This commit is contained in:
Struchkov Mark 2024-06-18 09:04:14 +03:00
parent 70b759a4b9
commit 7189cfece0
No known key found for this signature in database
GPG Key ID: A3F0AC3F0FA52F3C
6 changed files with 40 additions and 19 deletions

View File

@ -24,24 +24,24 @@
"unresolvedLinks": false,
"recentFilesStore": [
{
"filepath": "_inbox/Least Recently Used.md",
"timestamp": 1718690349183
"filepath": "_inbox/Псевдо-LRU.md",
"timestamp": 1718690531858
},
{
"filepath": "_inbox/Most Recently Used.md",
"timestamp": 1718690345433
"filepath": "_inbox/Least Recently Used.md",
"timestamp": 1718690499055
},
{
"filepath": "Инвалидация кэша.md",
"timestamp": 1718690233629
"timestamp": 1718690431618
},
{
"filepath": "_inbox/Most Recently Used.md",
"timestamp": 1718690370847
},
{
"filepath": "_inbox/Кэширование.md",
"timestamp": 1718690151207
},
{
"filepath": "_inbox/LSM дерево.md",
"timestamp": 1718690013544
}
],
"bookmarkedFileStore": [],

View File

@ -1,17 +1,21 @@
{
"recentFiles": [
{
"basename": "Псевдо-LRU",
"path": "_inbox/Псевдо-LRU.md"
},
{
"basename": "Least Recently Used",
"path": "_inbox/Least Recently Used.md"
},
{
"basename": "Most Recently Used",
"path": "_inbox/Most Recently Used.md"
},
{
"basename": "Инвалидация кэша",
"path": "Инвалидация кэша.md"
},
{
"basename": "Most Recently Used",
"path": "_inbox/Most Recently Used.md"
},
{
"basename": "Кэширование",
"path": "_inbox/Кэширование.md"
@ -195,10 +199,6 @@
{
"basename": "Оптимизация SQL запросов",
"path": "_inbox/Оптимизация SQL запросов.md"
},
{
"basename": "JOIN SQL",
"path": "_inbox/JOIN SQL.md"
}
],
"omittedPaths": [],

View File

@ -11,10 +11,11 @@ parents:
- "[[Кэширование]]"
linked:
- "[[Most Recently Used]]"
- "[[Псевдо-LRU]]"
---
LRU (Least Recently Used) — это алгоритм управления кэш-памятью, который выбирает для удаления тот элемент, который давно не использовался. Этот алгоритм часто используется в системах, где ограничены ресурсы памяти, и необходимо эффективно управлять кэшированием данных.
Основные принципы работы LRU:
**Принцип работы:**
1. **Отслеживание использования**: Каждый элемент в кэше имеет метку времени или счетчик, который обновляется каждый раз, когда элемент используется.
2. **Удаление устаревших элементов**: Когда необходимо освободить место в кэше для нового элемента, удаляется элемент с наименьшим значением метки времени или счетчика, то есть наименее недавно использованный элемент.
@ -23,7 +24,7 @@ LRU (Least Recently Used) — это алгоритм управления кэ
- Простота реализации и понятная логика работы.
**Недостатки**:
- Высокие накладные расходы на обновление меток времени или счетчиков.
- Высокие накладные расходы на обновление меток времени или счетчиков. Поэтому чаще всего используют [Псевдо-LRU](Псевдо-LRU.md).
- Возможность неэффективной работы в некоторых специфических случаях, когда часто используемые элементы могут вытесняться из кэша.
**Примеры использования:**

View File

@ -14,6 +14,10 @@ linked:
---
Наименее редко используемые данные вытесняются
**Принцип работы:**
**Преимущества**:
**Недостатки**:
**Примеры использования:**

View File

@ -0,0 +1,14 @@
---
aliases:
tags:
- зрелость/🌱
date:
- - 2024-06-18
zero-link:
- "[[00 HighLoad]]"
parents:
- "[[Кэширование]]"
linked:
- "[[Least Recently Used]]"
---
В отличие от [LRU](Least%20Recently%20Used.md) уменьшает накладные расчеты

View File

@ -29,6 +29,8 @@ linked:
**Алгоритмы вытеснения:**
- Алгоритм Белади. Несуществующий идеальный алгоритм. Храним только нужную информацию, не нужную не храним.
- [Least Recently Used](Least%20Recently%20Used.md)
- П
-
- [Most Recently Used](Most%20Recently%20Used.md)
- [Last Frequently Used](Last%20Frequently%20Used.md)
- [Adaptive Replacement Cache](Adaptive%20Replacement%20Cache.md)