Skip to main content

Що таке "allocator" у контексті Redis?

RedisJunior~2 хв читання
Запропонувати правку

Allocator (алокатор) у контексті Redis - це низькорівневий менеджер пам'яті, який відповідає за виділення, перерозподіл і звільнення ділянок оперативної пам'яті, коли Redis створює, змінює чи видаляє дані.

Іншими словами, це компонент, який керує тим, як Redis отримує й використовує RAM.

1. Навіщо Redis потрібен власний алокатор

Redis - in-memory база, і майже весь її час витрачається на роботу з пам'яттю. Тому стандартний системний malloc/free (зі стандартної бібліотеки C) виявився занадто повільним і неефективним. Щоб зменшити фрагментацію й пришвидшити дрібні виділення, Redis використовує зовнішні спеціалізовані алокатори.

2. Які алокатори може використовувати Redis

Redis можна скомпілювати з різними реалізаціями алокатора пам'яті:

АлокаторОписВикористовується за замовчуванням
jemallocшвидкий, ефективний, малофрагментуючий, підтримує профілювання пам'ятіТак (за замовчуванням)
tcmallocвід Google, оптимізований під багатопотоковістьІноді, якщо явно вказано
malloc (glibc)стандартний системний, менш ефективний для RedisНі

При збірці Redis можна вказати потрібний алокатор:

bash
make MALLOC=jemalloc

3. Як працює алокатор усередині Redis

Коли Redis створює новий ключ, значення чи внутрішню структуру:

  1. Він звертається до алокатора, щоб виділити блок пам'яті потрібного розміру.
  2. Алокатор повертає вказівник на виділену ділянку в купі (heap).
  3. Redis записує туди дані (рядок, структуру, число тощо).
  4. Коли дані видаляються - Redis викликає free(), і алокатор повертає пам'ять у пул для повторного використання.

Алокатор веде внутрішній облік усіх виділених блоків і може перерозподіляти їх, щоб зменшити фрагментацію.

4. Чому Redis обрав jemalloc

jemalloc ("Jason Evans malloc") розроблений спеціально для систем з високою інтенсивністю дрібних виділень. Він:

  • розподіляє пам'ять по аренах (arenas) - незалежних регіонах, що знижує фрагментацію;
  • групує блоки за класами розмірів, що пришвидшує повторне використання;
  • має вбудовану статистику (jemalloc stats), яку Redis використовує в INFO MEMORY;
  • стабільно працює за великих навантажень і не "розбухає" з часом, як стандартний malloc.

5. Як Redis взаємодіє з алокатором

Redis не керує пам'яттю напряму - він делегує її виділення алокатору. Але Redis:

  • відстежує загальний обсяг пам'яті (used_memory);
  • уміє викликати очищення (MEMORY PURGE);
  • може аналізувати стан алокатора (MEMORY STATS, MEMORY DOCTOR).

6. Проблема фрагментації

Навіть з jemalloc Redis може зіткнутися з фрагментацією - коли вільна пам'ять розподілена шматками й не може бути перевикористана. Redis відстежує коефіцієнт фрагментації (mem_fragmentation_ratio), який показує:

javascript
mem_fragmentation_ratio = used_memory_rss / used_memory

Якщо значення > 1.5 - фрагментація висока, Redis може запустити дефрагментацію.

7. Підсумок

У контексті Redis allocator - це компонент, який:

  1. виділяє й звільняє ділянки оперативної пам'яті під ключі, значення й структури даних;
  2. мінімізує фрагментацію й накладні витрати;
  3. реалізований через бібліотеку jemalloc (за замовчуванням);
  4. напряму впливає на продуктивність і стабільність роботи Redis.

Алокатор - це "невидимий двигун" Redis, що керує кожним байтом пам'яті всередині процесу.

Коротка відповідь

Для співбесіди
Premium

Коротка відповідь допоможе вам впевнено відповідати на цю тему під час співбесіди.

Запропонувати правку