ві бази даних
Одним з найбільш ефективних методів подання знань є мережні моделі.
В основі моделей лежить поняття мережі, вершинами якої є поняття, що відповідають об'єктам, подій, процесів, явищ, а дугами - відносини між цими поняттями.
Вузли та зв'язку можна наочно зображати у вигляді діаграм.
Якщо вершини мережі не мають своєї внутрішньої структури, то мережа буде простою. Якщо ж вершини мають деякою структурою у вигляді мережі, то мережа називається ієрархічної. Якщо відносини між вершинами однакові, то мережу однорідна, в іншому випадку - мережа неоднорідна. Характер відносин, приписуваний дугам, може бути різний. Відповідно до цього виділяють такі типи мереж:
- Функціональні мережі відображають декомпозицію певної обчислювальної або інформаційної процедури, а дуги показують функціональну зв'язок між декомпонірованнимі частинами; цю мову недостатньо багатий для подання знань;
- Сценарії, що представляють собою однорідні мережі з єдиним ставленням у вигляді несуворого порядку. Семантика відносин може бути різною. Ставлення може трактуватися як класифікує, тимчасове і т.п. Сценарії часто використовуються при формуванні допустимих планів по досягненню мети;
- Семантичні мережі використовують відносини різних типів, а вершини в них можуть мати різну інтерпретацію, По суті справи семантична мережа є класом, в який включаються як сценарії, так і функціональні мережі. Найбільш часто використовуються в мережі зв'язку типу «це є». Вони дозволяють побудувати у вигляді мережі ієрархію понять, в яких вузли нижчих рівнів успадковують властивості вузлів більш високих рівнів. Саме таким механізмом перенесення властивостей обумовлена ??ефективність семантичних мереж.
3.2.2 Реляційні бази даних
Бази даних називаються реляційними, якщо управління ними засноване на математичній моделі, що використовує методи реляційної алгебри і реляційного числення. С. Дейт дає наступне неформальне визначення реляційних баз даних:
- Вся інформація в базі даних представлена ??у вигляді таблиць.
- Підтримуються три реляційних оператора - вибору, проектування та об'єднання, за допомогою яких можна отримати будь-які необхідні дані, закладені в таблиці.
Доктор І.Ф. Кодд, автор реляційної моделі, розробив цілий список критеріїв, яким повинна задовольняти реляційна модель. Опис цього списку, часто званого «12 правилами Кодда», вимагає введення складної термінології і виходить за рамки дипломної роботи. Проте можна назвати деякі правила Кодда для реляційних систем. Щоб вважатися реляційної по Кодд, система управління базами даних повинна: ??
- Представляти всю інформацію у вигляді таблиць;
- Підтримувати логічну структуру даних, незалежно від їх фізичного представлення;
- Використовувати мову високого рівня для структурування, виконання запитів і зміни інформації в базах даних;
- Підтримувати основні реляційні операції (вибір, проектування і об'єднання), а також теоретико-множинні операції, такі як об'єднання, перетин і доповнення;
- Підтримувати віртуальні таблиці, забезпечуючи користувачам альтернативн...
