Глоссарий
Все технические термины курса с простым определением. Термины добавляются сюда по мере написания фрагментов.
#
__resolveReference Функция-резолвер для конкретной сущности, обязательная по спецификации Apollo Federation subgrap… _entities Корневое поле Query, добавляемое в схему каждого Apollo Federation subgraph. Роутер отправляет с… 'use client' директива Директива React, размещаемая в начале файла модуля, объявляющая, что файл и всё, что он импортир… /authorize endpoint URL сервера авторизации (RFC 6749 §3.1), на который клиент перенаправляет браузер владельца ресу… /token endpoint Эндпоинт сервера OAuth 2.0 (определён в RFC 6749), на котором клиент обменивает authorization gr… 0-RTT Режим QUIC и TLS 1.3, при котором возвращающийся клиент отправляет зашифрованные данные уже в пе… 1-RTT Стандартный handshake QUIC для нового соединения: клиент отправляет TLS 1.3 ClientHello и трансп…А
абстрактный тип данных (АТД) Спецификация, что описывает какие операции поддерживаются и что они делают, без указания как. Пр… аварийное завершение Управляемое завершение программы рантаймом, когда исключение возбуждено и обработчик не найден н… авторитетный Авторитетный DNS-сервер содержит окончательные zone-записи для домена и отвечает на запросы непо… адаптивная сортировка Алгоритм сортировки, обнаруживающий и использующий существующий порядок во входных данных, работ… аккумулятор Переменная, инициализируемая перед циклом, что собирает или комбинирует значения с каждой итерац… алгоритм Конечная, однозначная последовательность инструкций, преобразующая заданные входные данные в жел… алиасинг (переменных) Ситуация, когда два или более имён переменных привязаны к одному объекту в памяти — оба хранят о… амортизированное время Среднее время на одну операцию, вычисленное по последовательности операций. Некоторые операции д… анаграмма Две строки это анаграммы если они содержат одинаковые символы с одинаковыми частотами. Пример: '… аппаратный счётчик производительности Аппаратный регистр внутри Performance Monitoring Unit (PMU) процессора, подсчитывающий низкоуров… аргумент Значение, переданное вызывающей стороной в точке вызова, например add(3, 5) — 3 и 5 являются арг… асимптотический Описание поведения функции по мере роста её аргумента к бесконечности, с игнорированием констант… ассемблер Программа, транслирующая исходный код на языке ассемблера в машинный код по одному мнемонику за… атака повтором Атака, при которой ранее перехваченное допустимое сообщение или учётные данные повторно отправля…Б
базовая операция Единственный представительный шаг, подсчитываемый при анализе стоимости алгоритма — например, ср… базовый адрес Байтовый адрес первой ячейки массива — фиксированная опора, на которую ссылается имя массива. Ад… базовый случай Условие в рекурсивной функции, что останавливает рекурсию и возвращает результат напрямую, без п… байт-код Компактное, платформо-независимое промежуточное двоичное представление, получаемое при компиляци… батчинг операций (operation batching) Транспортная техника GraphQL, при которой клиент отправляет несколько операций в одном HTTP-запр… бинарный поиск Алгоритм поиска, работающий с отсортированным массивом: многократно сравнивает цель с серединным… биномиальный коэффициент Математическое выражение C(n, k) = n! / (k!(n-k)!), читается как 'n choose k', что считает колич… бит Наименьшая единица данных в компьютере: одна двоичная цифра, которая может принимать ровно два з… блокирующий вызов Вызов, который не возвращается, пока его работа не завершена. Когда работа — медленное устройств… больше Одно число больше другого, когда стоит правее на числовой прямой. Записывается знаком >. брандмауэр Сетевое устройство безопасности, проверяющее пакеты и применяющее политику разрешения или запрет… булево значение Значение, которое может быть только истинным (1) или ложным (0) — один бит, интерпретируемый как… быстрая сортировка Алгоритм сортировки «разделяй и властвуй», выбирающий опорный элемент (pivot), разбивающий масси… быстрый и медленный указатели Техника двух указателей (алгоритм обнаружения цикла Флойда / «черепаха и заяц»): медленный указа… бюджет времени Бюджет времени — максимально допустимое время выполнения, отведённое задаче, запросу или фазе ре…В
ведро Контейнер (список или слот) в хеш-карте или хеш-таблице, где хранятся предметы после хеширования… вершина (узел) Фундаментальная единица графа, представляющая сущность. Граф состоит из вершин, соединённых рёбр… взвешенное ребро Ребро с связанным числовым значением (вес), представляющим стоимость, расстояние или силу. Проти… виртуальная машина (ВМ) Программа, эмулирующая упрощённый компьютер — «виртуальный» CPU. Языки с байт-кодом компилируют… возбудить исключение Запустить механизм исключений в ответ на обнаруженное условие ошибки. «Возбудить» и «выбросить»… возвращаемое значение Значение, произведённое функцией и переданное вызывающей стороне при выполнении оператора return… вспомогательная память Дополнительная память, используемая алгоритмом сверх самого входа: новые массивы, временные пере… вставить Добавить элемент в очередь с приоритетом. В двоичной куче insert() добавляет элемент в конец и с… вход и выход Данные, подаваемые в программу (вход), и данные, которые она производит (выход). Точное определе… выбери-исследуй-отмени Основной pattern backtracking: (1) выбери значение или ветвь, (2) рекурсируй (исследуй) глубже с… выигрыш кодирования Снижение требуемого отношения сигнал/шум (в дБ), которое обеспечивает схема помехозащитного коди…Г
гибридные логические часы (HLC) Метка времени, сочетающая логический счётчик с реальным временем — даёт распределённым узлам сог… гидратация (hydration) Клиентский процесс, при котором JavaScript-фреймворк (React, Vue и др.) прикрепляет обработчики… гипотеза В отладке — конкретное проверяемое утверждение о том, где поведение программы отклонилось от ожи… глубина дерева Длина самого длинного пути от корня к листу в дереве. В дереве рекурсии глубина равна максимальн… глубина списков (list depth) Максимальный уровень вложенности рекурсивной структуры списков. Плоский список имеет глубину 1;… голова (начало списка) Первый узел в связном списке. Весь обход начинается с head, так как нет обратного указателя. горячая точка (hotspot) Участок кода, в котором сосредоточена непропорционально большая доля CPU-сэмплов или времени вып… горячий шард Шард в распределённой базе данных или кэше, получающий непропорционально больше трафика, чем сос… граница входа Нижняя граница сложности алгоритма, определяемая размером самих входных данных: любой алгоритм,… граничный случай Входные данные или состояние, находящееся на крайней границе допустимого пространства — пустые к… группировка Приём хеш-карты, где значение это список (не счёт): для каждого предмета, вычисли ключ группиров…Д
датаграмма Самодостаточный, независимо маршрутизируемый пакет, содержащий достаточно адресной информации дл… два указателя Алгоритмическая техника, использующая две индексные переменные, перемещающиеся по массиву или ст… двоичный / бинарный Относящийся к системе ровно с двумя состояниями или символами (0 и 1). Компьютерная аппаратура и… двухконечная очередь Очередь, где вставка и удаление происходят с обоих концов (передний и задний). Синоним дека. Тре… дек Двухконечная очередь: структура данных, где вставка и удаление происходят с обоих концов (передн… деоптимизация (deopt) Процесс, при котором V8 отбрасывает оптимизированный машинный код функции и возвращается к выпол… дерево отрисовки Дерево, которое браузер строит, объединяя DOM и CSSOM, оставляя только видимые узлы с их вычисле… дерево рекурсии Диаграмма дерева, где каждый узел — отдельный вызов функции, рёбра — связи вызовов, а структура… детерминированный Свойство процесса, чей результат полностью определяется его входом и начальным состоянием: при о… диапазон поиска Подмножество элементов, которые в данный момент ищутся или рассматриваются. Бинарный поиск раз з… динамическая типизация Дисциплина типов, при которой тип значения отслеживается во время выполнения самой средой исполн… динамический массив Массив с изменяемым размером, удваивающий выделенную ёмкость при заполнении и копирующий элемент… доминирующий член Слагаемое в выражении стоимости, растущее быстрее всего и определяющее класс Big-O после отбрасы… дополнение В two-sum дополнение числа x (при заданном target t) это t - x. Если x + дополнение = target, па…З
заголовок Именованное поле метаданных в формате «ключ — значение», передаваемое в начале HTTP-запроса или… загрузчик (загрузчик ОС) Компонент операционной системы, читающий исполняемый файл с диска, создающий новый процесс с соб… задержка Время, прошедшее с момента инициирования операции до получения её результата — например, от отпр… задний (rear) Указатель на последний (самый недавно добавленный) элемент в очереди. Операции enqueue добавляют… закон Амдала Закон Амдала утверждает, что максимальное ускорение программы при использовании нескольких проце… запрос диапазона Вопрос о контигуозном диапазоне элементов, такой как 'какова сумма элементов от индекса i до j?'… значение На уровне машины: паттерн битов в одной или нескольких последовательных ячейках памяти. На уровн… значение в памяти Значение, рассматриваемое как конкретный паттерн битов по определённому адресу в ОЗУ. Контрастир… значение переменной Паттерн битов, хранящийся в данный момент в ячейке памяти, привязанной к переменной. Отличается…И
идемпотентность Свойство операции давать одинаковый результат независимо от того, применена ли она один или неск… извлечь минимум Операция очереди с приоритетом, что удаляет и возвращает элемент с наименьшим (или в extractMax,… изменение на месте Изменение, перезаписывающее существующую ячейку памяти по тому же адресу, заменяя её содержимое… изоляция потока при потере пакетов Свойство QUIC, при котором потерянный пакет задерживает только поток, которому он принадлежит, н… имя переменной Идентификатор исходного кода, используемый для обращения к переменной: например, 'score' или 'co… инвариант цикла Свойство, истинное перед каждой итерацией цикла и сохраняемое каждой итерацией. Используется в д… индекс Вспомогательная структура данных — чаще всего B-tree — поддерживаемая рядом с таблицей для ускор… индекс массива Позиция элемента в массиве, отсчитанная от 0. Индекс преобразуется в адрес памяти по формуле bas… инкапсуляция Объектно-ориентированный принцип, объединяющий данные и методы работы с ними в единый модуль и с… инструментирующий профайлер Профайлер, вставляющий временны́е зонды в каждую точку входа и выхода функции на этапе компиляци… интерпретатор Программа, читающая и выполняющая исходный код (или байт-код) оператор за оператором во время вы… интерпретация типа Применение правила типа к паттерну битов для получения осмысленного значения. Один и тот же патт… интерфейс и реализация Две стороны абстракции. Интерфейс — это видимая поверхность, от которой зависит пользователь: дл… исключение Механизм рантайма, отвечающий на возбуждённую ошибку: он останавливает нормальный поток управлен… итерация Один проход через тело цикла. Если цикл выполняется 10 раз, это 10 итераций. При обходе массива…К
кабель Широкополосный интернет по коаксиальной (HFC) инфраструктуре, построенной изначально для кабельн… кадр Один отрисованный кадр в конвейере отображения браузера, создаваемый раз за цикл обновления дисп… кандидат решения Потенциальное полное решение, что строится в backtracking. Вначале частичное, оно может удовлетв… карта частоты Хеш-карта, где ключами являются значения из входа, а значениями являются подсчёты (целые числа).… каскадная перекомпоновка Нарушение производительности, при котором JavaScript чередует чтение и запись геометрических сво… катастрофа row estimate Сбой плана запроса, вызванный грубой ошибкой планировщика PostgreSQL в оценке числа строк, возвр… квадратичное время Алгоритм работает за квадратичное время, O(n²), когда удвоение размера входа примерно учетверяет… кворум Минимальное число узлов в распределённой системе, которые должны подтвердить операцию, чтобы она… ключ группировки Вычисленное значение, назначаемое каждому предмету в операции группировки; предметы, что вычисля… ключ кеша Идентификатор, по которому кеш ищет сохранённый ответ — как правило, составляется из URL запроса… ко-локация Размещение сервисов или компонентов, интенсивно взаимодействующих между собой, на одном хосте, с… код символа Числовое значение, представляющее символ, обычно ASCII (0–127) или Unicode (0–1,114,111). Исполь… кодировка Согласованное соглашение, которое приписывает смысл битовому паттерну. Одна и та же последовател… колбэк Функция, переданная неблокирующему вызову с указанием запустить её, когда результат готов. Поско… коллизия Коллизия хеша возникает, когда два различных ключа дают одинаковое хеш-значение и поэтому попада… комбинация Выбор k элементов из набора n элементов, где порядок не имеет значения. {A, B} и {B, A} — одна к… компилятор Программа, читающая исходный код на языке высокого уровня и переводящая всю программу в машинный… композитинг В браузерном рендеринге composite layer — это часть страницы, которую браузер переносит на отдел… компоновка Шаг конвейера браузера, вычисляющий точное положение и размер каждого видимого элемента путём об… компоновщик Инструмент, объединяющий несколько объектных файлов и архивы библиотек в единый исполняемый файл… компромисс между временем и памятью Выбор, когда алгоритм может сократить время, используя больше памяти, или сэкономить память, зан… конвейеризация Функция HTTP/1.1, позволяющая клиенту отправлять несколько запросов по постоянному TCP-соединени… конечный автомат Вычислительная модель, переходящая между конечным набором состояний в ответ на входные данные. В… конкатенация Соединение двух или более последовательностей — строк, массивов или байтовых буферов — конец-в-к… конкурентность Работа со многими задачами через их чередование на одном ядре: задачи выполняются по очереди, и… консенсус Задача распределённых систем, в которой кластер узлов должен согласовать единственное значение н… контигуозная память Контигуозная память — блок адресов памяти, где элементы расположены последовательно без разрывов… копирование примитива Поведение при присваивании примитивного значения переменной: фактический паттерн битов копируетс… короткое замыкание Остановка вычисления, как только результат определён. Пример: `arr.some(x => x < 0)` останавлива… корректность Свойство алгоритма или программы, гарантирующее правильный результат для каждого допустимого вхо… коррекция ошибок Forward error correction: техника, при которой отправитель добавляет избыточные пакеты, получённ… косвенность Хранение адреса значения вместо самого значения, так что ячейка указывает на данные, а не содерж… коэффициент заполнения В хеш-таблице отношение количества элементов к количеству корзин: α = count / size. Более высоки… круговой буфер Массив фиксированного размера, рассматриваемый как кольцо: два указателя (передний и задний) обо…Л
линейное время Класс временной сложности O(n), в котором число операций растёт пропорционально размеру входа. К… логарифмическое время Класс временной сложности O(log n), при котором каждый шаг уменьшает размер оставшейся задачи на… логическая репликация Потоковая передача изменений на уровне строк (не сырых блоков диска) из одной базы PostgreSQL в… логический вентиль Аппаратный компонент, вычисляющий одну булеву операцию. Собран из транзисторов, принимает один и… логическое И Булева операция, возвращающая истину (1) тогда и только тогда, когда оба входа истинны (1); во в… логическое ИЛИ Булева операция, возвращающая истину (1), если хотя бы один вход истинен (1); возвращает ложь (0… логическое НЕ Булева операция, принимающая один вход и возвращающая его инверсию: НЕ 1 = 0, НЕ 0 = 1. Также на… локальная область видимости Область видимости, ограниченная одним телом функции. Переменная, объявленная внутри функции, име… локальная переменная Переменная, объявленная внутри тела функции. Её область видимости ограничена телом этой функции,…М
макробенчмарк Бенчмарк, измеряющий сквозную производительность полных пользовательских сценариев — время запус… макс-куча Куча, где родительский узел всегда больше или равен своим детям. Корень всегда содержит максимал… маршрутизатор Сетевое устройство уровня 3, пересылающее IP-пакеты между сетями. Для каждого входящего пакета м… массив Структура данных, хранящая элементы одного типа в непрерывном блоке памяти, что позволяет обраща… матрица смежности Представление графа с использованием V×V матрицы, где ячейка [u][v] = 1 (или вес), если ребро (u… меньше Одно число меньше другого, когда стоит левее на числовой прямой. Записывается знаком <. метастабильный сбой Самоподдерживающийся коллапс системы, при котором кратковременный триггер (например, всплеск тра… метод Функция, хранимая как поле объекта и работающая с данными этого же объекта. Вызов метода (object… миграция соединения Функция QUIC, позволяющая существующему соединению пережить смену IP-адреса или порта клиента —… микробенчмарк Бенчмарк, измеряющий производительность одной изолированной функции или блока кода с намеренным… мин-куча Куча, где родительский узел всегда меньше или равен своим детям. Корень всегда содержит минималь… мнемоника Короткое, читаемое человеком сокращение, обозначающее операцию машинного кода в языке ассемблера… множество «видел» Хеш-множество, что хранит значения, встреченные при проходе данных. Для каждого нового значения… модуль Единица кода, группирующая связанные определения за границей. Модуль предоставляет публичный инт… модуляция Процесс кодирования информации на несущий сигнал путём изменения одного или нескольких его свойс… монотонный предикат Булева функция f(x), меняющая значение не более одного раза при росте x — с false на true или с… монотонный стек Стек, где элементы держатся в отсортированном порядке (возрастающем или убывающем) путём удалени… мультиплексирование Техника передачи нескольких независимых логических каналов по одному общему физическому каналу и… мутация Изменение на месте существующей ячейки памяти: присваивание, перезаписывающее паттерн битов по а…Н
на месте Свойство алгоритма, преобразующего входные данные с использованием лишь константного O(1) или O(… набор шифров Именованная комбинация алгоритмов — обмен ключами, аутентификация, блочное шифрование и MAC — ко… натуральное число Число для счёта: 1, 2, 3 и так далее. начальный индекс В backtracking'е комбинаций/перестановок параметр что контролирует какие элементы могут быть рас… неблокирующий вызов Вызов к медленному устройству, который не ждёт завершения работы. Он передаёт запрос устройству… негативное кеширование Кеширование факта того, что поиск не дал результата, чтобы последующие идентичные запросы обслуж… неизменяемый Значение или объект, состояние которого нельзя изменить после создания. Неизменяемые данные устр… неопределённое поведение Операция программы, для которой язык не даёт гарантированного результата — чтение за концом масс… неориентированный граф Граф, где рёбра не имеют направления: ребро (u,v) то же, что (v,u). Каждое ребро двусторонне. непрерывное профилирование Практика непрерывного сбора данных CPU, памяти и других профилей с продуктовых сервисов, а не по… нотация Big-O Математическое обозначение, выражающее верхнюю границу роста времени или памяти алгоритма при ув…О
область видимости Область исходного кода, в которой имя (переменная, параметр, функция) видимо и доступно. В TypeS… обработчик исключений Блок кода, написанный, чтобы перехватить возбуждённое исключение и восстановиться от него — в Ja… обход Акт посещения каждого элемента в структуре данных (массив, список, дерево) в определённом порядк… объектный файл Результат компиляции или сборки одного исходного файла. Объектный файл содержит машинные инструк… объявление (переменной) Оператор, резервирующий ячейку памяти и устанавливающий привязку имя→адрес для переменной. В Jav… объявление const Объявление переменной с ключевым словом `const`, запечатывающим привязку — переменную нельзя пер… объявление let Объявление переменной с ключевым словом `let`, резервирующим ячейку памяти, присваивающим ей имя… ограничение Правило или условие, ограничивающее допустимые значения или состояния в системе. В базах данных… ограничение глубины (depth limit) Защита GraphQL-сервера, проверяющая AST запроса до выполнения и отклоняющая запросы, чья глубина… окно В TCP receive window — это объём буферного пространства, которое получатель сообщает в каждом AC… окно перегрузки Переменная на стороне отправителя TCP (cwnd), ограничивающая количество неподтверждённых байт, к… операций в секунду Метрика пропускной способности: количество дискретных операций, которые система выполняет за одн… операция записи (store) Инструкция процессора, записывающая значение из регистра в ячейку памяти по указанному адресу. А… оптоволокно Среда передачи данных из тонких стеклянных или пластиковых волокон, которые передают данные в ви… ориентированный граф Граф, где рёбра имеют направление: ребро (u,v) указывает из u в v. Также называется орграф. Прот… отладка Дисциплинированный процесс поиска причины неправильного поведения программы. Поскольку машина де… отношение сигнал-шум В observability и алертинге отношение сигнал-шум описывает долю действенных, значимых событий от… отрисовка Шаг конвейера браузера, преобразующий дерево компоновки в список команд рисования (display list)… отсечение В backtracking, акт определения того, что частичное решение не может привести к валидному ответу… отсортированный Коллекция считается отсортированной, когда каждый элемент удовлетворяет отношению порядка со сво… отсортированный массив Массив, расположенный в порядке неубывания (или невозрастания, в зависимости от направления сорт… оценка сложности (complexity scoring) Серверная техника GraphQL, присваивающая числовую стоимость каждому полю в AST запроса до выполн… очередь Структура данных, что хранит элементы в порядке первый-вход, первый-выход (FIFO): добавляйте эле… очередь с приоритетом Абстрактный тип данных, сохраняющий элементы и позволяющий извлечь элемент с наивысшим приоритет… ошибка типа Обнаруженное несоответствие между правилом типа, используемым при сохранении значения, и правило…П
пакет Единица данных, маршрутизируемая по сети и состоящая из заголовка с управляющими полями (адреса… пара ключ-значение Ключ вместе со значением, хранимым под ним. Объект — это коллекция пар ключ-значение: каждый клю… параллелизм Много задач, буквально выполняющихся в один миг, что требует нескольких ядер — по одной инструкц… параметр Именованная переменная, объявленная в сигнатуре функции, которая получает значение из аргумента… паттерн битов Конкретная последовательность нулей и единиц, занимающая непрерывный набор битов в памяти. Патте… передача по значению Соглашение о вызове, при котором значение аргумента копируется в кадр вызываемой функции как пар… передний (front) Указатель на первый (самый старый) элемент в очереди. Операции dequeue удаляют с передней части.… перезапись Заменить текущий паттерн битов в ячейке памяти новым значением, уничтожив предыдущее содержимое.… переменная Именованная ячейка памяти (или группа ячеек), содержимое которой можно читать и обновлять. Состо… переотправить Повторно отправить TCP-сегмент, не получивший подтверждения. Отправитель выполняет retransmit пр… переотправка Повторная отправка TCP-сегмента, не подтверждённого в течение таймаута повторной передачи (RTO).… переполнение стека Ошибка времени выполнения, возникающая при исчерпании стека вызовов фиксированного размера, чаще… переполнение целого То, что происходит, когда результат арифметики слишком велик, чтобы поместиться в фиксированное… переразметка Устаревшее название из WebKit и Gecko для шага компоновки: браузер пересчитывает положение и раз… перерисовка Цикл отрисовки браузера, запускаемый при изменении визуального свойства без затрагивания геометр… перестановка Упорядоченное расположение всех элементов множества. Множество из n различных элементов имеет n!… пересчёт стилей Шаг конвейера браузера, на котором движок сопоставляет каждый CSS-селектор с каждым затронутым у… подглядеть Посмотреть элемент с наивысшим приоритетом, не удаляя его из очереди. В двоичной куче peek() воз… подмассив Непрерывный срез массива, определяемый начальным и конечным индексами и содержащий только соседн… подмножество Множество A является подмножеством множества B (записывается A ⊆ B), если каждый элемент A также… подсчёт частоты Приём подсчёта того, сколько раз встречается каждое значение в наборе данных, используя хеш-карт… поиск дубликатов Процесс обнаружения записей, сообщений или запросов, уже прошедших обработку. Распространённые п… поле Именованный слот внутри объекта, также называемый свойством. Поле — это пара ключ-значение: ключ… полное двоичное дерево Двоичное дерево, где все уровни полностью заполнены, кроме возможно последнего, который заполняе… попадание в кеш Запрос, обслуженный кешем из сохранённой копии без обращения к origin. Доля cache hit (hits / to… постоянное время Операция, выполняемая за O(1) времени независимо от размера входа — количество шагов ограничено… потерянное обновление Аномалия конкурентности, при которой две транзакции читают одно и то же значение, независимо выч… поток Последовательность элементов данных — байтов, событий или записей — предоставляемых постепенно п… поток Единый, упорядоченный стрим исполняемых инструкций — один счётчик команд, продвигающийся по коду… поток композитора Выделенный поток браузера, компонующий растеризованные слои в итоговый кадр и обрабатывающий соб… правило типа Спецификация того, как должен декодироваться паттерн битов: его размер в байтах и алгоритм преоб… предварительная обработка Однократное вычисление над входными данными, строящее вспомогательную структуру: тратится время… предвычисление Вычисление результата заранее и его сохранение для переиспользования, меняя упреждающее время и… предикатная блокировка SIREAD-блокировка, которую движок SSI PostgreSQL устанавливает на каждый кортеж, страницу или от… преждевременная оптимизация Предупреждение Кнута (1974): «преждевременная оптимизация — корень всех зол» — трата инженерных… префиксная сумма Техника, где массив предобработан за O(n) времени так, что сумма любого контигуозного подмассива… префиксный массив Массив, где каждый элемент на индексе i хранит накопленную сумму (или другой агрегат) элементов… привязка (переменной) Связь между именем переменной и адресом ячейки памяти, хранящей её значение. Создаётся объявлени… примитивный тип Тип, представляющий единственное, неделимое значение, которое нельзя разложить на меньшие типизи… присваивание Операция, записывающая новое значение в ячейку памяти, привязанную к переменной. В TypeScript/Ja… проверка выполнимости Проверка, определяющая, удовлетворяет ли кандидат-решение всем ограничениям перед его принятием.… провод Физическая или логическая среда передачи, по которой закодированные байты перемещаются между дву… программа с состоянием Программа, хранящая значения на протяжении нескольких шагов и изменяющая их со временем, так что… прогрев JIT Период разгона после старта JavaScript-процесса, в течение которого функции выполняются в интерп… произведение полосы на задержку Произведение пропускной способности канала на время кругового обхода (RTT), выраженное в байтах:… прокси общего назначения Обратный прокси, обслуживающий нескольких независимых клиентов (тенантов) на общей инфраструктур… промах кеша Запрос, который кеш не может обслужить, поскольку данные отсутствуют, устарели или инвалидирован… пропускная способность Объём работы, выполняемой системой в единицу времени — например, запросов в секунду или байт в с… пространственная сложность Функция, описывающая, сколько дополнительной памяти использует алгоритм при росте размера входа… протекающая абстракция Абстракция, которая не полностью скрывает уровень под собой, поэтому деталь реализации становитс… противоположные концы Паттерн двух указателей: один начинается с индекса 0, другой — с последнего, и они движутся навс… профиль Профиль — набор данных, фиксирующий, где программа расходует ресурсы: CPU-циклы, аллокации памят… профиль базовой линии Артефакт производительности Android: список классов и методов, которые Android Runtime компилиру… пул в transaction mode Режим пула PgBouncer, при котором соединение с сервером назначается клиенту только на время одно… путь Последовательность вершин, где последовательные вершины соединены рёбрами. Простой путь посещает…Р
радиоканал Физический канал беспроводной связи, передающий данные в виде модулированных электромагнитных во… раздел Подпрограмма быстрой сортировки, перераспределяющая элементы подмассива так, чтобы все элементы… раздели и властвуй Парадигма проектирования алгоритмов, рекурсивно разбивающая задачу на подзадачи того же типа, ре… разматывание стека Проход рантайма вниз по стеку вызовов после возбуждения исключения: начиная с кадра, возбудившег… размер элемента Фиксированное число байтов, которое занимает один элемент массива. Поскольку каждый элемент масс… разряд Значение, которое несёт цифра из-за своего места в числе: одна и та же цифра означает единицы, д… ранний выход Остановка цикла или функции, как только ответ известен, без обработки оставшихся элементов. Улуч… растеризация Шаг, на котором браузер выполняет команды рисования для получения реальных пиксельных битмап для… ребалансировка consumer group В Kafka — процесс, при котором координатор группы перераспределяет партиции топиков между активн… рекурсивный резолвер DNS-сервер, принимающий запрос клиента и самостоятельно обходящий иерархию делегирования DNS — п… рекурсивный случай Часть рекурсивной функции, что вызывает саму себя на меньшем входе, приближаясь к базовому случа… рекурсия Когда функция вызывает саму себя для решения меньшей версии той же задачи. Требует базовый случа… ротация refresh-токенов Ротация refresh-токенов: политика безопасности, при которой каждое использование refresh-токена… рукопожатие Начальный обмен сообщениями между двумя сторонами для установки общего контекста перед передачей…С
сборка мусора Автоматическое управление памятью, выполняемое средой выполнения: сборщик мусора (GC) периодичес… своп Обмен значениями двух переменных или элементов массива на месте: [a, b] = [b, a]. Используется в… связный граф Неориентированный граф, в котором существует путь между каждой парой вершин. Ориентированный гра… связный список Последовательная структура данных, где элементы хранятся в узлах, каждый содержит значение и ука… семантика доставки Контракт, который система обмена сообщениями даёт относительно того, сколько раз consumer получи… семантика значений Поведение присваивания для примитивных типов: фактический паттерн битов значения копируется в яч… семантика ссылок Поведение присваивания для объектов и массивов: ячейка переменной получает копию ссылки (адрес в… семплирование (аудио) Процесс измерения непрерывного сигнала (обычно давления воздуха для аудио) через равные промежут… сертификат Структура данных X.509, связывающая публичный ключ с идентификатором (домен, организация или лиц… сессионный билет Механизм возобновления TLS-сессии, при котором сервер шифрует состояние сессии и отправляет его… сжатие заголовков Техника уменьшения размера HTTP-заголовков, передаваемых по сети. В HTTP/1.1 заголовки передаютс… символ Одна буква, цифра, знак пунктуации или пробел в строке. Каждый символ имеет код (например ASCII… синхронный Подход, при котором программа отправляет запрос медленному устройству, а затем останавливается и… скользящее окно Алгоритмическая техника, поддерживающая непрерывный диапазон элементов — окно — и продвигающая о… скорость роста Асимптотическая скорость роста ресурсных затрат алгоритма (по времени или памяти) при увеличении… следующий больший элемент Для каждого элемента в массиве следующий элемент справа, что больше его. Если такого не существу… слияние Шаг объединения сортировки слиянием: по двум отсортированным подмассивам строится один отсортиро… слой композитора Отдельная поверхность, поддерживаемая GPU, которую браузер создаёт для элемента, когда тот долже… смещение Сколько байтов за базовым адресом начинается фрагмент данных. Для элемента массива смещение равн… снимок (snapshot) Согласованный снимок данных, зафиксированный в конкретный момент времени. В базах данных с MVCC… собственное время (self-time) В sampling-профайлерах (pprof, cProfile) собственное время (self time, flat time) функции — это… совершенная прямая секретность Свойство протокола согласования ключей, при котором компрометация долговременного приватного клю… совокупное время (cum-time) В sampling-профайлерах (pprof, cProfile) — совокупное время, приписываемое функции: сумма времен… сортировка Процесс перестановки элементов коллекции так, чтобы они удовлетворяли полному порядку — как прав… сортировка вставкой Алгоритм сортировки сравнением, строящий отсортированный результат по одному элементу: каждый но… сортировка выбором Сортировка на месте, которая многократно находит минимальный элемент в неотсортированной части м… сортировка на месте Алгоритм сортировки, переставляющий элементы внутри исходного массива, используя O(1) или O(log… сортировка пузырьком Алгоритм сортировки на основе сравнений, многократно проходящий по массиву и меняющий местами со… сортировка слиянием Алгоритм сортировки «разделяй и властвуй», рекурсивно делящий массив пополам, сортирующий каждую… сосед (смежная вершина) Вершина v это сосед u, если между ними существует ребро. В ориентированном графе v это сосед u т… состояние Свойство сервиса, сохраняющего контекст клиента между запросами — данные сессии, незавершённые т… состояние программы Полная совокупность текущих значений, хранящихся во всех живых переменных в конкретный момент вы… спецификация Точное, независимое от реализации описание того, что должна делать система, протокол или интерфе… список смежности Представление графа с использованием массива (или словаря) списков, где каждая вершина хранит сп… среда выполнения Вспомогательная инфраструктура, которую реализация языка предоставляет рядом с компилируемой или… ссылка на объект Значение, хранящееся в ячейке переменной, которое является адресом объекта в куче, а не самим об… стабильная сортировка Алгоритм сортировки называется устойчивым, если он сохраняет исходный относительный порядок элем… стандартная библиотека Коллекция встроенных функций, структур данных и модулей, поставляемая вместе с языком программир… статическая типизация Дисциплина типов, при которой тип каждой переменной известен во время компиляции. Компилятор про… стек вызовов Область памяти, где вызовы функций хранят локальные переменные и адреса возврата. Каждый рекурси… степенное множество Множество всех подмножеств данного множества, включая пустое множество и само множество. Множест… степень Количество рёбер, инцидентных вершине. В ориентированном графе входящая степень — рёбра, указыва… стержень Элемент, выбираемый из подмассива для управления шагом partition в быстрой сортировке. После раз… стоимость запроса (query cost) Безразмерное число, которое планировщик PostgreSQL назначает каждому узлу плана выполнения; един… строка Последовательность символов, трактуемая как единое значение. В большинстве высокоуровневых языко… сумматор Цифровая схема для сложения двоичных чисел. Полусумматор принимает два однобитных входа и выдаёт… схема (логическая) Сеть логических вентилей, в которой выход одного вентиля подаётся на вход другого. Схема вычисля… сэмплирующий профайлер Сэмплирующий профайлер измеряет поведение программы, периодически прерывая выполнение — как прав…Т
таблица истинности Таблица, перечисляющая все возможные комбинации входов булевой операции и результат, который она… таблица маршрутизации Структура данных в маршрутизаторе, отображающая IP-префиксы назначения на адреса следующего узла… таблица пересылки Структура данных в плоскости пересылки маршрутизатора (также называемая FIB, Forwarding Informat… теорема CAP Фундаментальная теорема в распределённых системах, доказывающая, что система может одновременно… теорема PACELC Расширение теоремы CAP, предложенное Даниэлем Абади для описания компромиссов в распределённых с… тип Правило интерпретации паттерна битов: задаёт, сколько байт занимает значение, и способ декодиров… типобезопасность Свойство программы или языковой системы, предотвращающее чтение битов по иному правилу типа, чем… трассировка стека Снимок стека вызовов в момент возбуждения исключения: упорядоченный список кадров от места, где…У
узел Отдельная единица в связном списке. Содержит значение и указатель на следующий узел. Первый узел… указатель записи Индекс, отмечающий куда записать следующий сохраняемый элемент во время модификации массива на м… указатель next Поле в узле, которое хранит адрес памяти следующего узла в связном списке. Указатель next послед… управление перегрузкой Механизм TCP для предотвращения перегрузки сети путём регулирования объёма данных в пути. Начина… уровень изоляции Настройка, определяющая степень защиты транзакции от одновременных изменений других транзакций в… условие ошибки Ситуация, в которую попадает программа и которую она не может пройти своей нормальной логикой —…Ф
факториальное время Класс временной сложности O(n!), при котором число операций растёт как факториал от размера вход… факториальный вывод Результат вычисления факториала: n! = n × (n−1) × … × 1. Факториальные значения растут быстрее э… фантомное чтение Аномалия конкурентности по стандарту SQL: транзакция повторно выполняет диапазонный запрос и обн… форсированная синхронная компоновка Проблема производительности браузера: JavaScript читает свойство компоновки (например, offsetWid… фрейм Базовая единица передачи данных в HTTP/2 (RFC 9113): 9-байтовый заголовок (3 байта длины, 1 байт… функциональные зависимости (extended statistics) Объект extended statistics, сообщающий планировщику, что значение одного столбца определяет друг…Х
хеш-множество Коллекция уникальных ключей без значений на основе хеш-таблицы, поддерживающая проверку принадле… хеш-словарь Хранилище «ключ–значение» на основе хеш-таблицы, обеспечивающее вставку, поиск и удаление в сред… хеш-таблица Структура данных, отображающая ключи в значения путём применения хеш-функции для получения индек… хеш-функция Детерминированная функция, отображающая произвольный ключ в целое число фиксированного диапазона… худший случай Худший случай алгоритма — это конкретный вход (или класс входов) заданного размера, максимизирую…Ц
цепочки (разделённое цепочками) Техника разрешения коллизий, где каждая корзина хранит связный список пар ключ–значение. Когда к… цикл Путь, который начинается и заканчивается в одной вершине, пересекает хотя бы одно ребро, не повт… цикл событий Механизм, запускающий колбэки: очередь колбэков плюс цикл, который, когда стек вызовов пуст, бер… цифра Один из десяти символов 0-9, которыми записывают числа.Ч
частичное решение Неполное кандидатское решение, строящееся во время backtracking — может удовлетворять некоторым… число шагов Число шагов алгоритма — количество примитивных операций: присваиваний, сравнений, арифметики и о…Э
экспоненциальное время Класс временной сложности, при котором время работы растёт как c^n при некоторой константе c > 1… экспоненциальный вывод Свойство задачи, при котором число допустимых выходных данных растёт как 2ⁿ с размером входа n —… эффект наблюдателя Искажение характеристик производительности программы, вызванное самим процессом измерения: код и…Я
ядро Один полный движок выборки–декодирования–исполнения внутри процессора. Ядро исполняет ровно одну… язык ассемблера Низкоуровневый язык программирования, использующий читаемые человеком мнемоники (ADD, MOV, JMP)… язык высокого уровня Язык программирования, абстрагирующийся от деталей конкретного CPU — его регистров, набора инстр… ячейка памяти Наименьшая индивидуально адресуемая единица ОЗУ, как правило, один байт (8 бит). Каждая ячейка и…A
access-токен Краткосрочные учётные данные, определённые в OAuth 2.0 (RFC 6749), которые клиент предъявляет се… ACK Флаг и поле TCP-сегмента, подтверждающее полученные данные. Номер подтверждения сообщает отправи… advisory lock Прикладная блокировка PostgreSQL (pg_advisory_lock), не привязанная к строке или таблице — обычн… alias bomb (атака алиасами) DNS-атака, при которой злоумышленник создаёт цепочку CNAME-записей (алиасов), вынуждая рекурсивн… ALPN Расширение TLS (RFC 7301), при котором клиент перечисляет поддерживаемые протоколы прикладного у… anycast Схема маршрутизации, при которой один и тот же IP-адрес анонсируется несколькими серверами в раз… Apollo Federation Открытая спецификация для объединения нескольких независимо развёртываемых GraphQL-сервисов (sub… AppendEntries RPC Raft, который лидер рассылает followers одновременно для репликации записей лога и в качеств… APQ (Automatic Persisted Queries) Протокол Apollo GraphQL, при котором клиент отправляет только SHA-256-хеш строки запроса вместо… ARP Address Resolution Protocol: преобразует известный IPv4-адрес в MAC-адрес внутри локального сете… ASCII American Standard Code for Information Interchange. 7-битная кодировка символов, сопоставляющая… async Сокращение от asynchronous (асинхронный). Подход, при котором программа отправляет запрос медлен… at-least-once Гарантия доставки сообщений, обеспечивающая получение каждого сообщения потребителем как минимум… at-most-once Гарантия доставки сообщений, при которой сообщение отправляется один раз без повторных попыток:… aud claim Claim aud в JWT (RFC 7519) идентифицирует предполагаемых получателей токена — как правило, URI с… authorization code Краткосрочный одноразовый код, возвращаемый сервером авторизации на redirect URI клиента после т… auto_explain.sample_rate Доля запросов, для которых расширение auto_explain логирует планы — позволяет ловить планы медле… autovacuum Фоновый демон PostgreSQL, автоматически запускающий VACUUM и ANALYZE на таблицах и возвращающий…B
backend_xmin Идентификатор самой старой транзакции, которую текущий snapshot backend-а PostgreSQL считает пот… backhaul Агрегирующий канал между точками доступа на краю сети — вышками сотовой связи, Wi-Fi базовыми ст… backtracking Рекурсивная техника, что перебирает все кандидаты решений, строя их пошагово: выбери значение, р… batchLoadFn Пользовательская функция, передаваемая в конструктор DataLoader: получает массив ключей, накопле… bearer токен Учётные данные доступа, определённые в RFC 6750, где само по себе владение токеном даёт доступ —… BGP Border Gateway Protocol: протокол маршрутизации на основе векторов путей, обменивающийся информа… bloat (раздутие) Потраченное впустую дисковое пространство, накапливающееся в таблице или индексе PostgreSQL, ког… boolean (JS) Примитивный тип JavaScript с ровно двумя значениями: true и false. Представляет единственный бин… branch misprediction Branch misprediction происходит, когда предсказатель ветвлений CPU угадывает неверный путь, заст… branch prediction (предсказание ветвлений) Branch prediction — механизм CPU, который угадывает исход условного ветвления до его вычисления… branching factor (коэффициент ветвления) В дереве рекурсии число рекурсивных вызовов, что делает один вызов функции. Например, factorial(… Byzantine fault tolerance Класс отказов, при котором узел ведёт себя произвольно — отправляет конфликтующие, ложные или зл…C
cache line (строка кеша) Единица данных фиксированного размера, передаваемая между оперативной памятью и CPU-кешем — как… cache locality Степень, в которой обращения программы к памяти сгруппированы в пространстве и времени, определя… cache stampede (давка на кеше) Паттерн сбоя: истекает срок действия популярной записи кеша и множество одновременных запросов п… Cache-Control HTTP-заголовок ответа (и запроса), указывающий кешам, как долго и при каких условиях разрешено х… candidate В алгоритме консенсуса Raft candidate — это сервер, истративший время ожидания heartbeat от теку… CDN Content Delivery Network: географически распределённая сеть edge-серверов, которые кешируют и от… circuit breaker Паттерн отказоустойчивости, оборачивающий вызовы к внешней зависимости и отслеживающий частоту о… client_credentials grant Тип grant в OAuth 2.0 (RFC 6749 §4.4), при котором конфиденциальный клиент аутентифицируется нап… client_secret Общий секрет, выданный сервером авторизации конфиденциальному клиенту при регистрации и использу… clog_buffers Сколько страниц CLOG PostgreSQL кэширует в shared memory; слишком мало — дисковый I/O при провер… code_challenge Значение, отправляемое на authorize endpoint в PKCE-потоке (RFC 7636): Base64URL-кодированный SH… code_verifier Случайная строка с высокой энтропией (43-128 символов, RFC 7636), генерируемая клиентом в начале… commit index В алгоритме консенсуса Raft — наибольший индекс записи в log, который лидер знает как безопасно… commit log (CLOG) Журнал статусов транзакций PostgreSQL (pg_xact/): два бита на transaction id — committed или abo… connection storm Connection storm — режим отказа, при котором большое число клиентов одновременно пытается устано… consent-экран Экран, отображаемый сервером авторизации, на котором владелец ресурса явно подтверждает scope, з… consumer group Именованный набор Kafka-consumer-ов, совместно потребляющих топик, причём каждая партиция в кажд… crash-fault-tolerant (CFT) Свойство распределённой системы продолжать корректную работу при аварийной остановке части узлов… CRLite Схема Mozilla, сжимающая полный список отозванных сертификатов WebPKI в компактную структуру фил… CSSOM CSS Object Model: API браузера, представляющее разобранные таблицы стилей и вычисленные стили в… cursor-based pagination Стратегия пагинации, использующая непрозрачный cursor — как правило, ID последней строки или сос…D
DataLoader Библиотека (первоначально разработанная в Facebook), которая объединяет отдельные вызовы .load(k… dead-letter queue (DLQ) Вспомогательная очередь в системе обмена сообщениями, принимающая сообщения, которые основная оч… deadlock (взаимоблокировка) Цикл в графе ожидания блокировок, при котором каждая транзакция удерживает ресурс, которого ждёт… Debezium Открытая платформа source-коннекторов для Kafka Connect, реализующая log-based change data captu… decorrelated jitter Стратегия повторных попыток с задержкой, при которой каждый интервал ожидания выбирается равноме… dequeue Удалить и вернуть элемент с передней части очереди. В FIFO очереди dequeue удаляет самый старый… device code flow Тип grant в OAuth 2.0 (RFC 8628) для устройств с ограниченным вводом, таких как Smart TV. Устрой… DLQ (dead-letter queue) Сокращение от dead-letter queue. На практике DLQ также обозначает конкретные концепции AWS SQS и… DLQ redrive Операция Amazon SQS, перемещающая сообщения из dead-letter queue обратно в исходную очередь (или… DNS-запрос Запрос клиента на преобразование имени хоста в IP-адрес. Stub-резолвер (локальный резолвер клиен… DNS-резолвер DNS-сервер, получающий запросы от stub-резолверов на устройствах пользователей и разрешающий их… DNSSEC Набор расширений IETF (RFC 4033–4035), добавляющих криптографические подписи к DNS-записям. Кажд… DoH DNS over HTTPS (RFC 8484): оборачивает DNS-запросы в HTTPS на порту 443, скрывая их от наблюдате… DOM Document Object Model: дерево узлов, которое браузер строит из разобранного HTML — каждый элемен… DoQ DNS over QUIC (RFC 9250): передаёт DNS-запросы напрямую по QUIC-потокам на порту 853, объединяя… DoT DNS over TLS (DoT, RFC 7858): протокол, оборачивающий DNS-запросы в TLS-соединение на порту 853,… DPoP Demonstrating Proof of Possession (RFC 9449): механизм OAuth 2.0, привязывающий access-токены к… DSCP Differentiated Services Code Point: 6-битное поле в IP-заголовке (RFC 2474), обозначающее класс… dual-write (двойная запись) Проблема, возникающая когда сервис должен записать данные в две отдельные системы — например, в…E
eBPF Подсистема ядра Linux, позволяющая запускать изолированные программы в пространстве ядра без мод… ECDHE Elliptic-Curve Diffie-Hellman Ephemeral: алгоритм согласования ключей в TLS, при котором обе сто… ECH Encrypted Client Hello (RFC 9849): расширение TLS 1.3, шифрующее внутренний ClientHello — включа… ECMP Equal-Cost Multi-Path: когда таблица маршрутизации содержит несколько next-hop для одного назнач… edge worker Короткоживущая вычислительная функция, выполняемая внутри точки присутствия CDN, а не в централь… effectively-once Сквозная гарантия обработки, достигаемая сочетанием at-least-once-доставки с идемпотентными cons… Election Safety Свойство безопасности Raft, утверждающее, что в каждом конкретном term может быть избран не боле… election timeout В Raft — интервал, в течение которого follower ожидает heartbeat, прежде чем объявить себя канди… enqueue Добавить элемент в конец очереди. В FIFO очереди enqueue вставляет новый элемент в спину, чтобы… escape analysis Анализ компилятора, доказывающий, что объект не покидает создавшую его функцию — тогда его можно… ESI Edge Side Includes: язык разметки на основе XML (нотификация W3C, 2001), позволяющий CDN или rev… exactly-once Гарантия доставки, при которой каждое сообщение принимается и обрабатывается consumer-ом ровно о… exactly-once обработка Гарантия на уровне приложения, при которой каждое входящее сообщение вызывает ровно одно изменен… expand-contract миграция Трёхфазный паттерн изменения схемы без простоя: expand (добавить новые столбцы/таблицы рядом со… exponential backoff Стратегия повтора попыток, при которой время ожидания перед каждой следующей попыткой удваиваетс…F
false sharing False sharing возникает, когда два или более ядра CPU многократно изменяют независимые переменны… FAPI 2.0 Financial-grade API 2.0: профиль безопасности OpenID Foundation на базе OAuth 2.0 и OIDC для выс… FCP (первая отрисовка контента) First Contentful Paint: метрика производительности браузера, фиксирующая время от начала навигац… FeedbackVector Массив, выделяемый V8 для каждой функции, в котором записывается обратная связь о типах времени… fencing token (токен изоляции) Монотонно возрастающий номер токена, выдаваемый службой блокировки каждый раз, когда клиент захв… fetch waterfall Паттерн производительности, при котором несколько сетевых запросов отправляются последовательно… FIB Число Фибоначчи — элемент последовательности, заданной рекуррентностью F(0)=0, F(1)=1, F(n)=F(n−… FIFO First In, First Out («первым пришёл — первым вышел»): дисциплина упорядочивания, при которой пер… fillfactor Параметр хранения: насколько заполнять страницу перед выделением новой; значения ниже 100 резерв… fingerprint запроса Компактный хеш или сигнатура, вычисляемая из набора наблюдаемых атрибутов запроса — IP-адрес, Us… flame graph Визуализация трассировок стека, изобретённая Бренданом Греггом: сэмплированные стеки вызовов объ… follower В Raft — пассивный участник кластера, принимающий записи лога от лидера и применяющий их к своем… from_collapse_limit Сколько элементов подзапросов планировщик встроит в дерево соединений родительского запроса, пре… full jitter Стратегия задержки при повторных попытках, при которой задержка перед каждой попыткой выбирается…G
generic plan План подготовленного запроса, скомпилированный один раз без привязки к параметрам и переиспользу… GeoDNS DNS-техника, при которой авторитетный сервер возвращает разные A/AAAA-записи в зависимости от ге… GEQO (генетический оптимизатор запросов) Эвристическая стратегия порядка соединений в PostgreSQL: для запросов со многими join'ами примен… geqo_threshold Число join'ов, при котором PostgreSQL переключается с полного перебора порядка соединений на ген… GraphQL Язык запросов для API и серверная среда выполнения, изначально разработанная в Facebook: клиент… GraphQL-интроспекция Встроенный механизм GraphQL, позволяющий клиентам запрашивать саму схему через мета-поля __schem… GraphQL-резолвер Функция, привязанная к полю GraphQL-схемы, которая возвращает значение этого поля при выполнении… GREASE Generate Random Extensions And Sustain Extensibility (RFC 8701): техника, при которой TLS-клиент…H
happens-before Формальная гарантия порядка между двумя операциями: если A happens-before B, то B гарантированно… вводится 1 исп. hardware prefetcher Специализированный аппаратный блок внутри CPU, отслеживающий паттерны обращений к памяти и спеку… heap Строкоориентированное хранилище таблиц PostgreSQL: строки лежат в 8 КБ страницах с заголовками к… heartbeat Периодическое сообщение, которое узел отправляет для подтверждения своей работоспособности. В Ra… hidden class (Map/Shape) Внутренняя структура V8 (называемая Map в исходниках V8, Shape — в SpiderMonkey), описывающая ра… HKDF HMAC-based Extract-and-Expand Key Derivation Function (RFC 5869): двухэтапная KDF, которая снача… HNSW Hierarchical Navigable Small World — индекс для поиска похожих векторов с логарифмическим поиско… HOT-обновление (heap-only tuple) Оптимизация PostgreSQL, позволяющая не записывать новую запись в индекс, когда UPDATE не изменяе… HPACK Формат сжатия заголовков для HTTP/2 (RFC 7541). HPACK ведёт статическую таблицу из 61 распростра… HPKP HTTP Public Key Pinning (RFC 7469): упразднённый заголовок безопасности браузера, позволявший се… HSM (модуль аппаратной безопасности) Hardware Security Module: защищённое от вскрытия физическое устройство, которое генерирует, хран… HSTS HTTP Strict Transport Security (RFC 6797): заголовок ответа (Strict-Transport-Security), предпис… HTTPS RR Тип DNS-ресурсной записи (RFC 9460), публикующий параметры HTTPS-соединения — поддерживаемые про… hydration mismatch Ошибка, возникающая при гидратации, когда HTML, полученный браузером от сервера, отличается от р…I
ICMP Internet Control Message Protocol (RFC 792): вспомогательный протокол к IP, передающий сообщения… id_token Подписанный JWT, определённый OpenID Connect, который сервер авторизации возвращает вместе с acc… Idempotency-Key Уникальный токен, предоставляемый клиентом — как правило, UUID — передаётся в HTTP-заголовке Ide… idempotent producer Производитель сообщений, гарантирующий запись каждого логического сообщения в лог или очередь ро… idle_in_transaction_session_timeout Настройка, убивающая сессию, держащую открытую транзакцию без работы — не даёт ей удерживать гло… Ignition (V8 интерпретатор) Интерпретатор байткода V8, впервые включённый в V8 5.3 / Chrome 53 (для устройств Android с малы… implicit grant (удалён) Бывший поток OAuth 2.0, при котором сервер авторизации возвращал access-токен непосредственно во… inbox pattern Паттерн дедупликации на стороне consumer-а: сервис сохраняет уникальный ID входящего события в т… inline cache (IC) Оптимизация на уровне каждого сайта вызова: V8 кэширует последний наблюдаемый hidden class и соо… InstallSnapshot RPC Raft, которую лидер использует для передачи полного снимка state machine follower-у, отставш… IPC (instructions per cycle) Instructions per cycle: среднее число инструкций, которое ядро CPU выполняет за один такт. Более… ISN (начальный номер последовательности) Initial Sequence Number: 32-битное значение, которое TCP-endpoint выбирает для своего первого ба… ISR (Incremental Static Regeneration) Стратегия рендеринга Next.js, мгновенно отдающая заранее собранную статическую страницу и пересо… iss claim В OIDC и OAuth 2.0 issuer — это чувствительный к регистру HTTPS-URL, уникально идентифицирующий…J
JA3 Метод TLS-отпечатка клиента, созданный в Salesforce в 2017 году: извлекает числовые поля из TLS… JA4 Набор методов TLS-отпечатков клиента, разработанный FoxIO как преемник JA3: использует сортируем… JAR (RFC 9101) JWT-Secured Authorization Request (JAR, RFC 9101): расширение OAuth 2.0, упаковывающее параметры… JIT-компиляция PostgreSQL компилирует вычисление выражений в узлах сканирования, соединения и агрегации в машин… JIT-компиляция (just-in-time) Гибридная стратегия выполнения, при которой среда выполнения компилирует часто исполняемый байт-… jitter Случайный разброс, добавляемый к задержке повтора для предотвращения синхронных всплесков. Без j… join_collapse_limit Число соединений, выше которого планировщик прекращает переупорядочивать явные JOIN и (вместе с… joint consensus Механизм Raft для безопасного изменения состава кластера. При переходе от конфигурации C_old к C… JWKS JSON Web Key Set: JSON-документ с массивом публичных ключей (каждый в формате JWK), который серв… JWT JSON Web Token (RFC 7519): компактный, URL-безопасный формат токена, кодирующий набор claims как…K
Kafka idempotent producer Kafka-producer с включённым enable.idempotence=true, получающий от брокера уникальный producer I… Kafka transactions Функциональность Kafka (представлена в KIP-98), позволяющая producer атомарно записывать в неско… Keep-Alive Механизм HTTP или TCP, удерживающий соединение открытым между запросами, чтобы избежать затрат н… KIP-98 Kafka Improvement Proposal 98, влитый в Kafka 0.11.0, введший два примитива для exactly-once-обр… kTLS (TLS в ядре) Kernel TLS (kTLS): функция ядра Linux, перемещающая шифрование и дешифрование TLS-записей из пол…L
L1 cache Первый и самый быстрый уровень иерархии CPU-кеша, приватный для каждого ядра. L1 разделён на кеш… L2 cache Второй уровень иерархии CPU-кеша, расположенный между L1 и L3. L2 больше и медленнее L1, но суще… L3 cache Последний уровень кеша на кристалле CPU, разделяемый всеми ядрами одного сокета. L3 — наибольший… LCP (Largest Contentful Paint) Largest Contentful Paint: метрика Core Web Vitals, измеряющая время отрисовки наибольшего видимо… Leader Append-Only Свойство безопасности Raft: лидер никогда не перезаписывает и не удаляет записи из своего лога —… Leader Completeness Свойство безопасности Raft: если запись лога зафиксирована в данном term, она присутствует в лог… leader lease Ограниченное по времени соглашение большинства Raft, согласно которому текущий лидер остаётся ед… learner (не-голосующий) Участник кластера Raft, получающий реплицируемые записи лога от лидера, но не учитываемый в квор… libpq C-библиотека клиента PostgreSQL, реализующая протокол frontend/backend; на ней построены psql, P… Log Matching Свойство безопасности Raft, состоящее из двух гарантий: (1) если две записи лога на разных серве… Long Animation Frames (LoAF) API Long Animation Frames — запись PerformanceObserver (Chromium, 2023+), сообщающая о любом кад… вводится 1 исп.M
Maglev (V8 mid-tier JIT) Оптимизирующий JIT-компилятор среднего уровня в V8, расположенный между Sparkplug (быстрый базов… maxReceiveCount Параметр политики redrive Amazon SQS, определяющий, сколько раз consumer может получить сообщени… megamorphic IC Состояние inline cache, достигаемое, когда один сайт вызова видел более четырёх различных форм о… memcache lease Механизм, введённый в инфраструктуре Memcached компании Facebook (NSDI 2013), одновременно устра… MESI cache coherency Протокол когерентности кеша в многоядерных CPU, поддерживающий согласованность приватных кешей L… ML-KEM Module-Lattice-Based Key-Encapsulation Mechanism (NIST FIPS 203, 2024): постквантовый KEM, произ… monomorphic IC Состояние inline cache, при котором один сайт вызова видел ровно одну форму объекта. V8 кэширует… most common values (MCV) Статистика, хранящая самые частые значения столбца и их частоты — уточняет оценку селективности… MSS Maximum Segment Size: параметр TCP, передаваемый в SYN-сегментах, указывающий максимальный разме… mTLS-bound токены (RFC 8705) Certificate-bound access tokens (RFC 8705): механизм OAuth 2.0, привязывающий access-токен к mTL… MTU Maximum Transmission Unit: максимальный размер IP-датаграммы в байтах, который сетевой канал мож… Multi-Paxos Оптимизация базового Paxos для репликации последовательности команд. Стабильный лидер выполняет… Multi-Raft Архитектура, при которой один процесс одновременно управляет множеством независимых консенсусных… MultiXact Механизм PostgreSQL для строки, заблокированной несколькими транзакциями сразу (например SELECT… MultiXact ID 32-битный id в xmax кортежа, когда несколько транзакций держат разделяемую блокировку строки; ук… must-staple OCSP Must-Staple (RFC 7633): расширение сертификата X.509 v3, обязывающее TLS-сервер включать st… MVCC Multi-Version Concurrency Control: каждая запись создаёт новую версию строки, а каждая транзакци…N
n_distinct Статистика столбца, оценивающая число различных значений; влияет на оценку числа строк и выбор с… N+1 проблема Антипаттерн доступа к данным: код выполняет один запрос для получения списка из N элементов, а з… ND Neighbor Discovery (RFC 4861): протокол IPv6, заменяющий ARP и ICMP Router Discovery. Узлы испол… nonce Число, используемое однократно: случайное значение, включаемое в криптографический протокол, что… NS-сервер DNS-сервер, хранящий авторитетные записи для зоны и отвечающий на запросы о хостах в ней. NS-зап… null (JS) Примитивное значение JavaScript, представляющее намеренное отсутствие какого-либо объекта или зн… NUMA Архитектура памяти многопроцессорных систем, при которой каждый CPU-сокет имеет собственную лока… number (JS) Примитивный тип JavaScript для всех числовых значений, хранимых как 64-битное число с двойной то…O
O(log n) время Временная сложность, где каждый шаг делит пополам (или уменьшает на постоянный множитель) размер… OAuth 2.1 OAuth 2.1 (черновик IETF): консолидация OAuth 2.0 (RFC 6749) и лучших практик безопасности в одн… OCSP Online Certificate Status Protocol (RFC 6960): протокол для проверки статуса отзыва X.509-сертиф… off-CPU профиль Профиль, фиксирующий время, которое поток проводит вне CPU — заблокированным на I/O, блокировках… OpenID Connect OpenID Connect: слой идентификации поверх OAuth 2.0, добавляющий аутентификацию пользователя к м… optimistic update (оптимистичное обновление) UI-паттерн, при котором клиент применяет изменение состояния немедленно — до подтверждения серве… origin shield Промежуточный уровень CDN-кеша, расположенный между edge PoP и origin-сервером. Когда несколько… Orinoco GC Кодовое имя современного сборщика мусора V8, заменившего подход stop-the-world параллельными, ин… outbox-паттерн Записать изменение данных и строку события в outbox-таблицу одной транзакцией; асинхронный worke…P
PAR (RFC 9126) Pushed Authorization Request (RFC 9126): расширение OAuth 2.0, при котором клиент отправляет пол… Paxos Семейство протоколов достижения консенсуса в кластере узлов, подверженных сбоям, предложенное Ле… perf_event_open Системный вызов Linux, открывающий файловый дескриптор для аппаратного или программного события… PerformanceLongTaskTiming Тип записи PerformanceObserver, сообщающий о любой задаче главного потока длиннее 50 мс — встрое… persisted queries (закреплённые запросы) Техника безопасности и производительности GraphQL: строки операций заранее регистрируются на сер… PFS (совершенная прямая секретность) Perfect Forward Secrecy: то же свойство, что и forward secrecy — компрометация долговременного п… pg_repack Расширение PostgreSQL, устраняющее bloat таблиц и индексов в режиме онлайн: строки копируются в… PgBouncer Лёгкий пулер соединений, мультиплексирующий тысячи клиентских соединений на небольшой набор реал… PGO (profile-guided optimisation) Profile-guided optimisation (PGO) — техника компилятора, которая передаёт данные о выполнении из… PKCE Proof Key for Code Exchange (RFC 7636): расширение OAuth 2.0, защищающее от перехвата кода автор… PMTUD Path MTU Discovery (RFC 1191 для IPv4, RFC 1981 для IPv6): механизм, находящий наименьший MTU на… poison pill (отравленное сообщение) Сообщение, которое consumer не может успешно обработать ни при одной попытке — при каждой попытк… polymorphic IC Состояние inline cache, при котором один сайт вызова видел от двух до четырёх различных форм объ… polymorphic inlining Встраивание вызываемой функции прямо в место вызова, когда движок видел там небольшой фиксирован… POP Point of Presence: физический узел CDN или облачного провайдера, содержащий edge-серверы, маршру… postgres_fdw Расширение foreign data wrapper, позволяющее одному PostgreSQL запрашивать таблицы в удалённом и… postmaster Процесс-супервизор инстанса PostgreSQL: слушает соединения, форкает backend-процесс на клиента,… pprof pprof — формат данных профилирования от Google (gzip-сжатый protocol buffer) и CLI-инструмент дл… pre-vote Расширение Raft, добавляющее фазу перед настоящими выборами: кандидат сначала проверяет, проголо… prefetch Техника загрузки cache line в кэш CPU до явного обращения процессора, скрывающая задержку обраще… procarray Массив в shared memory со всеми активными backend-процессами; backend'ы читают его, чтобы постро… PSK Pre-Shared Key: симметричный ключ, распределяемый между участниками коммуникации out-of-band до… Pyroscope Pyroscope (теперь Grafana Pyroscope) — база данных непрерывного профилирования с открытым исходн…Q
QAM Quadrature Amplitude Modulation: схема цифровой модуляции, кодирующая данные путём одновременног… QPACK QPACK (RFC 9204): формат сжатия заголовков для HTTP/3, заменяющий HPACK. В отличие от HPACK, пре… QUIC QUIC (RFC 9000): транспортный протокол общего назначения, построенный на UDP, интегрирующий шифр…R
Raft Алгоритм консенсуса, разработанный Онгаро и Оустерхаутом в 2014 году с явной целью — быть понятн… React DevTools Profiler Панель в расширении React DevTools, записывающая каждый коммит рендера с потактовым таймингом по… React Server Components (RSC) React Server Components: архитектура React, в которой компоненты без директивы "use client" выпо… React Suspense Компонент React, оборачивающий поддерево и отображающий резервный интерфейс, пока любой дочерний… READ COMMITTED Уровень изоляции PostgreSQL по умолчанию. Каждый оператор внутри транзакции берёт свежий снимок,… ReadIndex Оптимизация Raft, позволяющая лидеру обслуживать линеаризуемые чтения без записи в лог. Лидер фи… redirect_uri URI, на который сервер авторизации OAuth перенаправляет user-agent после авторизации, передавая… refresh-токен Долговременные учётные данные, выдаваемые вместе с access-токеном и позволяющие клиенту получить… relaxed memory model Модель параллелизма, где потоки могут наблюдать записи в память в разном порядке, пока явная син… вводится 1 исп. REPEATABLE READ Уровень изоляции PostgreSQL, при котором транзакция берёт единый снимок в начале первого операто… replicated state machine Архитектура, при которой каждый узел кластера поддерживает одинаковый конечный автомат, управляе… request coalescing (схлопывание запросов) Общее поведение CDN и прокси: одновременные cache-miss запросы к одному edge-узлу для одного URL… request collapsing (Fastly) Термин Fastly для того же механизма дедупликации: пока запрашиваемый объект извлекается из origi… RequestVote RPC Raft, отправляемый кандидатом для сбора голосов в ходе выборов. Сообщение содержит term канд… resolver lookahead Оптимизация GraphQL-резолвера: резолвер анализирует AST запроса через аргумент info, чтобы заран… Resource Indicators (RFC 8707) Расширение OAuth 2.0 (RFC 8707), добавляющее параметр resource в запросы авторизации и токенов,… retry budget Политика отказоустойчивости, ограничивающая суммарную частоту повторных запросов, которые сервис… retry storm Режим отказа, при котором множество клиентов одновременно повторяют неудавшиеся запросы к восста… Retry-After HTTP-заголовок ответа, сообщающий клиенту, сколько ждать перед повторной попыткой. Используется… RGB Кодировка цвета красный-зелёный-синий. Каждый пиксель хранит три значения интенсивности — по одн… row-level security (RLS) Политики PostgreSQL, фильтрующие, какие строки роль может читать или писать — внутрибазовая альт… RRSIG RRSIG (Resource Record Signature): запись DNSSEC, содержащая цифровую подпись для RRset, созданн… RSC Payload Сериализованный формат React Flight, который фреймворк React Server Components передаёт потоком… RTT Round-trip time: время от отправки пакета до получения его подтверждения. RTT определяет таймер… RUM (мониторинг реальных пользователей) Real User Monitoring (RUM) собирает данные о производительности и ошибках из реальных браузерных…S
Scavenger (V8 young-gen GC) Параллельный сборщик мусора молодого поколения в V8, часть Orinoco GC. Использует алгоритм копир… sea-of-nodes IR Графовое промежуточное представление компилятора, где зависимости по данным и управлению — узлы… SELECT FOR UPDATE Предложение SELECT в PostgreSQL, устанавливающее эксклюзивную блокировку на уровне строки для ка… sender-constrained токены Свойство access-токена, криптографически привязывающее его к клиенту, который его запросил, — пр… sequence number 32-битное поле TCP-сегмента (RFC 793), обозначающее первый байт данных полезной нагрузки в этом… SERIALIZABLE Наиболее строгий уровень изоляции SQL, гарантирующий, что параллельные транзакции дают тот же ре… serialization failure (SQLSTATE 40001) Ошибка (SQLSTATE 40001), которую PostgreSQL выдаёт, когда SSI или REPEATABLE READ обнаруживает,… Server Function Асинхронная функция, помеченная директивой 'use server', выполняющаяся исключительно на сервере,… Server Push Возможность HTTP/2, при которой сервер отправляет фрейм PUSH_PROMISE с анонсом ресурса, а затем… SETNX Команда Redis (SET if Not eXists), записывающая ключ только если он отсутствует: возвращает 1 пр… shared_buffers Основной кэш страниц таблиц и индексов PostgreSQL в памяти, общий для всех backend'ов; его разме… SIMD Функция набора инструкций CPU, применяющая одну операцию к нескольким элементам данных, упакован… single-flight Паттерн конкурентности, канонически реализованный в пакете Go golang.org/x/sync/singleflight: ду… Smi (small integer) В движке JavaScript V8 Smi (small integer) — целое число в 31-битном диапазоне со знаком (32-бит… snapshot isolation Метод управления параллелизмом, при котором каждая транзакция читает согласованный снимок, сдела… SNI Server Name Indication (RFC 6066): расширение TLS, в котором клиент включает целевое имя хоста в… SoA (structure of arrays) Structure of Arrays: схема хранения в памяти, при которой каждое поле типа записи хранится в соб… source map Файл, сопоставляющий минифицированный продакшен-код с исходными строками, чтобы стек-трейс или п… Sparkplug (V8 baseline JIT) Неоптимизирующий baseline-компилятор JIT в V8, расположенный между Ignition (интерпретатор) и Ma… SPIFFE Secure Production Identity Framework for Everyone: открытый стандарт для выдачи криптографически… SPIRE SPIFFE Runtime Environment: эталонная реализация спецификации SPIFFE. SPIRE Server выступает удо… split brain Режим отказа в распределённом кластере, при котором сетевой раздел вынуждает два или более подмн… SQS visibility timeout Параметр Amazon SQS, определяющий, как долго сообщение остаётся невидимым для других потребителе… SSA (Static Single Assignment) Форма промежуточного представления компилятора, где каждая переменная присваивается ровно один р… SSG (Static Site Generation) Стратегия рендеринга, при которой страницы компилируются в статические HTML, CSS и JavaScript во… SSI (Serializable Snapshot Isolation) Serializable Snapshot Isolation — алгоритм, лежащий в основе уровня SERIALIZABLE в PostgreSQL на… SSR (Server-Side Rendering) Стратегия рендеринга, при которой сервер генерирует полный HTML-документ для каждого входящего з… stack frame Блок памяти стека вызовов, выделяемый для одного вызова функции и содержащий локальные переменны… stacking-контекст Элемент, чьи потомки рисуются вместе как одна самодостаточная z-order группа; эта группа целиком… stale-if-error Расширение Cache-Control (RFC 5861), позволяющее кешу отдавать устаревший сохранённый ответ, ког… stale-while-revalidate Расширение Cache-Control (RFC 5861) и стратегия HTTP-кеширования: кеш немедленно отдаёт устаревш… state параметр Параметр state в запросе авторизации OAuth 2.0 (RFC 6749 §4.1.1): непрозрачное случайное значени… State Machine Safety Свойство безопасности Raft (Figure 3 в статье о Raft): если сервер применил запись лога с опреде… stateless reset Механизм QUIC (RFC 9000 §10.3), позволяющий конечной точке завершить соединение даже после потер… STEK (ключ шифрования билета сеанса) Session Ticket Encryption Key: симметричный ключ, которым TLS-сервер шифрует и аутентифицирует с… string (JS) Примитивный тип JavaScript, представляющий последовательность кодовых точек Unicode. Хранится вн… sub claim Claim субъекта в JWT или OIDC-токене: строка, однозначно идентифицирующая принципала (обычно пол… subgraph Независимо развёртываемый GraphQL-сервис, владеющий частью федеративной схемы в Apollo Federatio… supergraph Единая GraphQL-схема, получаемая путём объединения нескольких Apollo Federation subgraphs. Она н… SVCB RR SVCB (Service Binding) record: тип DNS resource record (RFC 9460), публикующий параметры подключ… SWR (библиотека) Библиотека получения данных для React от Vercel, название которой происходит от stale-while-reva… SYN Флаг TCP-сегмента, инициирующий соединение. Клиент открывает TCP-соединение, отправляя сегмент с… SYN-куки Защита от SYN-flood-атак (RFC 4987), при которой сервер кодирует состояние соединения в порядков…T
t_xmax Системный столбец каждого heap tuple в PostgreSQL, содержащий идентификатор транзакции, которая… t_xmin Системный столбец каждого heap tuple в PostgreSQL, содержащий идентификатор транзакции INSERT ил… TanStack Query Независимая от фреймворка библиотека управления серверным состоянием (известна также как React Q… TCP-сегмент Единица данных протокола (PDU) TCP: заголовок плюс полезная нагрузка из байтов приложения. Миним… term (Raft) В Raft — монотонно возрастающее целое число, выполняющее роль логических часов и эпохи выборов.… TFO (TCP Fast Open) TCP Fast Open (RFC 7413): расширение, позволяющее клиенту включать данные приложения в SYN-пакет… thundering herd Режим отказа, при котором большое число процессов или запросов одновременно конкурируют за один… TimeoutNow RPC Raft для передачи лидерства назначенному follower. Текущий лидер сначала синхронизирует лог… TLB (translation lookaside buffer) Кэш MMU, хранящий последние трансляции виртуальных адресов в физические. Современные процессоры… TLD Top-level domain: крайняя правая метка в доменном имени, стоящая после последней точки (например… TLS Transport Layer Security: криптографический протокол, обеспечивающий безопасность большей части… token introspection OAuth 2.0 Token Introspection (RFC 7662): эндпоинт, к которому ресурсный сервер обращается к сер… transactional outbox Паттерн, решающий проблему двойной записи: вместо отдельных записи в базу данных и публикации в… tri-color marking Схема пометки в сборке мусора, делящая объекты на белые (не достигнуты), серые (достигнуты, пото… trusted documents (доверенные документы) Техника безопасности GraphQL: сервер хранит список разрешённых документов операций, идентифициро… TTFB (время до первого байта) Time To First Byte: время от отправки браузером HTTP-запроса до получения первого байта ответа.… TTL TTL (time to live) ограничивает срок актуальности данных. Для кешированной или DNS-записи это вр… TTL jitter (джиттер TTL) Техника кэширования, добавляющая случайное смещение к TTL записи кэша, чтобы записи, заполненные… tuple (кортеж) В PostgreSQL — одна физическая версия строки, хранящаяся в heap-файле. Каждый tuple несёт заголо… TurboFan (V8 optimising JIT) Оптимизирующий JIT-компилятор верхнего уровня в V8. Читает векторы type-feedback Ignition и комп… Two Generals' Problem Мысленный эксперимент, доказывающий невозможность гарантированного согласования по ненадёжному к… two-sum Классическая задача: найти два числа в массиве, которые складываются в целевое значение. Наивное… typeof Унарный оператор JavaScript/TypeScript, возвращающий строку с именем типа операнда во время выпо…U
undefined (JS) Примитивное значение JavaScript, автоматически присваиваемое объявленной, но ещё не присвоенной… Unicode Универсальный стандарт символов, присваивающий уникальную кодовую позицию (записывается как U+XX…V
V8 JavaScript-движок Google, используемый в Chrome и Node.js. Парсит, компилирует, оптимизирует и и… V8 Isolate Самодостаточный экземпляр V8 со своей кучей, сборщиком мусора и конвейером компиляции. Несколько… VACUUM Команда обслуживания PostgreSQL, которая сканирует страницы таблицы, помечает слоты мёртвых tupl… VACUUM FULL Вариант VACUUM в PostgreSQL, который переписывает всю таблицу и все её индексы в новые файлы, фи… Vary заголовок HTTP-заголовок ответа, перечисляющий заголовки запроса, которые кеш обязан учитывать при поиске… visibility map Битовая карта таблицы, отмечающая страницы, где все кортежи видимы всем транзакциям — index-only… vsync Аппаратный сигнал обновления дисплея — один тик каждые ~16.67 мс при 60 Гц. Браузер стремится за…W
WAL (журнал упреждающей записи) Последовательный журнал PostgreSQL на диске (хранится в pg_wal/), в который каждое изменение зап… wall-clock время Реальное время, прошедшее с начала до конца выполнения процесса или операции, измеренное внешним… will-change CSS-свойство, подсказывающее браузеру, какие свойства элемента вероятно изменятся, чтобы браузер… write skew (асимметричная запись) Аномалия параллелизма, возникающая при snapshot isolation, но не входящая в три стандартные SQL-… write-ahead logging (WAL) Каждое изменение дописывается в последовательный лог до записи страниц данных — прерванная база…X
X25519MLKEM768 Гибридная группа обмена ключами TLS 1.3, объединяющая классический обмен X25519 ECDHE с инкапсул… XFetch Алгоритм вероятностной ранней экспирации, предотвращающий cache stampede без блокировок. При каж… XID wraparound Идентификаторы транзакций PostgreSQL 32-битные и со временем переполняются; если старые строки н… xmin-горизонт Наименьший идентификатор транзакции, всё ещё необходимый для определения видимости любой активно…Y
Yuasa snapshot-at-the-beginning Техника конкурентной сборки мусора, сохраняющая граф объектов таким, каким он был в начале помет…Ничего не найдено.