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

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

In modern distributed databases, the location of the data is determined statically during the design phase. Due to the dynamics of user requests arriving at distributed database nodes, static data distribution does not always ensure the optimal arrangement of fragments across nodes, which excessively loads database resources and slows down the processing of user requests. To solve this problem, a method for distributing data in a distributed database is proposed, based on the redistribution threshold criterion. The maximum number of requests from external nodes to at least one fragment of the distributed database was selected as the threshold. The method is implemented in an algorithm for tracking the intensity of user requests, which allows, as the number of third-party requests to nodes of a distributed database increases, to redistribute fragments of a distributed database, taking into account the volume of transmitted data and the time required to transfer a unit of data between nodes. The study showed that the use of the algorithm optimizes the average query execution time. In the event of a complete discrepancy between the initial static distribution of the intensity of requests arriving at nodes, the operation of the algorithm makes it possible to reduce the average time for executing requests in the system by 35%. The algorithm can be applied in a centralized load balancer of a distributed database management system.