Сетевая модель данных - раздел Образование, Основные принципы организации баз данных Сетевая Модель Данных Позволяет Отображать Связи М:м. Обычно Она Представляет...
Сетевая модель данных позволяет отображать связи М:М. Обычно она представляет собой ориентированный мультиграф, вершинами которого являются объекты, а ребрами – связи между объектами. Вершины такого графа соединены параллельными ребрами, имеющими определенные направления.
Построенную ранее логическую структуру данных представим в виде сети. Стрелками обозначены связи 1:М. Стрелки, расположенные между объектами ПРЕПОДАВАТЕЛЬ – СТУДЕНТ и ПРЕПОДАВАТЕЛЬ – ПРЕДМЕТ
двунаправленные, так как в логической структуре данных между этими объектами существует связь М:М.
В сетевой модели связям между объектами присваиваются имена, отражающие смысл каждой из связей. Поименованная связь представляет собой связь определенного типа, т.е. в сетевой модели, кроме понятия тип объекта существует понятие тип связи. В рассмотренной модели установлены 5 типов связей: Ученики, Учителя, Лектор, Читаемый предмет, Изучаемый предмет.
В описании схемы БД каждый из типов объектов описывается записью определенного типа, поэтому в дальнейших рассуждениях понятие тип записи будем использовать наряду с понятием тип объекта.
Основной конструктивной единицей сетевой модели является типнабора. При описании типа набора один из типов записи определяется как владелец набора, а запись другого типа определяется как член набора. Между владельцем и членом набора устанавливается связь определенного типа. Имя связи рассматривается как имянабора. В рассмотренной модели представлены 5 типов наборов. Набор Ученики (владелец набора - запись типа ПРЕПОДАВАТЕЛЬ, член набора – запись типа СТУДЕНТ), набор Учителя (владелец набора – запись типа СТУДЕНТ, член набора – запись типа ПРЕПОДАВАТЕЛЬ), набор Читаемый предмет (владелец набора – запись типа ПРЕПОДАВАТЕЛЬ, член набора – запись типа ПРЕДМЕТ), набор Лектор (владелец набора – запись типа ПРЕДМЕТ, член набора – запись типа ПРЕПОДАВАТЕЛЬ) и набор Изучаемый предмет (владелец набора – запись типа СТУДЕНТ, член набора – запись типа ПРЕДМЕТ).
На схеме сети в вершинах графа изображены лишь типы объектов и указаны их имена. Необходимо помнить о том, что каждый из типов объектов описывается совокупностью свойств.
СТУДЕНТ (№ зачетной книжки, ФИО, Группа, Средний балл);
ПРЕПОДАВАТЕЛЬ (ФИО_П, Должность);
ПРЕДМЕТ (Наименование, Часы, Отчетность).
Определив значения свойств, получим экземпляры объектов данного типа и, соответственно, экземпляры записей. Например, (Кошкин И.И., доцент), (Мышкин М.М., ассистент) – это два экземпляра объекта типа ПРЕПОДАВАТЕЛЬ. Для дальнейших рассуждений примем следующие сокращения для идентификации экземпляров записей: Преподаватель 1, Преподаватель 2, …. , Студент 1, Студент 2, ….., Предмет 1, Предмет 2 и т.д.
При определении конкретных значений свойств объектов оперируют терминами экземпляр набора,экземпляр владельца и экземплярчлена набора.
В каждом экземпляре набора определенного типа содержится единственный экземпляр записи - владельца набора и множество экземпляров записей – членов набора, т.е. между владельцем набора и членами набора существует связь 1:М
С учетом принятых сокращений изобразим фрагмент экземпляра схемы БД, в котором отображены связи типа Ученики и Читаемый предмет для нескольких экземпляров записей типа ПРЕПОДАВАТЕЛЬ, ПРЕДМЕТ и СТУДЕНТ. У Преподавателя 1 учениками являются Студент 1, Студент 3 и Студент 4, этот преподаватель читает Предмет 1 и Предмет 3. Преподаватель 2 читает Предмет 2, его учениками являются Студент 2, Студент 3 и Студент 5.
Данный фрагмент содержит 2 экземпляра набора типа Читаемый предмет и 2 экземпляра набора типа Ученики (владельцы – Преподаватель 1 и Преподаватель 2).
Сетевая модель сложна для восприятия, а СУБД, поддерживающие сетевую модель, довольно сложны в эксплуатации. Поэтому сетевую модель обычно приводят к виду иерархической или реляционной модели. Однако у сетевой модели есть очень важное достоинство: эта модель данных не избыточная, так как каждый экземпляр записи хранится в БД единожды, т.е. отсутствует дублирование экземпляров записей.
Таким образом если определены типы объектов т е имена объектов и имена свойств объектов типы связей между объектами и связи между атрибутами... Операции над данными... Операции над данными это третья составляющая концептуальной схемы Операции над данными выражаются средствами языка...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
Сетевая модель данных
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Понятие базы данных
К организации данных в системах автоматизированной обработки информации возможны два подхода:
1. Каждый пользователь системы создает наборы данных, необходимых для решения его задач, и пиш
Уровни представления данных в БД
С БД работают люди, имеющие разный уровень компьютерной подготовки и разное представление о данных.
Это - системные программисты, разрабатывающие автоматизированную систему и БД, ответстве
Языки баз данных
Основная часть СУБД, используемая программистом, это Язык Данных (ЯД). Существует следующие основные типы ЯД:
ЯОД - язык описания данных,
ЯМД - язык манипу
Логическая структура данных
Концептуальная схема БД содержит три составляющих:
- логическую структуру данных,
- ограничения, накладываемые на данные,
- операции с данными.
Основой концептуа
Ограничения, накладываемые на данные
В логической структуре данных невозможно исчерпывающим образом описать все свойства объектов предметной области. Так в логической структуре нельзя задать условия, которым должны отвечать значения н
Иерархическая модель данных
Иерархическая модель данных основана на принципе иерархического подчинения типов объектов. Среди объектов предметной области выделяют порождающие типы объектов и порожденные типы. Между ними устана
Реляционная модель данных
Реляционная модель была предложена американским математиком Е. Коддом в 1970 г. Это единственная из моделей БД, основанная на специальном разделе математики - теории отношений. Благодаря математиче
СТУДЕНТ_ПРЕПОДАВАТЕЛЬ
М
М
Для данной схемы связь Изучаемый предмет будет установлена между таблицами СТУДЕНТ и ПРЕДМЕТ через таблицы СТУДЕНТ_ПРЕПО
Понятие отношения
Рассмотрим некоторые основные понятия теории отношений, необходимые для дальнейшего рассмотрения реляционной модели данных.
Парой или упорядоченной парой
Ключи отношений
Внутри каждого отношения реляционной модели обязательно должен существовать атрибут, значения которого однозначно идентифицируют каждый кортеж отношения. Такой атрибут называется первичн
Контроль ссылочной целостности
Контроль ссылочной целостности обычно заключается в анализе содержимого ключевых полей связанных таблиц при выполнении операций ведения БД.
При создании связи 1:М таблица, находящееся на с
Нормализация отношений реляционной БД
Отношения реляционной БД можно привести к такому виду, который обеспечил бы наилучшие свойства БД. Процесс приведения отношений к такому виду называется нормализацией. При р
Первая нормальная форма
Считается, что отношение находится в 1НФ, если значение каждого его атрибута не структурировано. Это означает, что на пересечении каждого столбца и каждой строки таблицы должно
Запросов к БД
Для полученной ранее модели данных, состоящей из трех нормализованных отношений ПОСТАВЩИК, ПОСТАВКИ, ДОСТАВКА составим запросы, запишем их в виде формул реляционной алгебры и получим результаты для
Запрос 1
Сообщить название фирмы-поставщика П1.
Мы получим ответ на этот запрос, если из таблицы ПОСТАВЩИК выделим строку, содержащую сведения о поставщике П1. Это можно сделать, выпо
Запрос 2
В каком количестве поставляются изделия И2?
Искомые сведения находятся в таблице ПОСТАВКИ. Аналогично Запросу 1 применим к отношению ПОСТАВКИ операцию сцепления с известной констант
Запрос 3
Сколько изделий И2 поставляет фирма Заря?
В этом запросе известными являются значения двух атрибутов: Имя поставщика = Заря и номер изделия - И2. Известные и ис
Запрос 4
Какие поставщики и по какому тарифу поставляют изделие И2?
Известное данное (номер изделия П2) находится в таблице ПОСТАВКИ, а искомые данные (имя поставщика и тариф) - в таб
Язык, основанный на реляционной алгебре
Язык данных, основанный на реляционной алгебре, был предложен Коддом. Это теоретический язык, позволяющий манипулировать данными в реляционных БД. Этот язык в полном объеме пока не реализован в СУБ
Запрос 4
Какие поставщики и по какому тарифу поставляют изделия И2?
SELECT ПОСТАВКИ И# = 'И2' GIVING TEMP1
JOIN TEMP1 AND П
Запрос 6
Удалить из отношения сведения о поставках изделия И2.
ПОСТАВКИ MINUS {*, И2, *}
Удалить кортежи отношения можно также с помощью оператора DELETE.
Язык запросов QBE
Язык SQL требует определенных навыков в составлении запросов и не может быть предложен пользователю- непрограммисту для общения с БД. Был разработан простой и наглядный графически-ориентированный я
Запрос 1
Сообщить название фирмы-поставщика П1.
Поскольку известные и искомые данные хранятся в одной таблице ПОСТАВЩИК, нужно вывести образец для этой таблицы.
Запрос 2
Сколько изделий И2 поставляет фирма Заря?
Для ответа на этот запрос необходимо использовать данные из двух таблиц. Для того чтобы указать системе, по каким столбцам устанавливается
Запрос 3
Какие изделия поставляются в количестве 200 или 300 единиц?
ПОСТАВКИ
П#
И#
Кол
Запрос 4
Какие изделия поставляются поставщиком П2 в количестве 500 единиц.
Ответ:
ПОСТАВКИ
П#
И#
Кол
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Новости и инфо для студентов