Сетевой моделью данных называется структура в которой

Сетевая модель данных

Вопрос13! Сетевая модель данных. Одна из первых сетевых моделей данных, разработанная группой codasyl (Conference of Data System Languages), была предложена в 1969 г. И развивалась до 80-х годов.

(Оригинал смотри здесь http://coronet.iicm.tugraz.at/wbtmaster/allcoursescontent/netlib/library.htm)

Первоначально сетевая модель замышлялась как инструмент для программистов. В качестве базового языка программирования был выбран Cobol.

К известным сетевым системам управления базами данных относятся: DBMS, IDMS, TOTAL, VISTA, СЕТЬ, СЕТОР, КОМПАС и др.

Основное достоинство сетевой модели – это высокая эффективность затрат памяти и оперативность.

Недостаток – сложность и жесткость схемы базы, а также сложность понимания. Кроме того, в этой модели ослаблен контроль целостности, так как в ней допускается устанавливать произвольные связи между записями.

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

Однако следует отметить жесткость организации данных в иерархических и сетевых моделях. Доступ к информации осуществляется только в соответствии со связями, определенными при проектировании структуры конкретной базы данных. Базы данных с такими моделями сложно реорганизовывать.

Недостатком этих моделей является и сложность механизма доступа к данным, а также необходимость на физическом уровне четко определять связи данных. А поскольку каждый элемент данных должен содержать ссылки на некоторые другие элементы, то для этого требуются значительные ресурсы памяти ЭВМ. Кроме того, для таких моделей характерна сложность реализации систем управления базами данных.

Сетевая модель – это структура, у которой любой элемент может быть связан с любым другим элементом (рис. 18). Реальный пример иерархической модели представлен на рис. 19.

Рис. 18. Представление связей в сетевой модели данных

Рис. 19. Пример сетевой модели данных

Сетевая база данных состоит из наборов записей, которые связаны между собой так, что записи могут содержать явные ссылки на другие наборы записей. Тем самым наборы записей образуют сеть. Связи между записями могут быть произвольными, и эти связи явно присутствуют и хранятся в базе данных.

Над данными в сетевой базе могут выполняться следующие операции:

• Добавить – внести запись в базу данных.
• Извлечь – извлечь запись из базы данных.
• Обновить – изменить значение элементов предварительно извлеченной записи.
• Удалить – убрать запись из базы данных.
• Включить в групповое отношение – связать существующую подчиненную запись с записью-владельцем.
• Исключить из группового отношения – разорвать связь между записью-владельцем и записью-членом.
• Переключить – связать существующую подчиненную запись с другой записью-владельцем в том же групповом отношении.

________________________________________________________________________________ Базовыми объектами сетевой модели являются:

• элемент данных;
• агрегат данных;
• запись;
• набор данных.

Элемент данных — то же, что и в иерархической модели, то есть минимальная информационная единица, доступная пользователю с использованием СУБД. Агрегат данных соответствует следующему уровню обобщения в модели. В модели определены агрегаты двух типов:

• агрегат типа вектор и
• агрегат типа повторяющаяся группа.

Агрегат данных имеет имя, и в системе допустимо обращение к агрегату по имени. Агрегат типавектор соответствует линейному набору элементов данных. Например, агрегат Адрес может быть представлен следующим образом:

Адрес
Город	Улица	дом	квартира

Агрегат типа повторяющаясягруппа соответствует совокупности векторов данных. Например, агрегат Зарплата соответствует типу повторяющаяся группа с числом повторений 12.

Зарплата
Месяц	Сумма
.	.

Записью называется совокупность агрегатов или элементов данных, моделирующая некоторый класс объектов реального мира. Понятие записи соответствует понятию «сегмент» в иерархической модели. Для записи, так же как и для сегмента, вводятся понятия типа записи и экземпляра записи. Следующим базовым понятием в сетевой модели является понятие «Набор». Набором называется двухуровневый граф, связывающий отношением «один-ко-многим» два типа записи. Набор фактически отражает иерархическую связь между двумя типами записей. Родительский тип записи в данном наборе называется владельцем набора, а дочерний тип записи — членом того же набора. Для любых двух типов записей может быть задано любое количество наборов, которые их связывают. Фактически наличие подобных возможностей позволяет промоделировать отношение «многие-ко-многим» между двумя объектами реального мира, что выгодно отличает сетевую модель от иерархической. В рамках набора возможен последовательный просмотр экземпляров членов набора, связанных с одним экземпляром владельца набора. Между двумя типами записей может быть определено любое количество наборов: например, можно построить два взаимосвязанных набора. Существенным ограничением набора является то, что один и тот же тип записи не может быть одновременно владельцем и членом набора. В качестве примера рассмотрим таблицу, на основе которой организуем два набора и определим связь между ними:

Преподаватель	Группа	День недели	№ пары	Аудитория	Дисциплина
Иванов	4306	Понедельник	1	22-13	КИД
Иванов	4307	Понедельник	2	22-13	КИД
Карпова	4307	Вторник	2	22-14	БЗ и ЭС
Карпова	4309	Вторник	4	22-14	БЗ и ЭС
Карпова	4305	Вторник	1	22-14	БД
Смирнов	4306	Вторник	3	23-07	ГВП
Смирнов	4309	Вторник	4	23-07	ГВП

Экземпляров набора Ведет занятия будет 3 (по числу преподавателей), экземпляров набора Занимается у будет 4 (по числу групп). На рис.20представлены взаимосвязи экземпляров данных наборов. Рис. 20. Пример взаимосвязи экземпляров двух наборов Среди всех наборов выделяют специальный тип набора, называемый «Сингулярным набором», владельцем которого формально определена вся система. Сингулярный набор изображается в виде входящей стрелки, которая имеет собственно имя набора и имя члена набора, но у которой не определен тип записи «Владелец набора». Например, сингулярный набор М. Сингулярные наборы позволяют обеспечить доступ к экземплярам отдельных типов данных, поэтому если в задаче алгоритм обработки информации предполагает обеспечение произвольного доступа к некоторому типу записи, то для поддержки этой возможности необходимо ввести соответствующий сингулярный набор. В общем случае сетевая база данных представляет совокупность взаимосвязанных наборов, которые образуют на концептуальном уровне некоторый граф.

Источник

6. Сетевая модель данных

Сети — это способ представления отношений между объектами. Они широко применяются в математике, исследованиях операции, физике и других областях знаний.

Сети обычно представлены математической структурой, которая называется направленным графом.Граф состоит из точек илиузлов, которые соединены стрелками илиребрами.В сетевой модели узлы можно представлять как типы записей данных, а ребра – как отношения один-к-одному или один-ко-многим. Таким образом,сетевая модель данных представляет данные сетевыми структурами типов записей, которые связаны отношениями один-к-одному или один-ко-многим.

В 1971 году был опубликован официальный стандарт сетевых баз данных, который получил название CODASYL. Появление стандарта увеличило популярность сетевой модели, и многие компании создали свои версии сетевой СУБД. Хотя сетевая модель данных в будущем может все больше уступать место на рынке СУБД реляционной модели данных, сегодня она эффективно служит во многих информационных системах.

6.2. Основные понятия и определения

В сетевой модели существуют два основных понятия: типы записей и наборы. Типы записей — это совокупность логически связанных записей. Например, тип записи клиент может включать такие элементы данных, как ИД-Клиент, Имя, Адрес, Сумма-Счета, Дата-Последнего-Платежа. Все типы записей — это заданные имена, такие как КЛИЕНТ, СЧЕТ, ТОРГОВЫЙ АГЕНТ и т.д.

Наборы— это отношения один-ко-многим (или один-к-одному) между двумя типами записей. Например, один набор выражает отношения один-ко-многим между записями клиентов и подлежащих оплате ими счетов. В любом сетевом наборе один тип записей является владельцем, а остальные — членами. В данном примере тип записи клиент является владельцем, а тип записи счета – членом.Отношение один-ко-многим допускает возможность, что с записью клиент может быть связано ноль, одна или несколько записей счетов. Конечно, бывают ситуации, когда отношения  строго один-к-одному, как, например, между грузовиком и его водителем, но они обрабатываются таким же образом. Имя набора — это метка, которая присвоена стрелке. Все эти понятия проиллюстрированы примером, приведенным на рис.6.1.

Источник

2.14. Средства поддержки бд

Взаимодействие пользователя с базами данных обеспечивается соответствующими средствами аппаратной и программной поддержки. Их можно разделить на три группы. Первая группа — средства ввода-вывода данных, к которым относятся: клавиатура, магнитный диск, сканер, дигитайзер, лазерный диск, видеокамера, принтер, плоттер, видеоэкран и др. с соответствующими программными средствами.

Сканер обеспечивает считывание информации с твердых носителей, чаще с бумажных, путем сплошной оцифровки рабочей поверхности. Дигитайзер предназначен для оцифровывания заданных последовательностей точек в двух- или трехмерном представлении. Плоттер — это устройство вывода на твердый носитель графической информации.

Во вторую группу выделяются средства передачи данных: локальные вычислительные сети с операционной системой и аппаратными средствами, включающими рабочие станции (РС), файл-сервер (ФС), сетевые адаптеры, сетевой кабель; глобальные вычислительные сети (ГВС) с соответствующим программным обеспечением и аппаратными средствами, включающими модем (МД), телефонную линию, спутниковую связь.

Рабочие станции представляют собой ПК, подключенные к ЛВС, оборудованные необходимыми периферийными средствами, предназначенные для решения задач пользователя. Файл-сервер — это наиболее мощный ПК в сети, который концентрирует в своей памяти всю информацию, циркулирующую в ЛВС между РС. Модем в ГВС предназначен для сопряжения РС с линией сетевой связи, он обеспечивает кодирование и декодирование с проверкой и исправлением ошибок передаваемой информации.

Средства манипулирования данными в БнД включены в третью группу. Она включает СУБД, язык запросов, например, SQL, программы пользователей.

2.15. Виды моделей данных для бд

При разработке прикладных программ, или приложений, для пользователей БД удобно ориентироваться на заранее проработанные и рекомендованные типовые модели данных, т.е. некоторые стандартные модели, структуры которых удовлетворяют заранее определенным требованиям.

В современных информационных системах наиболее распространены три вида моделей данных:

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

Иерархическая модель данных – это модель, имеющая древовидную графовую структуру (Рис. 0 .13), представляющую собой иерархию элементов, называемых вершинами (или узлами), соединенных между собой дугами (или ветвями). На верхнем уровне иерархии, называемом первым, находится единственный узел, называемый корнем. Узлы следующего более низкого уровня порождаются предыдущими узлами. Каждый узел более высокого уровня может породить один или несколько узлов следующего уровня. Узлы, не имеющие порожденных, называются листьями. Иерархическая структура используется как для логического, так и для физического описания данных. Файлы с записями, связанными древовидной структурой, называются иерархическими. Рис. 0.13

Сетевая модель данных

Сетевой моделью данных называется структура, в которой порожденный элемент может иметь больше одного исходного элемента. На Рис. 0 .14,а каждый порожденный элемент 3 и 4 имеет по два исходных: элементы 1 и 2. На Рис. 0 .14,б нижний элемент 4 имеет три исходных: элементы 1, 2, 3. Рис. 0.14 Для сетевых моделей данных, как и для иерархических, рассматривается уровневость. Так, структура на рис.2.14,а является двухуровневой, а на Рис. 0 .14,б — четырехуровневая. В зависимости от уровней связи сетевые модели разделяются на два вида структур:

• сетевые модели простой структуры — при наличии связей типа 1:1 и 1:М;
• сетевые модели сложной структуры — при наличии связей типа М: М.

Источник