Данная работа посвящена разработке распределенного реплицируемого хранилища данных типа «ключ-значение». Исследованы основные проблемы, возникающие при горизонтальном масштабировании систем, и способы их решения. Также рассмотрены основные подходы, применяемые для эффективного хранения данных на диске. Результат работы - хранилище, базирующееся на идеях LSM-дерева. Проблемы масштабирования решены за счет использования протокол Raft. Для оценки производительность разработанной базы данных проведен сравнительный анализ с основными конкурентами.

This paper describes the development of distributed replicated key-value data storage system. It addresses the main problems of horizontal scaling and reviews the proposed solutions. It also describes the main approaches to efficient storage of data on disk. The result of this work is a system, which uses LSM-tree as a data storage engine. Raft protocol is used to solve the arosed scalability issues. Developed data storage system has been analyzed in comparison with the main competitors.