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