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