Мои Конспекты
Главная | Обратная связь

...

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

Сетевые структуры





Помощь в ✍️ написании работы
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой

 

 

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

 

 

Стандарт сетевой модели впервые был определен в 1975г. организацией CODASYL (Conference of Data System Languages), которая определила базовые понятия модели и формальный язык ее описания.

 

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

 

· элемент данных,


 


· агрегат данных,

 

· запись,

 

· набор данных.

 

Элемент данных–минимальная информационная единица,доступная с помощью СУБД.Агрегат данных–соответствует следующему после элемента данных уровню

 

обобщения.

Например, агрегат с именем Адрес может быть представлен в виде

Адрес

Город Улица Дом Квартира

Запись-в общем случае совокупность элементов данных и/или агрегатов,моделирующаянекоторый класс объектов реального мира.

 

Набор–двухуровневый граф,связывающий отношением1:Mдватипа записей.

 

Владелец набора N

Запись типа А

 

Набор N

Запись типа В

 

 

Набор фактически отображает Член набора N связь между двумя типами записей - родительским типом записи (предком), называемым владельцем набора, и дочерним типом записи (потомком) – членом набора. Экземпляр типа связи состоит из одного экземпляра типа записи предка и упорядоченного набора экземпляров типа записи потомка.

 

Для любых двух типов записей может быть задано любое количество наборов, которые их связывают. Наличие подобных возможностей позволяет промоделировать отношение M:N между двумя объектами реального мира, что выгодно отличает сетевую модель от иерархической.

 

Пример.На рис.16.представлены два набора,связывающие сущности«Преподаватель»и«Группа».

Преподаватель

 

Ведет занятия Занимается у

 

Группа

 

 

Рис.16. Наборы данных, связывающие сущности «Преподаватель» и «Группа»

 

 

Пусть связь между экземплярами типов записей в наборах представляется содержимым таблицы1.

 

Экземпляров набора «Ведет занятия у» – 3 ( по количеству преподавателей), а экземпляров набора «Занимается у» – 4 ( по количеству групп).

 

Таблица 1.

Преподаватель Группа
Иванов
Иванов

 


Карпова
Карпова
Карпова
Смирнов
Смирнов

 

Учитывая первоначальные рекомендации CODASYL и результаты последующих соглашений, можно сформулировать следующие основные свойства и ограничения, присущие набору:

1. Набор – это поименованная совокупность связанных записей.

2. В каждом экземпляре набора имеется только один экземпляр записи-владельца.

3. Тип набора представляет логическую взаимосвязь 1:M между владельцем и членом

 

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

 

Запись-владелец Запись-владелец

Студент Преподавател

 

Обучается Преподает

 

Дисциплина

 

Запись-член 5. В сетевых моделях допускаются члены, не участвующие в наборах. Это

 

соответствует порожденным узлам дерева, не имеющим исходных.

 

6. Между двумя типами записей можно определить любое количество наборов, то есть, между ними могут быть определены любые типы отношений.

 

7. Экземпляр набора существует после заполнения записи-владельца.

 

На формирование типов связи не накладываются особые ограничения; возможны, например, ситуации:

 

· Тип записи потомка в одном типе связи может быть типом записи предка в другом типе связи (как в иерархии).

 

· Данный тип записи может быть типом записи предка в любом числе типов связи.

 

· Данный тип записи может быть типом записи потомка в любом числе типов связи.

 

· Предок и потомок могут быть одного типа записи.

 

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

 

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

 

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

Примерный набор операций манипулирования данными может быть таковым:

 

· найти конкретную запись в наборе однотипных записей;

 

· перейти от предка к первому потомку по некоторой связи;

 

· перейти к следующему потомку в некоторой связи;

 

· перейти от потомка к предку по некоторой связи;

 

· создать новую запись;


 


· уничтожить запись;

 

· модифицировать запись;

 

· включить в связь;

 

· исключить из связи;

 

· переставить в другую связь и т.д.

 

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

Иванов   Карпова     Смирнов
     
Рис.17. Пример диаграммы связей экземпляров типов записей в сетевой модели

 

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

 

Наиболее интересна операция поиска (FIND), так как именно она отражает суть навигационных методов, применяемых в сетевой модели. Всего существует 7 типов операций поиска:

 

· по ключу,

 

· последовательный просмотр записей данного типа,

 

· поиск владельца текущего экземпляра набора,

 

· последовательный просмотр записей-членов текущего экземпляра набора,

 

· просмотр записей-членов экземпляра набора, специфицированных рядом полей,

 

· сделать текущей записью процесса текущий экземпляр набора,

 

· установить текущую запись процесса.

 

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

 

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

 

 

Доверь свою работу ✍️ кандидату наук!
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой



Поиск по сайту:







©2015-2020 mykonspekts.ru Все права принадлежат авторам размещенных материалов.