Details

Title: Исследование алгоритма перераспределения данных таблиц в распределенной СУБД: выпускная квалификационная работа бакалавра: направление 02.03.01 «Математика и компьютерные науки» ; образовательная программа 02.03.01_01 «Вычислительные, программные, информационные системы и компьютерные технологии»
Creators: Носова Валерия Владимировна
Scientific adviser: Попов Сергей Геннадьевич
Other creators: Голубева Ирина Эрнестовна
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт прикладной математики и механики
Imprint: Санкт-Петербург, 2021
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: распределенная СУБД; база данных; алгоритм распределения данных; алгоритм пороговой оценки; distributed DBMS; database; data distribution algorithm; threshold evaluation algorithm
Document type: Bachelor graduation qualification work
File type: PDF
Language: Russian
Level of education: Bachelor
Speciality code (FGOS): 02.03.01
Speciality group (FGOS): 020000 - Компьютерные и информационные науки
Links: Отзыв руководителя; Отчет о проверке на объем и корректность внешних заимствований
DOI: 10.18720/SPBPU/3/2021/vr/vr21-4357
Rights: Доступ по паролю из сети Интернет (чтение, печать)
Record key: ru\spstu\vkr\14165

Allowed Actions:

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

Group: Anonymous

Network: Internet

Annotation

Данная работа посвящена исследованию алгоритмов динамического распределения данных в распределенных СУБД. Существует много подходов к решению вопроса об эффективном и масштабируемом способе распределения данных для оптимизации работы систем распределенных баз данных. В настоящее время проводятся исследования и разработка подходов к решению задачи оптимизации размещения ресурсов. Данные исследования основываются на уже существующих оптимизационных методах. Целью работы является реализация и исследование метода пороговой оценки с ограничением по объему и расстоянию для перераспределения данных в распределенных СУБД. В задачи работы входит исследование и реализация алгоритма пороговой оценки, анализ параметров алгоритма, влияющих на качество распределения по узлам базы данных, а также исследование влияния параметров предложенного метода на модели распределенной базы данных. Исследования проводятся методами компьютерного моделирования. В результате работы разработан макет базы данных и реализованы алгоритмы генерации таблиц интенсивностей запросов и алгоритм пороговой оценки, который экспериментально проверен на полученном макете базы данных. Результатами работы стало подтверждение эффективности работы алгоритма пороговой оценки для распределенных баз данных. Моделирование и эксперименты показали, что алгоритм дает лучшие результаты на базах с малым количеством фрагментов, в остальных случаях результат улучшается по сравнению с начальными показателями, но дает меньший прирост эффективности.

The given work is devoted to the study of algorithms for dynamic data dis-tribution in distributed DBMS. There are many approaches to solving the question of an efficient and scalable way to optimize the performance of distributed database systems. Currently, research and development of approaches to solving the prob-lem of optimizing resource allocation is being used. The research data is based on already optimization methods. The aim of the work is to implement and study the method of threshold estimation with restrictions on volume and distance for data redistribution in distributed DBMS. The tasks of the work include the study and implementation of the threshold estimation algorithm, the analysis of the algorithm parameters affecting the quality of the distribution over the database nodes, as well as the study of the influencing parameters of the proposed method on the distributed data model. Testing of com-puter modeling methods. As a result of the work, a database layout and implemented algorithms for generating tables of intensive queries and a threshold estimation algorithm were developed, which was experimentally tested on the resulting database layout. The results of the work were confirmation of the efficiency of the threshold estimation algorithm for distributed databases. Simulations and experiments have shown that the algorithm gives better results on bases with a small result of fragments, in other cases it improves in terms of the initial indicators, but gives a smaller increase in efficiency.

Document access rights

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

Usage statistics

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