Оптимізація однопроцесорного оброблення мультизапитів
Тип публікації :
Стаття
Дата випуску :
15 грудня 2023 р.
Автор(и) :
Голубенко, Олександр
Міжнародний науково-технічний університет імені академіка Юрія Бугая
Мова основного тексту :
Ukrainian
eKNUTSHIR URL :
Журнал :
Випуск :
1 (2)
ISSN :
2788-6603
Початкова сторінка :
32
Кінцева сторінка :
37
Цитування :
[APA 7] Ткаченко, О. М., & Голубенко, О. (2023). Optimization of multi-request single-processor COMPUTING. Сучасні інформаційні технології, (1 (2)), 32–37. https://doi.org/10.17721/AIT.2023.1.05
[ДСТУ] Ткаченко О. М., Голубенко О. Optimization of multi-request single-processor COMPUTING. Сучасні інформаційні технології. 2023. no. 1 (2). P. 32—37. DOI: 10.17721/AIT.2023.1.05 (date of access: 17.07.2026).
В с т у п . Розглянуто ефективність виконання мультизапиту в базах даних однопроцесорної обчислювальної системи. Одним із методів збільшення продуктивності баз даних обчислювальних систем є одночасне виконання кількох запитів, що утворюють мультизапит.
М е т о д и . Використано методи аналізу і критеріальної оптимізації.
Р е з у л ь т а т и . Проаналізовано оброблення кон'юнктивного мультизапиту (запити сформовано кон'юнкцією елементарних запитів, з яких ряд елементарних запитів повторно входять у запити). Оскільки зростає важливість оперативного аналітичного оброблення даних, то техніка складніших оптимізацій запитів стала вирішальною. Щоб бути ефективними, оптимізатори мають адаптуватися до нових операторів, змін у методах оцінювання вартості тощо. Як критерій оптимізації мультизапитів зазвичай використовують час виконання запиту, причому розділяють час, що витрачається на роботу з даними, що містяться в оперативній, буферній і зовнішній пам'яті. Запропоновано план оптимізації за часом виконання кон'юнктивного мультизапиту у разі звернення до бази даних на основі упорядкування елементарних запитів. Розглянуто два способи виконання кон'юнктивного мультизапиту: незалежно один від одного і спільно для неупорядкованих і упорядкованих даних. Показано, що час виконання кон'юнктивного мультизапиту за спільного оброблення не завжди менший ніж час за незалежного оброблення. Доведено умови, за яких спільне оброблення кон'юнктивного мультизапиту забезпечує не більший час виконання порівняно з незалежним обробленням.
В и с н о в к и . Впровадження запропонованої процедури оптимізації дозволить підвищити ефективність однопроцесорних обчислювальних систем, що обслуговують бази даних.
М е т о д и . Використано методи аналізу і критеріальної оптимізації.
Р е з у л ь т а т и . Проаналізовано оброблення кон'юнктивного мультизапиту (запити сформовано кон'юнкцією елементарних запитів, з яких ряд елементарних запитів повторно входять у запити). Оскільки зростає важливість оперативного аналітичного оброблення даних, то техніка складніших оптимізацій запитів стала вирішальною. Щоб бути ефективними, оптимізатори мають адаптуватися до нових операторів, змін у методах оцінювання вартості тощо. Як критерій оптимізації мультизапитів зазвичай використовують час виконання запиту, причому розділяють час, що витрачається на роботу з даними, що містяться в оперативній, буферній і зовнішній пам'яті. Запропоновано план оптимізації за часом виконання кон'юнктивного мультизапиту у разі звернення до бази даних на основі упорядкування елементарних запитів. Розглянуто два способи виконання кон'юнктивного мультизапиту: незалежно один від одного і спільно для неупорядкованих і упорядкованих даних. Показано, що час виконання кон'юнктивного мультизапиту за спільного оброблення не завжди менший ніж час за незалежного оброблення. Доведено умови, за яких спільне оброблення кон'юнктивного мультизапиту забезпечує не більший час виконання порівняно з незалежним обробленням.
В и с н о в к и . Впровадження запропонованої процедури оптимізації дозволить підвищити ефективність однопроцесорних обчислювальних систем, що обслуговують бази даних.
Галузі знань та спеціальності :
12 Інформаційні технології
Галузі науки і техніки (FOS) :
Комп'ютерні та інформаційні науки
Файл(и) :![Ескіз]()
Вантажиться...
Формат :
Adobe PDF
Розмір :
938.08 KB
Контрольна сума :
(MD5):062f3f2a1d5d16c26a869a43dd5c8b7a
Якщо не вказано інше, ця робота розповсюджується на умовах ліцензії Creative Commons Attribution-NoDerivatives 4.0 International