Search

В статье предложен подход к разработке математического обеспечения для поддержки процесса управления схемой реляционной СУБД, позволяющего учитывать статистику конкурентного доступа потока запросов к данным в иерархии памяти, используемой ядром СУБД. Отмечены недостатки существующих подходов, основанных на условной стоимости выполнения плана запроса, рассмотрен вопрос игнорирования издержек кооперативного доступа к данным в разделяемой памяти ЭВМ. Дается теоретикомножественное представление процесса обработки потока запросов, учитывающее недостатки существующих теоретикомножественных моделей. Предлагаемое представление обеспечивает учет фактических временных затрат для потока параллельно выполняемых запросов. Операции на высокоуровневом языке запросов предоставляются посредством множеств типовых операций доступа к данным в памяти. Разработана классификация операций доступа к памяти, позволяющая рассчитывать степень конкуренции при кооперативном выполнение запросов. Вводится формальное представление конкурентных запросов и условие выбора оптимального распределения данных в ходе функционирования базы данных на некотором промежутке времени. Полученные в работе результаты могут найти применение при разработке математического и программного обеспечения автономных систем управления базами данных, автоматизирующих управление физической схемой базы данных., The article proposes an approach to the development of mathematical support system for the relational database (database control system) schematic control process, allowing to take into account the statistics of competitive access to the data query flow in the memory used by the database control system engine by hierarchy. The articles notes shortcomings of existing approaches based on the conditional costs of the query plan and the issue of ignoring the costs related to cooperative access to the data contained in a shared computer memory. There is a settheoretic presentation of the query flow processing, which also takes into consideration the shortcomings of the existing settheoretic models. The proposed approach ensures the actual time costs calculations for the flow of concurrently executed queries. Highlevel query language operations are provided through a variety of typical access operations to the InMemory Data. The article presents a classification of the memory access operations, which allows to calculate the degree of competition during the cooperative query execution. This study also introduces a formal presentation of competitive queries and the conditions for choosing the optimal data distribution method during the database operation in a given period of time. The proposed settheoretic model allows us to calculate the memory segments, access to which leads to a competitive query. The results obtained in this paper can be used in the development of mathematical support systems and other software for the Autonomous database control systems that automate the management of the physical database scheme., №2(25) (2019)