запитів
Обробка запиту (query processing) - це процес трансляції декларативного визначення запиту в операції маніпулювання даними низького рівня. Стандартним мовою запитів, підтримуваним сучасними СУБД, є SQL. Оптимізація запиту (query optimization) - це процедура вибору "найкращою" стратегії виконання запиту з безлічі альтернатив. p align="justify"> Для централізованої СУБД весь процес складається зазвичай з двох кроків: декомпозиції запиту (query decomposition) і оптимізації запиту. Декомпозиція запиту - це трансляція його з мови SQL у вираз реляційної алгебри. У ході декомпозиції запит піддається семантичному аналізу; при цьому некоректні запити відкидаються, а коректні спрощуються. Спрощення полягає, зокрема, у виключенні надлишкових предикатів, які могли бути привнесені за рахунок використання уявлень, а також виходячи з обмежень безпеки і семантичної цілісності. Спрощений запит перетвориться в алгебраїчну форму. p align="justify"> Для заданого SQL-запиту існує більше ніж одне алгебраїчне подання, причому деякі з них можуть бути "краще" інших. "Якість" алгебраїчного виразу визначається виходячи з обсягу витрат, необхідних для його обчислення. Традиційна процедура полягає в тому, щоб спочатку відтранслювати SQL-запит в яке-небудь вираз, а потім, застосовуючи правила еквівалентних алгебраїчних перетворень, отримувати з нього інші алгебраїчні перетворення, поки не буде знайдено "найкраще". При пошуку "найкращого" вираження використовується функція вартості, відповідно до якої обчислюється сума витрат, необхідних для виконання запиту. Цей процес і називається оптимізацією запитів. p align="justify"> Паралельна обробка запитів в цілому подібна розподіленої обробці запитів. Вона спирається на переваги внутрізапросного паралелізму, який обговорювався вище, а також міжопераційного паралелізму. p align="justify"> Внутріопераціонний (intra-operation) паралелізм досягається за рахунок виконання операції відразу на кількох вузлах багатопроцесорної машини. Для цього необхідно попереднє розбиття операндів, тобто їх горизонтальна фрагментація по вузлах. Спосіб поділу базового ставлення відноситься до галузі фізичного проектування бази даних. Зазвичай поділ проводиться шляхом застосування деякої хеш-функції до того атрибуту відносини, який буде часто з'являтися атрибутом з'єднання. Набір вузлів, в яких зберігається ставлення, називається домашнім набором (home). Домашнім набором вузлів операції (home of an operation) називається набір вузлів, в яких вона виконується; воно має збігатися з домашнім набором вузлів її операндів, щоб операція мала доступ до своїх операндам. Це означає, що для бінарних операцій, таких як сполуки, може знадобитися переразделеніе (repartitioning) одного з операндів. У деяких випадках оптимізатор, можливо, вважатиме за доцільне провести переразделеніе обох операндів. Для реалізації внутріопераціонного паралелізму в паралельних СУБД застосовні деякі методи, розроблені для розподіл...
