Улучшение аналитической СУБД ClickHouse

Разработка таких высоконагруженных инфраструктурных компонент, как базы данных, требует глубокого понимания алгоритмов, лежащих в основе баз данных. В это включается то, как организован так называемый индекс базы данных, и то, как шарды данных распределены по системе, как устроен доступ к этим шардам. В различных проектах баз данных используются различные техники. Данное исследование состоит из двух частей. Первая часть исследования направлена на некоторый особенный внутренний движок кликхауса, который называется merge-tree. Его ключевая идея заключается в том, чтобы хранить данные в виде нескольких различных отсортированных сегментах. Главная цель —— проанализировать реализацию движка merge-tree в кликхаусе и придумать как использовать главный индекс таблиц для уменьшения количества сканируемых партиций для ускорения выполнения запроса. Цель второй части исследования —— реализовать условные вычисления для логических выражений таких, как and и or, и проанализировать, в каких случаях условные вычисления дают выигрыш в производительности.