• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Lightweight Compression в ClickHouse

Выполнил: Нестерук Владислав Олегович

Данная работа посвящена задаче эффективного представления и хранения строковых данных в аналитической СУБД ClickHouse. Традиционные кодеки сжатия, используемые в ClickHouse (LZ4, ZSTD), работают на уровне блоков и требуют полной декомпрессии блока для доступа к отдельным значениям. В качестве альтернативы в проекте интегрируется алгоритм FSST (Fast Static Symbol Table) — легковесный алгоритм сжатия строк, поддерживающий произвольный доступ к сжатым значениям без декомпрессии всего блока. Прототип оформлен в виде pull request в официальный репозиторий ClickHouse.

Защита

Руководители проекта

Лукьяненко Никита Сергеевич

Департамент больших данных и информационного поиска: Старший преподаватель

Raufs Dunamalijevs

ClickHouse


 

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!
Сервис предназначен только для отправки сообщений об орфографических и пунктуационных ошибках.