Priority Queue
Очередь с приоритетом — структура данных, в которой элементы извлекаются не по порядку добавления, а по приоритету. Главное правило: сначала
Инженерная образовательная база
Queue
Очередь — структура данных, в которой элементы добавляются с одного конца и удаляются с другого. Главное правило очереди: FIFO =
Deque
Дек или двусторонняя очередь — структура данных, в которой элементы можно добавлять и удалять с обоих концов. Название происходит от:
Binary Heap
Бинарная куча — структура данных на основе почти полного бинарного дерева, в котором выполняется свойство кучи. Чаще всего бинарную кучу
Масштабирование веб-приложений
Материал основан на заключительной лекции курса Computer Science S75 и описывает переход от одного сервера к архитектуре, способной выдерживать тысячи
RAID
К словарю | К разделу Fundamentals RAID (Redundant Array of Independent Disks) — технология объединения нескольких физических HDD или SSD
Partitioning and sharding
К словарю | К разделу Fundamentals Partitioning — разделение большого набора данных на части, чтобы упростить хранение, обработку, обслуживание или
LRU
К словарю | К разделу Fundamentals LRU (Least Recently Used) — стратегия вытеснения данных из ограниченного хранилища, при которой первым
MRU
К словарю | К разделу Fundamentals MRU (Most Recently Used) — стратегия вытеснения данных из ограниченного хранилища, при которой первым
