Лекция-3: Модели базы данных. Модель «Сущность-связь» Базы данных: термины


Download 205.83 Kb.
bet5/10
Sana26.01.2023
Hajmi205.83 Kb.
#1125304
TuriЛекция
1   2   3   4   5   6   7   8   9   10
Bog'liq
3-Лекция рус

СЕТЕВАЯ МОДЕЛЬ ДАННЫХ
Впервые сетевые СУБД появились в 1970 г. с появлением миникомпьютеров DEC. Это IDMS, VAX_DMBS, db_Vistall.
Если в отношении между данными порожденный элемент имеет более одного исходного элемента, то такое отношение уже нельзя описать как древовидное. Его описывают а виде сетевой структуры. Сетевая модель данных позволяет отображать взаимосвязи элементов данных в виде произвольного графа, обобщая тем самым иерархическую модель данных В сетевой модели данные представлены в виде записей и связей. Запись может иметь множество как подчиненных ей записей, так и связей, которым она подчинена. Такая сеть позволяет реализовывать отношение М : М на всех связях, С некоторой избыточностью сетевые модели всегда можно разложить на несколько иерархических, вводя дополнительные вершины. Сетевая модель данных существенно уменьшает дублирование информации. К другим достоинствам этой модели данных можно отнести большую гибкость системы. В ней можно использовать не только предопределенные связи , но и добавлять новые (наряду с узлами) в процессе работы. Разрешены также симметричные запросы (сверху вниз и снизу вверх), выполняющиеся по схожим алгоритмам.
преподаватели
Кафедра
всп. персонал
студенты
научная деят.
преподавание
расписание
расписание
СЕТЕВАЯ МОДЕЛЬ ДАННЫХ
Уровни
1
2
3
4

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

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

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

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

Download 205.83 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   10




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling