Глава 1. Сердце системы: Семейство движков MergeTree

• Философия MergeTree: Идея непрерывной вставки данных, которые сортируются и "сливаются" (merge) в фоне, подобно LSM-деревьям, но без memtable/log. • Устройство хранения (Storage Internals): ◦ Гранулы (Granules): Логическое деление данных на блоки (по умолчанию 8192 строки). Почему это минимальная единица чтения. ◦ Разреженный индекс (Sparse Index): Почему индекс не хранит каждую строку, а только метки (marks) для гранул, и как это позволяет индексу помещаться в оперативной памяти. ◦ Файловая структура: Роль файлов .bin (сжатые данные) и .mrk (засечки/смещения для связи индекса и данных). • Вариации MergeTree: ◦ ReplacingMergeTree: Как работает удаление дубликатов и почему это "согласованность в конечном счете" (eventual consistency). ◦ Collapsing и VersionedCollapsing: Логика "свертки" строк через знаковый столбец (Sign) для эмуляции обновлений и удалений,. ◦ Aggregating и Summing: Предварительная агрегация данных на диске.