Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Новые рефераты » Види і моделі даних

Реферат Види і моделі даних





ення для ідентифікації екземплярів об'єктів: Викладач 1, Викладач 2, .... , Студент 1, Студент 2, ....., Предмет 1, Предмет 2 і т.д.

При визначенні конкретних значень властивостей об'єктів оперують термінами примірник набору, примірник власника і примірник члена набору.

У кожному примірнику набору певного типу міститься єдиний екземпляр запису - власника набору і безліч екземплярів записів - членів набору, тобто між власником набору та членами набору існує зв'язок 1: М

З урахуванням прийнятих скорочень зобразимо фрагмент примірника схеми БД, в якому відображені зв'язку типу Учні та читай предмет для декількох екземплярів записів типу ВИКЛАДАЧ, ПРЕДМЕТ і СТУДЕНТ. У Викладача 1 учнями є Студент 1, Студент 3 та Студент 4, цей викладач читає Предмет 1 і Предмет 3. Викладач 2 читає Предмет 2, його учнями є Студент 2, Студент 3 та Студент 5. br/>В 

Даний фрагмент містить 2 примірники набору типу читай предмет і 2 примірники набору типу Учні (власники - Викладач 1 і Викладач 2). p align="justify"> Мережева модель складна для сприйняття, а СУБД, що підтримують мережеву модель, досить складні в експлуатації. Тому мережеву модель зазвичай призводять до виду ієрархічної або реляційної моделі. Однак, у мережевої моделі є дуже важлива перевага: ця модель даних не надлишкова, так як кожен примірник запису зберігається в БД одного разу, тобто відсутня дублювання примірників записів. br/>

2. Ієрархічна модель даних


Ієрархічна модель даних заснована на принципі ієрархічного підпорядкування типів об'єктів. Серед об'єктів предметної області виділяють породжують типи об'єктів і породжені типи. Між ними встановлюються допустимі в ієрархії зв'язку. p align="justify"> Ієрархічна модель даних - окремий випадок мережевої моделі, так як дерево являє собою граф, на який накладені певні обмеження. Так, наприклад, в дереві можливі тільки односпрямовані зв'язку - від породжує вершини до породженої. Кожна породжена вершина може мати єдину породжує вершину, але кожна породжує - будь-яку кількість породжених вершин. Тому в ієрархічній моделі можуть бути присутніми лише зв'язку 1: М. p align="justify"> Мережа приводиться до виду дерева введенням надмірності. При цьому всі вершини мережі неодноразово повторюються в тих деревах, якими замінюють мережу. p align="justify"> Отримана вище мережева модель даних являє собою складну мережу, тому що вона має вигляд орієнтованого мультіграф (між об'єктами, що входять в мережу, є двосторонні зв'язки). До виду дерева можна навести лише просту мережу, представлену графом, які не мають паралельних ребер. Якщо у вигляді дерева треба представити складну мережу, то останню спочатку призводять до простого вигляду, а потім отримані прості мережі замінюють деревами. p align="justify"> Перетворимо складну мережу до виду простий мережі,...


Назад | сторінка 2 з 7 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Обробка набору даних, представленого у вигляді файлу
  • Реферат на тему: Практична обробка набору даних, представленого у вигляді файлу
  • Реферат на тему: Ієрархічна модель даних. Структури даних
  • Реферат на тему: Мережева модель даних TCP / IP
  • Реферат на тему: Студент як об'єкт - суб'єкт педагогічної ДІЯЛЬНОСТІ