Детальная информация

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

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.