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

Реферат Ієрархічна модель даних. Структури даних





статній.

В  Подання зв'язків в ієрархічній моделі

Тип "дерево" є складовим. Він включає в себе підтипи ("піддерева"), кожен з яких, у свою чергу, є типом "Дерево". Кожен з типів "дерево" складається з одного "кореневого" типу і впорядкованого набору (можливо порожнього) підлеглих типів. Кожен з елементарних типів, включених до тип "дерево", є простим або складеним типом "Запис". Проста "запис" складається з одного типу, наприклад, числового, а складова "запис" об'єднує деяку сукупність типів, наприклад, ціле, рядок символів і покажчик (посилання).

До достоїнств ієрархічної моделі даних відносяться ефективне використання пам'яті ЕОМ і непогані показники часу виконання основних операцій над даними. Ієрархічна модель даних зручна для роботи з ієрархічно впорядкованої інформацією.

Недоліком ієрархічної моделі є її громіздкість для обробки інформації з досить складними логічними зв'язками, а також складність розуміння для звичайного користувача.

В  Відомі ієрархічні СУБД

Типовим представником (найбільш відомим і поширеним) є Information Management System (IMS) фірми IBM. Перша версія з'явилася в 1968 р.

Time-Shared Date Management System (TDMS) компанії Development Corporation;

Mark IV Multi - Access Retrieval System компанії Control Data Corporation;

System - 2000 розробки SAS-Institute;

Сервери каталогів, такі, як LDAP і Active Directory (допускають чітке уявлення у вигляді дерева).

За принципом ієрархічної БД побудовані ієрархічні файлові системи та Реєстр Windows.


Висновок

Зі зростанням популярності СУБД в 70-80-х роках з'явилося безліч різних моделей даних. У кожної з них були свої переваги і недоліки, які зіграли ключову роль у розвитку реляційної моделі даних, що з'явилася багато в чому завдяки прагненню спростити і впорядкувати перші моделі даних.

Сучасні БД грунтуються на використанні моделей даних, дозволяють описувати об'єкти предметних областей і взаємозв'язку між ними. Моделі даних використовуються, як для концептуального, так і для логічного і фізичного представлення даних.

Основна відмінність між цими моделями даних полягає в способах описи взаємодій між об'єктами і атрибутами.


Бібліографічний список

1. Зеленков Ю.О. "Введення в бази даних". Навчальний курс. p>

2. Bachman C. W. The Programmer as Navigator, CACM 16.11, Nov. 1973. p> 3. Журнал "СУБД" № 1, 1995. Реляційна модель даних для великих спільно використовуваних банків даних

4. New Data Management Markets. Gartner Group, August 1999

5. Інтернет сайт Oracle corporation. p>

6. Інтернет сайт Oracle corporation. p>

A


Назад | сторінка 3 з 3





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

  • Реферат на тему: Розробка бази даних засобами системи управління базами даних MS Access
  • Реферат на тему: Розробка реляційної моделі бази даних
  • Реферат на тему: Програмна реалізація додавання даних до впорядкованого двійкове дерево
  • Реферат на тему: Розробка бази даних для зберігання інформації даних характеристик товару
  • Реферат на тему: Розробка моделі бази даних для компанії, що займається прокатом автомобілів