пользователей: 30398
предметов: 12406
вопросов: 234839
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

13. Моделі даних

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

Модель даних – це сукупність структур даних і операцій їх оброблення.

Основні види моделей даних: єрархічна, сіткова, реляційна.

Єрархічна модель являє собою сукупність елементів, розташованих у порядку їх підпорядкування від загального до окремого у вигляді деревоподібної структури (перевернутої).

Основні поняття єрархічної структури: рівень, вузол і зв’язок. Вузол – це сукупність атрибутів даних, які описують деякий об’єкт. На схемі єрархічного дерева вузли подаються вершинами графа. Кожний вузол на нижчому рівні пов’язаний лише з одним вузлом, розташованим на вищому рівні. Єрархічне дерево має лише одну вершину, не підпорядковану жодній іншій вершині, і розташовану на найвищому – першому рівні. Існує лише один шлях від кореневого запису бази даних до кожного іншого запису.

У сітковій структурі також використовуються рівні, вузли і зв’язки, але кожний вузол може бути зв’язаний з будь-яким іншим вузлом.

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

Кожна таблиця являє собою двовимірний масив і має такі властивості:

  1. Кожний елемент таблиці відповідає одному елементу даних.
  2. Всі стовпці у таблиці однорідні, тобто всі елементи у стовпці мають однаковий тип і довжину.
  3. Кожний стовпець має унікальне ім’я.
  4. Однакові рядки у таблиці відсутні.
  5. Порядок розташування рядків і стовпців може бути довільним.


хиты: 167
рейтинг:0
Точные науки
информатика
Информационные науки
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2024. All Rights Reserved. помощь