Development of distributed key-value data store

Jazyk: ruština
Rok vydání: 2019
Předmět:
DOI: 10.18720/spbpu/3/2019/vr/vr19-1138
Popis: Данная работа посвящена разработке распределенного реплицируемого Ñ Ñ€Ð°Ð½Ð¸Ð»Ð¸Ñ‰Ð° Ð´Ð°Ð½Ð½Ñ‹Ñ Ñ‚Ð¸Ð¿Ð° «ключ-значение». Исследованы основные проблемы, возникающие при горизонтальном масштабировании систем, и способы Ð¸Ñ Ñ€ÐµÑˆÐµÐ½Ð¸Ñ. Также рассмотрены основные Ð¿Ð¾Ð´Ñ Ð¾Ð´Ñ‹, применяемые для эффективного Ñ Ñ€Ð°Ð½ÐµÐ½Ð¸Ñ Ð´Ð°Ð½Ð½Ñ‹Ñ Ð½Ð° диске. Результат работы - Ñ Ñ€Ð°Ð½Ð¸Ð»Ð¸Ñ‰Ðµ, базирующееся на Ð¸Ð´ÐµÑÑ 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.
Databáze: OpenAIRE
Externí odkaz: