Головна

Етапи обробки запитів.

  1.  II. Етапи інноваційного розвитку
  2.  III. ГОЛОВНІ ЕТАПИ В ІСТОРІЇ більшовизму
  3.  III. Етапи розвитку рада. історичної науки. Проблеми періодизації.
  4.  Азотування - процес хіміко термічної обробки, що полягає в насиченні поверхневого шару азотом для надання цьому стійкості проти корозії.
  5.  Алгоритм обробки результатів
  6.  Аналіз параметрів точності механічної обробки методом математичної статистики
  7.  Антична філософія, основні етапи її розвитку та особливості.

Можна уявити, що обробка надійшов в систему запиту складається з фаз, зображених нижче.

На першій фазі запит, заданий на мові запитів, піддається лексичного і синтаксичному аналізу. При цьому виробляється його внутрішнє подання, що відбиває структуру запиту і містить інформацію, яка характеризує об'єкти бази даних, згадані в запиті (відносини, поля і константи). Інформація про збережених в базі даних об'єктах вибирається з каталогів бази даних. Внутрішнє представлення запиту використовується і перетворюється на наступних стадіях обробки запиту. Форма внутрішнього уявлення повинна бути досить зручною для подальших оптимізаційних перетворень.

На другій фазі запит у внутрішньому поданні піддається логічній оптимізації. Можуть застосовуватися різні перетворення, "поліпшують" початкове уявлення запиту. Серед перетворень можуть бути еквівалентні, після проведення яких виходить внутрішнє уявлення, семантично еквівалентний початкового (наприклад, приведення запиту до деякої канонічної формі), Перетворення можуть бути і семантичними: отримується подання не є семантично еквівалентним початкового, але гарантується, що результат виконання перетвореного запиту збігається з результатом запиту в початковій формі при дотриманні обмежень цілісності, існуючих в базі даних. Після виконання другої фази обробки запиту його внутрішнє подання залишається непроцедурного, хоча і є в певному сенсі більш ефективним, ніж початкова.

Третій етап обробки запиту полягає у виборі на основі інформації, якою володіє оптимізатор, набору альтернативних процедурних планів виконання даного запиту відповідно до свого національного поданням, отриманим на другій фазі. Для кожного плану оцінюється передбачувана вартість виконання запиту. При оцінках використовується статистична інформація про стан бази даних, доступна оптимізатора. З отриманих альтернативних планів вибирається найбільш дешевий, і його внутрішнє подання тепер відповідає оброблюваного запитом.

На четвертому етапі за внутрішнім поданням найбільш оптимального плану виконання запиту формується що виконується подання плану. Яке Виконує представлення плану може бути програмою в машинних кодах, якщо, як у випадку System R, система орієнтована на компіляцію запитів в машинні коди, або бути машинно-незалежним, але більш зручним для інтерпретації, якщо, як у випадку INGRES, система орієнтована на інтерпретацію запитів. У нашому випадку це не принципово, оскільки четверта фаза обробки запиту вже не пов'язана з оптимізацією.

Нарешті, на п'ятому етапі обробки запиту відбувається його реальне виконання. Це або виконання відповідної підпрограми, або виклик інтерпретатора з передачею йому для інтерпретації виконуваного плану.




 Загальні відомості про БД та СУБД |  Рівні представлення даних в СУБД |  Узагальнена архітектура СУБД |  Мови баз даних |  Функціональна залежність і нормалізація відносин |  Використання функцій агрегування в побудові запитів |  ієрархічна модель |  мережева модель |  SQL SERVER. Характеристика об'єктів БД |  Системні бази даних |

© um.co.ua - учбові матеріали та реферати