14. Інформаційні запити та правила їх побудови при інфологічному проектуванні бд.

Інформаційний запит (далi просто запит) –– це словесний опис iнформацiйної потреби користувача чи прикладної програми до БД. Основні правила побудови запитів при інфологічному проектуванні БД:

Для того щоб описати запити, необхiдно дослiдити процеси обробки iнформацiї по кожнiй функцiональнiй задачi модельованої предметної областi. Цей аналiз та формалiзацiя процесу обробки iнформацiї потрібні для визначення структурних зв’язкiв мiж iнформацiйними об’єктами, тобто вже на етапi iнфологiчного моделюванння БД проектувальник має чiтко уявляти алгоритм та логiчну схему розв’язання кожної задачi.

Запити видiляють опитуванням користувачiв i з’ясуванням iнформа­цiйних потреб прикладних програм. Запити описують спочатку словесно, по можливостi чiтко видiляючи всi об’єкти, якi використовуються при виконаннi запиту, а також описуючи запит так, щоб можно було виявити послiдовнiсть переходу вiд одного об’єкта до iншого при виконаннi запиту. Не завжди під час формування словесного опису запиту є можливiсть описати його так, щоб у текстi були наведенi всі iмена iнформацiйних об’єктiв, які буруть участь в його реалiзацiї. У таких випадках опис запиту повинен вмiщувати ключовi слова, якi вказують на тi об’єкти, що їх семантично складно було вiдобразити в текстi iнформа­цiйного запиту.

Oписуючи запит, також потрiбно враховувати режим його виконання. Режими бувають одиночними i множинними. Одиночний режим — це такий, коли запит виконується для одного екземпляра початкового об’єкта: наприклад, «Для заданого ПОСТАЧАЛЬНИКА ... ». Множинний режим означає багаторазове виконання запиту для всiх екземплярiв початкового об’єкта чи їх пiдмножини: наприклад, «Для всiх ПОСТАЧАЛЬНИКIВ ... ». Отож, коли в запитi вказано «для всiх» чи «для кожного», то передбачається виконання запиту для багатьоx екземплярiв початкового об’єкта. Це свiдчить про те, що при реалiзацiї алгоритму екземпляри даного об’єкта вибирають i обробляють послiдовно. Якщо в запитi вказано слова «для заданого», «для певного», це значає, що запит виконується для конкретного єдиного екземпляра початкового об’єкта, пошук якого при реалiзацiї запиту можна виконувати за ключем.

15. Запитувальні зв’язки їх характеристика та правила побудови при інфологічному проектуванні.

Інформаційний запит (далi просто запит) –– це словесний опис iнформацiйної потреби користувача чи прикладної програми.

Запитувальний зв’язок будується на основi запиту. Вiн являє собою структурований опис iнформацiйного запиту, в якому вiдображено об’єкти, необхiднi для його реалiзацiї з урахуванням навiгацiї мiж ними. У цьому разі пiд навiгацiєю мають на увазі шлях iнформацiйного пошуку при виконаннi запиту. Можна дати ще таке визначення запитувального зв’язку. Запитувальний зв’язок –– це формалiзований опис iнформацiйного запиту, який вiдображує певну процедуру, що передбачає в алгоритмi процес переходу вiд екземплярiв одних об’єктiв, що називаються початковими, до екземплярiв кiнцевих об’єктiв.

Запитувальнi зв’язки застосовуються для визначення структурних зв’язкiв мiж об’єктами.

Правила побудови запитувальних звязків при інфологічному проектуванні:

Кожний запит необхiдно подати в структурованому виглядi вiдпо­вiдним запитувальним зв’язком. Узагальнена форма запитувального зв’язку така:

,

де Х₁, Х₂, ..., Х_n –– початковi об’єкти, якi потрiбно розмістити в порядку iнформацiйного пошуку чи в порядку зменшення групувальної ознаки об’єктiв;

У –– кiнцевий об’єкт, який уособлює мету реалiзацiї запиту (вiн має бути завжди один).

Початкові й кiнцеві об’єкти виділяють на основi семантичного аналiзу запиту. Якщо в результатi аналiзу видiлено кiлька кiнцевих об’єктiв, це означає, що один запит вмiщує кiлька одновимiрних запитувальних зв’язкiв.

Запити бувають одновимірні й багатовимірні. Запит, у якого на вході є один початковий об’єкт, називається одновимірним. Запит, у якого на вході кілька початкових об’єктів, є багатовимірним.

Наприклад, запит «Видати список студентiв певної ГРУПИ заданого ФАКУЛЬТЕТУ, вказаного КУРСУ» є багатовимiрним, оскільки йому вiдповiдає такий запитувальний зв’язок:

Запит «Видати список СПIВРОБIТНИКIВ указаного ВIДДIЛУ» бу-де одновимiрним:

Два запитувальних зв’язки тотожнi, якщо результати їх виконання збігаються.

Усi одновимiрнi запитувальнi зв’язки не пiдлягають подальшому аналiзу i перетворенням, їх можна одразу використовувати для побудови структурних зв’язкiв. Багатовимiрнi зв’язки необхiдно додатково проаналi­зувати i перевiрити їх на вiдповiднiсть умовам канонiчностi.