Курсовая работа сетевая модель данных

Достоинства и недостатки сетевой модели данных

ВВЕДЕНИЕ……………………………………………………………………….3
ГЛАВА 1. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ СЕТЕВОЙ МОДЕЛИ ДАННЫХ ..5
1.1. Сущность сетевой модели данных, её достоинства и недостатки ………..5
1.2. Логическая структура сетевой модели данных ……………………….….12
ГЛАВА 2. ИНФОРМАЦИОННЫЕ КОНСТРУКЦИИ В СЕТЕВОЙ МОДЕЛИ ДАННЫХ ……………………………………………………………….……….19
2.1. Сетевая база данных как множество отношений и веерных отношений..19
2.2. Алгоритм получения двухуровневой структуры сети …………….……..23
ЗАКЛЮЧЕНИЕ………………………………………………………………….29
СПИСОК ЛИТЕРАТУРЫ……………………………………………………….30

Глава 1. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ СЕТЕВОЙ МОДЕЛИ ДАННЫХ

1.1. Сущность сетевой модели данных, её достоинства и недостатки

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

Глава 2. ИНФОРМАЦИОННЫЕ КОНСТРУКЦИИ В СЕТЕВОЙ МОДЕЛИ ДАННЫХ

2.1. Сетевая база данных как множество отношений и веерных отношений

Информационными конструкциями в сетевой модели данных являются отношения и веерные отношения. Рассмотрим понятие отношение.
Каждому классу объектов Р материального мира ставится в соот-ветствие некоторое множество атрибутов, например А1, А2. Ап. Отдельный объект класса Р описывается строкой величин (al, а2. an), где ai — значение атрибута Ai.
Строка (al, a2. an) называется кортежем. Всему классу объектов соответствует множество кортежей, называемое отношением. Обозначим отношение, описывающее класс объектов Р, также через Р.
Выражение Р(А1, А2. Ап) называется схемой отношения. Для каждого компонента кортежа должна быть указана ее связь с соответствующим атрибутом.
Сетевая БД представляется как множество отношений и веерных отношений. Отношения разделяются на основные и зависимые.
Веерным отношением W(R,S) называется пара отношений, состоящая из одного основного R, одного зависимого отношения S и связи между ними при условии, что каждое значение зависимого отношения связано с единственным значением основного отношения.

Ядром любой базы данных является модель данных, с помощью которой могут быть представлены объекты, предметные области и взаимосвязи между ними. Под моделью данных понимается совокупность из трех составляющих: множество информационных конструкций, допускаемых этой моделью; множество допустимых операций над данными; множество ограничений, наложенных на информационные конструкции.
Модель данных есть инструмент для представления данных в БД [9].
К основным моделям данных относят следующие: иерархическая (на основе деревьев), сетевая (на основе многосвязных структур—графов), реляционная (на основе таблиц), постреляционная (таблицы с возможностью вложения одних таб¬лиц в другие), объектно-ориентированная (на основе принципов объектно-
ориентированного программирования).

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

После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.

Источник

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

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

Соглашение об использовании материалов сайта

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

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Подобные документы

Характеристика сетевой модели данных и ее достоинства. Построение иерархической модель данных по принципу иерархического подчинения типов объектов, приведение ее к виду дерева введением избыточности. Реляционная модель, основанная на теории отношений.

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

Характеристика реляционной, иерархической и сетевой моделей баз данных. Анализ методов проектирования (декомпозиция, синтез, объектная связь), организации, обновления, восстановления, ограничений, поддержания целостности данных на примере СУБД Ms Access.

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

Сущность и характеристика типов моделей данных: иерархическая, сетевая и реляционная. Базовые понятия реляционной модели данных. Атрибуты, схема отношения базы данных. Условия целостности данных. Связи между таблицами. Общие представления о модели данных.

Сущность и предназначение сетевой модели данных TCP/IP. Уровень приложений TCP/IP. Схема работы веб-браузера. Транспортный уровень TCP/IP. Схема использования служб Ethernet протоколом IP. Этапы передачи данных узлом в реальной физической среде сети.

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

Источник