Динамічне рішення при багаторазовій оптимізації запитів
DOI: 10.31673/2412-4338.2021.026168
Анотація
Розглянуто проблему багаторазової оптимізації запитів як повну проблему оптимізації, визначено вхідні параметри для оптимізації: запити, задачі, плани. Запропонована і обґрунтована архітектура системи, в якій застосовується СУБД з оптимізатором запитів - комп'ютерна система, в якої один або більше число комп'ютерів (система обробки інформації, один або більше число комп'ютерів клієнта, керуючий комп'ютер, один або більше число серверів БД) з'єднані між собою з боку клієнта мережею і з боку сервера мережею. Система обробки даних отримує первинний запит, зроблений одним з комп'ютерів клієнта, створює один або більше число вторинних запитів і передає їх серверам БД, в тому випадку, якщо це необхідно, виконує посилання або оновлення даних, так як це визначено в первинному запиті, а потім повертає отримані в результаті дані на комп'ютер клієнта, з якого був зроблений первинний запит. Модуль обробки введення/виводу, аналізатор запитів, оптимізатор запитів, модуль обробки запитів, контролер оптимізації, пристрій зовнішньої пам'яті є елементами, складовими модуля обробки інформації. Модуль обробки введення/виводу приймає заявку про запит від комп'ютерів клієнта та заявку про управління від управляючого комп'ютера і відповідає на ці заявки. Оптимізатор запитів оптимізує запит, використовуючи дерево запиту, генероване аналізатором запитів, і розробляє процедуру для серії операцій (план виконання запиту), щоб отримати результати обробки запиту. Модуль обробки запитів виконує план виконання запиту, розроблений оптимізатором запиту. Розроблений порядок виконання елементарних запитів, які забезпечують мінімальний час для одного, двох та трьох процесорів. Представлено порівняння часу виконання мультизапиту при спільній і несумісній обробці в залежності від числа процесорів. Мінімальний час виконання запиту може бути досягнуто при виконанні елементарних запитів у відповідному порядку, визначеному умовою впорядкованості.
Ключові слова: запит, оптимізація, доступ, оптимізатор, сервер, система обробки даних, модуль обробки введення/виводу, аналізатор, час виконання мультизапиту, процесор.
Список використаної літератури
1. A. Cosar, J. Srivastava, S. Shekhar, On the multiple pattern multiple object (MPMO) match problem, in: International Conference on Management of Data, India, 1991.
2. K. Shim, T. Sellis, D. Nau, Improvements on a heuristic algorithm for multiple-query optimization, Data Knowl. Eng. 12 (2) (1994) 197-222.
3. T. Sellis, Multiple query optimization, ACM Transactions on Database Systems 13 (1) (1988) 23- 52.
4. Брехов O.M. Аналитическая оценка оптимальной обработки запросов // Успехи современной радиоэлектроники. 2012. Т. 12. №7. С. 37-45.
5. Selinger, P., Astrahan, M. M., Chamberl In, D. D., Lorie, R. A., And Price, T. G. Access path selection in a relational database management system. In ACM SIGMOD Intl. Conf. on Management of Data (1979), pp. 23-34.
