С 17 марта 2020 г. для ресурсов (учебные, научные, материалы конференций, статьи из периодических изданий, авторефераты диссертаций, диссертации) ЭБ СПбПУ, обеспечивающих образовательный процесс, установлен особый режим использования. Обращаем внимание, что ВКР/НД не относятся к этой категории.

Details

Title: Разработка распределенного хранилища данных типа "ключ-значение": выпускная квалификационная работа магистра: 09.04.04 - Программная инженерия ; 09.04.04_02 - Основы анализа и разработки приложений с большими объемами распределенных данных
Creators: Шакаров Нусрат Рамиз оглы
Scientific adviser: Амосов Владимир Владимирович
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Imprint: Санкт-Петербург, 2019
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: Базы данных; Информационные системы с распределенными параметрами; хранилище данных; ключ-значение; репликация данных; персистентное хранилище
UDC: 004.651.4(043.3); 004.75(043.3)
Document type: Master graduation qualification work
File type: PDF
Language: Russian
Speciality code (FGOS): 09.04.04
Speciality group (FGOS): 090000 - Информатика и вычислительная техника
Links: Отзыв руководителя; Рецензия; Отчет о проверке на объем и корректность внешних заимствований
DOI: 10.18720/SPBPU/3/2019/vr/vr19-1138
Rights: Свободный доступ из сети Интернет (чтение, печать, копирование)

Allowed Actions:

Action 'Read' will be available if you login or access site from another network Action 'Download' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

Данная работа посвящена разработке распределенного реплицируемого хранилища данных типа «ключ-значение». Исследованы основные проблемы, возникающие при горизонтальном масштабировании систем, и способы их решения. Также рассмотрены основные подходы, применяемые для эффективного хранения данных на диске. Результат работы - хранилище, базирующееся на идеях 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.

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
Internet Authorized users Read Print Download
-> Internet Anonymous

Usage statistics

stat Access count: 36
Last 30 days: 0
Detailed usage statistics