Студопедия

КАТЕГОРИИ:

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



Сетевые структуры данных

Читайте также:
  1. A. осуществляет передачу данных устройствам компьютера.
  2. B) Элемент диаграммы, показывающий название и маркеры данных диаграммы
  3. E) схема данных.
  4. II. ЕДИНСТВЕННО ПРАВИЛЬНЫЙ ТИП ОРГАНИЗАЦИОННОЙ СТРУКТУРЫ
  5. MS Access. На основе данных перечисленных объектов можно создать Форму.
  6. А) Информация из специализированных баз данных;
  7. Абстрактные структуры данных
  8. Автоматизированные системы обработки данных
  9. Адаптивные структуры управления
  10. Алгоритм определения предпочтительной организационной структуры управления диверсифицированной фирмой

 

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

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

Тип связи определяется для двух типов записи: предка и потомка. Экземпляр типа связи состоит из одного экземпляра типа записи предка и упорядоченного набора экземпляров типа записи потомка. Для данного типа связи L с типом записи предка P и типом записи потомка C должны выполняться следующие два условия:

– Каждый экземпляр типа P является предком только в одном экземпляре L;

– Каждый экземпляр C является потомком не более, чем в одном экземпляре L.

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

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

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

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

г. Может существовать любое число типов связи с одним и тем же типом записи предка и одним и тем же типом записи потомка; и если L1 и L2 - два типа связи с одним и тем же типом записи предка P и одним и тем же типом записи потомка C, то правила, по которым образуется родство, в разных связях могут различаться.

д. Типы записи X и Y могут быть предком и потомком в одной связи и потомком и предком - в другой.

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

Простой пример сетевой схемы БД:

Рис. 4


Дата добавления: 2015-01-29; просмотров: 7; Нарушение авторских прав


<== предыдущая лекция | следующая лекция ==>
Иерархические структуры данных | Общие понятия реляционного подхода к организации БД. Основные концепции и термины
lektsii.com - Лекции.Ком - 2014-2020 год. (0.008 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты