Современные проблемы науки и производства в области автоматизации. Втюрин В.А. - 68 стр.

UptoLike

ВУЗ: 

СПбГЛТУ | Санкт-Петербург

Составители: 

Рубрика: 

68
мых на практике СУБД этого типа преобладает система IMS (Information
Management System компании IBM) (На данный момент это самая распро-
страненная СУБД из всех данного типа). Применяются и другие иерархи-
ческие системы: TDMS (Time-Shared Date Management System) компании
Development Corporation; Mark IV Multi - Access Retrieval System компа-
нии Control Data Corporation; System - 2000 разработки SAS-Institute.
Отношения в иерархической модели данных организованы в виде
совокупностей деревьев, где дерево - структура данных, в которой тип
сегмента потомка связан только с одним типом сегмента предка. Графиче-
ски: Предок – точка на конце стрелки, а Потомок – точка на острие стрел-
ки. В базах данных определено, что точки – это типы записей, а стрелки
представляют отношения один – к – одному или один – ко – многим.
К ограничениям иерархической модели данных можно отнести:
1. Отсутствует явное разделение логических и физических ха-
рактеристик модели;
2. Для представления неиерархических отношений данных тре-
буются дополнительные манипуляции;
3. Непредвиденные запросы могут требовать реорганизации базы
данных.
6.2. Сетевая модель
Сети – естественный способ представления отношений между объ-
ектами. Они широко применяются в математике, исследованиях операций,
химии, физике, социологии и других областях знаний. Сети обычно могут
быть представлены математической структурой, которая называется
направленным графом. Направленный граф имеет простую структуру. Он
состоит из точек или узлов, соединенных стрелками или ребрами. В кон-
тексте моделей данных узлы можно представлять как типы записей дан-
ных, а ребра представляют отношения один-к -одному или один-ко-
многим. Структура графа делает возможными простые представления
иерархических отношений (таких, как генеалогические данные).
Сетевая модель данных – это представление данных сетевыми
структурами типов записей и связанных отношениями мощности один-к-
одному или один-ко-многим. В конце 60-х конференция по языкам систем
данных (Conference on Data Systems Languages, CODASYL) поручила под-
группе, названной Database Task Group (DTBG), разработать стандарты
систем управления базами данных. На DTBG оказывала сильное влияние
архитектура, использованная в одной из самых первых СУБД, Iategrated
Data Store (IDS), созданной ранее компанией General Electric.Это привело
к тому, что была рекомендована сетевая модель.
Документы Database Task Group (DTBG) (группа для разработки

Страницы