{"canonical_url":"https://engineer.company/uk/glossary/queue/","content_markdown":"# Черга\n\n## Що це таке\n\nЧерга — це проміжне сховище між двома програмами: одна сторона кладе туди\nповідомлення чи задачі, інша забирає їх, коли готова, зазвичай від найстаріших.\nМайже кожна система має кілька черг, по одній на кожен вид роботи. Програму, що\nдодає роботу, називають виробником, програму, що її забирає, — споживачем, а те,\nщо зберігає повідомлення між ними, — брокером. Брокером може бути окремий сервер\nабо таблиця в базі даних, яка в системі вже є.\n\nСенс у тому, що дві сторони перестають чекати одна на одну. Вебзапит, якому\nтреба надіслати лист, кладе повідомлення в чергу й одразу відповідає\nкористувачеві; воркер забирає повідомлення за мить, а якщо їх надійде сотня\nразом, розбирає їх у власному темпі. Сплеск перетворюється на чергу невиконаної роботи, а\nзалежність — на затримку.\n\nЩо черга обіцяє щодо доставки, описують два поняття. Перше — підтвердження:\nспоживач повідомляє брокера, що закінчив із повідомленням, і лише тоді воно\nзникає з черги. У моделі AMQP 0-9-1, яку реалізує RabbitMQ, повідомлення, чий\nспоживач помер, не встигнувши підтвердити, дістається іншому споживачеві. Друге\n— довговічність: довговічна черга з постійними повідомленнями переживає\nперезапуск брокера, а черга, що існує лише в пам'яті, втрачає все.\n\nВарто розрізняти три сусідні поняття. Черга повідомлень переносить дані між\nсервісами. Черга задач переносить одиниці роботи для фонових воркерів, і кожна\nзадача має аргументи, стан і лічильник спроб. Журнал, модель, на якій побудовано\nApache Kafka, ззовні схожий на чергу, але зберігає події й після прочитання,\nпротягом строку, заданого для кожного топіка, тож кілька читачів можуть пройти\nту саму історію. Читання з черги прибирає повідомлення; читання з журналу лише\nзсуває позицію читача.\n\nЧерга не обов'язково є окремим продуктом. PostgreSQL упорається з цією роллю за\nдопомогою таблиці задач і запиту, який бере наступний рядок і переступає через\nрядки, вже заблоковані іншим воркером. Документація прямо називає таблиці на\nкшталт черги причиною, з якої існує `SKIP LOCKED`:\n\n```sql\nWITH next AS (\n  SELECT id\n    FROM jobs\n   WHERE state = 'available'\n   ORDER BY id\n   LIMIT 1\n     FOR UPDATE SKIP LOCKED\n)\nUPDATE jobs\n   SET state = 'running',\n       attempt = attempt + 1\n  FROM next\n WHERE jobs.id = next.id\nRETURNING jobs.id, jobs.args;\n```\n\n## Чому це важливо\n\nЧерга вирішує, на що чекає користувач. Робота, покладена в чергу, виконується\nвже після відповіді, тож сторінка, яка запускає лист, PDF, перебудову\nпошукового індексу й перерахунок, може відповісти за час запису чотирьох\nрядків, а чотири повільні задачі доходять до кінця згодом. Для покупця це\nрізниця між оформленням замовлення, що відповідає за кількасот мілісекунд, і\nтаким, що відповідає, коли поштовому серверу заманеться.\n\nЧерга вирішує й те, що переживе збій. Робота, запущена у фоновому потоці, живе\nлише в пам'яті процесу, і розгортання, яке перезапускає процес, забирає її з\nсобою без жодного сліду. Робота в довговічній черзі натомість є записом: її\nможна повторити, переглянути й порахувати.\n\nА ще черга розводить дві швидкості. Виробники рухаються в темпі вхідного\nтрафіку, споживачі — в темпі найповільнішого сервісу, до якого звертаються.\nЧерга між ними поглинає різницю, і її глибина стає одним із найчесніших чисел,\nякі система може повідомити. Черга, що росте вже годину, каже: споживачі\nвідстають, хоч би що показував графік процесора.\n\nЦі переваги мають ціну. Робота тепер лежить поза полем зору між відправленням і\nвиконанням. Доставка майже завжди відбувається щонайменше один раз, тож\nспоживач мусить витримувати те саме повідомлення двічі. Порядок слабший, ніж\nздається. А окремий брокер — це ще один сервер, який треба запускати,\nзахищати, стежити за ним і оновлювати.\n\n## Як це виглядає на практиці\n\nНадсилання листів, перебудову пошукового індексу, генерування документів і\nперерахунок рейтингів на одній платформі винесли зі шляху запиту.\nРобота, віддана горутині, зникає, коли процес перезапускається посеред\nрозгортання, тому\n[роботу перенесли в чергу задач River, що живе в PostgreSQL](/uk/portfolio/moved-slow-work-onto-a-river-job-queue/).\nБаза даних і так була авторитетним джерелом даних, тож постановка задачі в\nчергу стає частиною тієї самої транзакції, що й дані, яких задача стосується.\nПлатформа отримала повторні спроби й історію, яку можна відкрити й прочитати;\nзаявлена межа — черга в базі даних не масштабується безкінечно.\n\nУ застосунку для macOS, збудованому над бібліотекою на C, черга мала тримати\nпорядок. Блокувальний цикл подій бібліотеки видає події в послідовності, яка\nмає значення: редагування мусить прийти після повідомлення, яке воно змінює.\nОкрема задача на кожну подію дозволяє середовищу виконання планувати їх у\nбудь-якому порядку, і редагування може обігнати власне повідомлення. Обране\nрішення має\n[один потік-виробник, одного споживача й одну чергу між ними](/uk/portfolio/adopted-swift-6-strict-concurrency-over-c/),\nа далі єдиний стрибок на головного актора. Порядок тримається, бо шлях лише\nодин. Ціна — паралельність: усі події проходять через цього одного споживача.\n\nЧерга теж може шкодити. В одному застосунку macOS сплеск подій журналу ядра програми зберігався в необмеженому основному потоці й копіювався підписникам, чиї споживачі цих подій не використовували. Діагностичні звіти зафіксували 111 ГБ стиснутих сторінок на машині з 36 ГБ; окремий замір обсягу зайнятої пам'яті зафіксував зростання приблизно на 41 МБ за секунду під час циклу повторних спроб підключення. Для [шляху обробки подій встановили явні межі](/uk/portfolio/an-app-that-ate-41-mb-a-second-stopped/), відфільтрували підписки за типом події та задали явну політику переповнення. Повторювані діагностичні події можна відкидати й оновлювати відповідний стан, замість того щоб зберігати необмежену кількість подій. Архітектурні перевірки й тести бюджетів застосунку перевіряють дотримання цієї схеми, але запис не підтверджує виміряного показника використання пам'яті після виправлення чи бенчмарку у виробничому середовищі.\n\n## Де виникають проблеми\n\nПроблеми з чергами виринають пізно й деінде, бо робота навмисно лежить поза\nполем зору.\n\n**Невиконана робота накопичується, доки не скінчиться пам'ять чи диск.** Черга без межі приймає\nроботу швидше, ніж та виконується, і зберігає різницю. Задайте кожній черзі\nнайбільшу довжину й заздалегідь вирішіть, що відбувається, коли її досягнуто:\nпригальмувати виробника, відхиляти нову роботу чи викидати найстаріше. Потім\nстежте за двома числами, глибиною і віком найстарішого повідомлення, бо коротка\nчерга дуже старих повідомлень не краща за довгу.\n\n**Те саме повідомлення обробляють двічі.** Споживач завершує роботу й падає до\nтого, як підтвердив; брокер цілком слушно доставляє повідомлення знову.\nДокументація RabbitMQ радить споживачам чекати повторних доставок і писати код з\nдумкою про ідемпотентність. Дайте кожному повідомленню ідентифікатор і\nзаписуйте вже оброблені ідентифікатори в тій самій транзакції, що й саму\nроботу. Нотатка на цьому сайті про те, як\n[продати обмежений запас, не продавши більше, ніж є](/uk/notes/selling-limited-stock-without-overselling/),\nбудує свого записувача саме на цьому припущенні.\n\n**Повідомлення приходять не в тому порядку, в якому їх надіслали.** Паралельні\nспоживачі, попередня вибірка й повторні спроби, що ставлять невдале\nповідомлення за новішими, — усе це переставляє роботу. Коли порядок важливий,\nспрямовуйте все, що стосується одного облікового запису чи одного замовлення, через ту\nсаму партицію або того самого споживача. Kafka робить це за ключем, і ціна в\nтому, що один завантажений ключ рухається не швидше за одного споживача.\n\n**Одне погане повідомлення блокує чергу або ходить по колу.** Повідомлення, вміст\nякого щоразу валить споживача, повертається в чергу, доставляється знову й знову\nйого валить. Обмежте кількість спроб, а повідомлення, яке вичерпало їх усі,\nперенесіть в окреме місце, де на нього подивиться людина. RabbitMQ називає це\ndead-lettering і застосовує до відхилених повідомлень, прострочених і тих, що\nпереповнили б обмеження довжини.\n\n**Робота зникає під час перезапуску.** Канал, список у пам'яті чи фоновий потік\n— це черга, яка нічого не зберігає між перезапусками. В AMQP довговічної черги\nсамої теж мало: повідомлення мають публікуватися як постійні. Для кожного виду\nроботи вирішіть, чи прийнятно її втратити.\n\n**База даних і черга розходяться.** Сервіс записує рядок, потім надсилає\nповідомлення й падає між цими двома кроками; тепер одне існує без іншого. Або\nтримайте чергу в тій самій базі, щоб задача ставала видимою для воркерів лише\nпісля коміту її транзакції, як це робить River, або записуйте повідомлення в\nтаблицю outbox у тій самій транзакції й надсилайте його звідти.\n\n## Що почитати далі\n\n- [AMQP 0-9-1 Model Explained](https://www.rabbitmq.com/tutorials/amqp-concepts)\n  — обмінники, черги, прив'язки й підтвердження в поясненні RabbitMQ.\n- [Consumer Acknowledgements and Publisher Confirms](https://www.rabbitmq.com/docs/confirms)\n  — коли брокер вважає повідомлення доставленим і чому доставка повторюється.\n- [Dead Letter Exchanges](https://www.rabbitmq.com/docs/dlx) — умови, за яких\n  повідомлення відкладають убік, і куди воно потрапляє.\n- [The Locking Clause of SELECT](https://www.postgresql.org/docs/current/sql-select.html#SQL-FOR-UPDATE-SHARE)\n  — `FOR UPDATE` і `SKIP LOCKED` та таблиці на кшталт черги, яким вони пасують.\n- [River: Getting started](https://riverqueue.com/docs) — черга задач, яка\n  зберігає задачі у власній базі даних застосунку.\n- [Apache Kafka: Introduction](https://kafka.apache.org/41/getting-started/introduction/)\n  — топіки, їхні розділи (partitions) й строк зберігання в моделі журналу.\n\n\u003chttps://engineer.company/uk/glossary/queue/\u003e\n","date_modified":"2026-11-12T05:34:23Z","description":"Як черга передає роботу між програмами, що гарантують підтвердження й повторні спроби, коли вистачить таблиці в базі та як черги дають збій.","formats":{"gemtext":"https://engineer.company/uk/glossary/queue/index.gmi","gopher":"https://engineer.company/uk/glossary/queue/gophermap","html":"https://engineer.company/uk/glossary/queue/","json":"https://engineer.company/uk/glossary/queue/index.json","markdown":"https://engineer.company/uk/glossary/queue/index.md","pdf":"https://engineer.company/uk/glossary/queue/index.pdf"},"kind":"page","language":"uk","title":"Що таке черга?","url":"https://engineer.company/uk/glossary/queue/","version":1}