Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Иерархическая модель данных.

Введение. Банки и базы данных. Архитектура СУБД. | Лекция 2. | Реляционные операции над отношениями. | Аномалии хранения данных. | Теорема Хита. | Функциональная зависимость. | Теорема Хита. | Первая нормальная форма. | Вторая нормальная форма. | Третья нормальная форма. Транзитивные зависимости. |


Читайте также:
  1. I. Структура как оперативная модель
  2. I. Структурная модель как система различий, приложимая к разным феноменам
  3. I.II.2. Американская модель и ее особенности.
  4. I.II.3. Социал-демократическая модель общественных отношений.
  5. II. Коммуникативная модель
  6. IV. Структура как теоретическая модель
  7. Американская модель управления

 

В рамках этой модели данные организуются в форме древовидного графа (см. рис 3). Пользователь представляет данные в виде экземпляров иерархии, в данном случае – четыре отдельных дерева, соответствующих деталям. Каждый экземпляр записи поставщика включает соответствующую величину, характеризующую величину поставки. Записи в вершине дерева (детали) обычно называют «корнем». Заметим, что набор порожденных записей для данного экземпляра корневой записи может содержать любое количество записей, в том числе и нуль. Вообще, корень может иметь произвольное число подчиненных элементов, для каждого из которых, в свою очередь, возможно существование произвольного количества подчиненных элементов более низкого уровня, и т.д. для произвольного количества уровней.

В предыдущем примере мы уподобили реляционную модель набору отдельных файлов. По аналогии, можно уподобить иерархическую модель единственному файлу, содержащему наборы разнотипных записей, а также связи (ссылки) между записями разного уровня.

Принципиальным отличием между реляционным и иерархическим представлением данных являются более жесткие ограничения на доступ к информации. Доступ к любым данным возможен только через корень дерева, и для доступа к конкретной записи необходимо задать маршрут доступа. Это обеспечивает очень высокое быстродействие такой модели на так называемых прямых запросах, т.е. таких, при которых направление поиска совпадает с направлением ребер древовидного графа. В приведенной на рис.3 схеме примером прямого запроса может быть поиск количества болтов, закупленных у поставщика3. Теоретически, на реализации прямых запросов СУБД иерархического типа способны обеспечить максимальную скорость поиска по сравнению с сетевыми и реляционными. Однако, для ответа на вопрос типа «какие детали были закуплены у поставщика1?» понадобится гораздо большее количество поисковых операций. Такой запрос называется инверсным.

 

  Болт Сталь  

      Поставщик1
      Поставщик1
      Поставщик1
      Поставщик3
      Поставщик3

 

  Гайка Бронза  

 

 

      Поставщик3

 

Рис. 3. Пример данных в иерархической форме.

 

 


Дата добавления: 2015-07-19; просмотров: 116 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Реляционная модель данных.| Сетевая модель данных.

mybiblioteka.su - 2015-2024 год. (0.006 сек.)