Ткаченко, Ольга МиколаївнаОльга МиколаївнаТкаченкоГолубенко, ОлександрОлександрГолубенко2026-03-092026-03-092023-12-15Ткаченко, О., & Голубенко, О. (2023). Оптимізація однопроцесорного оброблення мультизапитів. Сучасні інформаційні технології, (1), 32-37. https://doi.org/10.17721/AIT.2023.1.05УДК 621.395.721.510.17721/AIT.2023.1.05https://ir.library.knu.ua/handle/15071834/12080Background. The effectiveness of multi-query execution in single-processor computer system databases is considered. One of the methods of increasing the performance of databases of computer systems is the simultaneous execution of several queries that form a multi-query. Methods. Methods of analysis and criterial optimization are used in the paper. Results. The paper analyzes the processing of a conjunctive multi-query (queries are formed by the conjunction of elementary queries, from which a number of elementary queries are repeatedly included in the queries). With the growing importance of operational analytical data processing, the technique of more complex query optimizations has become crucial. In order to be effective, optimizers must adapt to new operators, changes in cost estimation methods, etc. The query execution time is usually used as a criterion for multi-query optimization, while subdividing the time spent working with data in RAM, buffer, and external memory. An optimization plan for conjunctive multi-query execution time when accessing the database based on the ordering of elementary queries is proposed. Two methods of performing a conjunctive multiquery are considered: independently of each other and jointly for unordered and ordered data. It is shown that the execution time of a conjunctive multi-query with joint processing is not always less than with independent processing. The conditions under which the joint processing of a conjunctive multi-query ensures no longer execution time in relation to independent processing are proved. Сonclusions. Implementation of the proposed optimization procedure allows one to increase efficiency of single-processor computer systems that support data bases.В с т у п . Розглянуто ефективність виконання мультизапиту в базах даних однопроцесорної обчислювальної системи. Одним із методів збільшення продуктивності баз даних обчислювальних систем є одночасне виконання кількох запитів, що утворюють мультизапит. М е т о д и . Використано методи аналізу і критеріальної оптимізації. Р е з у л ь т а т и . Проаналізовано оброблення кон'юнктивного мультизапиту (запити сформовано кон'юнкцією елементарних запитів, з яких ряд елементарних запитів повторно входять у запити). Оскільки зростає важливість оперативного аналітичного оброблення даних, то техніка складніших оптимізацій запитів стала вирішальною. Щоб бути ефективними, оптимізатори мають адаптуватися до нових операторів, змін у методах оцінювання вартості тощо. Як критерій оптимізації мультизапитів зазвичай використовують час виконання запиту, причому розділяють час, що витрачається на роботу з даними, що містяться в оперативній, буферній і зовнішній пам'яті. Запропоновано план оптимізації за часом виконання кон'юнктивного мультизапиту у разі звернення до бази даних на основі упорядкування елементарних запитів. Розглянуто два способи виконання кон'юнктивного мультизапиту: незалежно один від одного і спільно для неупорядкованих і упорядкованих даних. Показано, що час виконання кон'юнктивного мультизапиту за спільного оброблення не завжди менший ніж час за незалежного оброблення. Доведено умови, за яких спільне оброблення кон'юнктивного мультизапиту забезпечує не більший час виконання порівняно з незалежним обробленням. В и с н о в к и . Впровадження запропонованої процедури оптимізації дозволить підвищити ефективність однопроцесорних обчислювальних систем, що обслуговують бази даних.ukоптимізаціязапитмультизапитнезалежнеспільне обробленнякритерійчаснеупорядкованіупорядковані данібаза данихпродуктивність.optimizationquerymulti-queryindependentconcurrent processingcriteriontimeunorderedordered datadatabaseperformanceСтаття