Оптимізація однопроцесорного оброблення мультизапитів

Ткаченко, О., & Голубенко, О. (2023). Оптимізація однопроцесорного оброблення мультизапитів. Сучасні інформаційні технології, (1), 32-37. https://doi.org/10.17721/AIT.2023.1.05

В с т у п . Розглянуто ефективність виконання мультизапиту в базах даних однопроцесорної обчислювальної системи. Одним із методів збільшення продуктивності баз даних обчислювальних систем є одночасне виконання кількох запитів, що утворюють мультизапит.
М е т о д и . Використано методи аналізу і критеріальної оптимізації.
Р е з у л ь т а т и . Проаналізовано оброблення кон'юнктивного мультизапиту (запити сформовано кон'юнкцією елементарних запитів, з яких ряд елементарних запитів повторно входять у запити). Оскільки зростає важливість оперативного аналітичного оброблення даних, то техніка складніших оптимізацій запитів стала вирішальною. Щоб бути ефективними, оптимізатори мають адаптуватися до нових операторів, змін у методах оцінювання вартості тощо. Як критерій оптимізації мультизапитів зазвичай використовують час виконання запиту, причому розділяють час, що витрачається на роботу з даними, що містяться в оперативній, буферній і зовнішній пам'яті. Запропоновано план оптимізації за часом виконання кон'юнктивного мультизапиту у разі звернення до бази даних на основі упорядкування елементарних запитів. Розглянуто два способи виконання кон'юнктивного мультизапиту: незалежно один від одного і спільно для неупорядкованих і упорядкованих даних. Показано, що час виконання кон'юнктивного мультизапиту за спільного оброблення не завжди менший ніж час за незалежного оброблення. Доведено умови, за яких спільне оброблення кон'юнктивного мультизапиту забезпечує не більший час виконання порівняно з незалежним обробленням.
В и с н о в к и . Впровадження запропонованої процедури оптимізації дозволить підвищити ефективність однопроцесорних обчислювальних систем, що обслуговують бази даних.