рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Иерархическая и сетевая модели данных

Иерархическая и сетевая модели данных - раздел Социология, Информатизация общества. Понятие информации В Иерархической Модели База Данных Представляется В Виде Иерархически ...

В иерархической модели база данных представляется в виде иерархически упорядоченных структур – деревьев (диаграммы Бахмана).

Каждая вершина дерева означает объект данных, каждая дуга означает связь между объектами. Все вершины графа – дерева распределены по уровням. Каждая вершина низшего уровня связана только с одной вершиной из верхнего уровня. Связей внутри уровня и через уровень не существует. На самом верхнем уровне существует только одна вершина - корень дерева.

корень

2-й уровень 0-объекты данных; --связи

Пример, описание ННГУ в иерархической модели выглядит так 2 уровень.

Корень дерева Вузы

 
 


Уровень 1. Университет

       
   


Уровень 2. Финансовый ф-т Мехмат

Уровень 3. Группа 1311

 
 


Уровень 4. Иванов И.И.

 

 

Рис. 4.3. Иерархическая модель

Ниже перечислены преимущества иерархической модели.

· Простота модели. Иерархия базы данных напоминает структуру компании или генеалогическое дерево.

· Использование отношений предок/потомок. СУБД позволяет легко представлять отношения подчиненности, например: «А является частью В» или «А владеет В».

· Быстродействие. В СУБД отношения предок/потомок реализованы в виде физических указателей из одной записи на другую, вследствие чего перемещение по базе данных происходило быстро.

Групповое отношение - иерархическое отношение между записями двух типов. Родительская запись называется исходной записью, а дочерние записи – подчиненными.

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

Недостатки иерархических БД:

· Каждый объект данных может участвовать только в одной иерархии объектов. Поэтому, если объект должен присутствовать в нескольких иерархиях, то его приходится дублировать.

Например, данные о сотруднике должны участвовать в иерархии подчиненности отделам и в подчиненности контрактам в качестве исполнителей (такие записи называют парными). В иерархической модели не предусмотрена поддержка соответствия между парными записями.

· . Иерархическая модель реализует отношение между исходной и дочерней записью по схеме l:N, то есть одной родительской записи может соответствовать любое число дочерних. Допустим теперь, что исполнитель может принимать участие более чем в одном контракте (т.е. возникает связь типа M:N). В этом случае в базу данных необходимо ввести еще одно групповое отношение, в котором Исполнитель будет являться исходной записью, а контракт – дочерней. Таким образом, мы опять вынуждены дублировать информацию.

· Изменение структуры данных требует перестройки всей системы указателей на записи.

Чтобы получить доступ к данным, содержащимся в базе данных, СУБД может:

· найти конкретный объект (Финансовый факультет) по его номеру;

· перейти «вниз» к первому потомку (Группа 13101);

· перейти «вверх» к предку (Университет);

· перейти «в сторону» к другому потомку (Мехмат).

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

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

Типичным представителем иерархической модели является СУБД Information Management System (IМS) фирмы IBM. Первая версия появилась в 1968 г.

В сетевой модели БД изображается в виде графа произвольной структуры (рис 11.4.).

 

  А В   С Д   Е   Рис. 11.4.

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

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

Каждый экземпляр группового отношения характеризуется следующими признаками:

1. способ упорядочения подчиненныхзаписей:

- произвольный,

- хронологический /очередь/,

- обратный хронологический /стек/,

- сортированный.

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

2. режим включения подчиненныхзаписей:

- автоматический - невозможно занести в БД запись без владельца;

- ручной - позволяет запомнить в БД подчиненную запись и не включать ее немедленно в экземпляр группового отношения. Эта операция позже инициируется пользователем.

– Конец работы –

Эта тема принадлежит разделу:

Информатизация общества. Понятие информации

Информационный потенциал общества... Информационные ресурсы продукты и услуги... Информационные ресурсы документы и их массивы в информационных системах библиотека архив фонд т е...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Иерархическая и сетевая модели данных

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Понятие информации
Информатика – это дисциплина, изучающая структуру и общие свойства информации, закономерности создания, преобразования, передачи и использования информации.    

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

Информатика, предмет и задачи
Термин «информатика» возник во Франции в 60-х годах XX века. Он образован от двух слов: информация и автоматика. В англоязычных странах термину информатика соответствует термин «computer s

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

Виды экономической информации в фирме
Управленческая информация может быть описана по пяти признакам: Место возникновения. Стабильность. Стадия обработки. Способ отображения Функция уп

Понятие ЭИС
Система – это совокупность разнородных элементов, предназначенная для достижения единой цели. Цель – это критерий, для которого достигается наилучшее его значение. Понятие «наилуч

Состав ЭИС
Подсистема – это часть системы, выделенная по какому-то признаку. Подсистемы ИС, (в том числе и ЭИС) называются «обеспечениями». ИС состоит из следующих обеспечений:

ЭИТ обработки данных
– это технология применяется для хорошо структурированных данных и стабильных алгоритмов обработки. Она применяется на уровне операционной и бухгалтерской деятельности, управления персонала низшего

ЭИТ управления
С точки зрения кибернетики любой процесс управления сводится к взаимодействию управляемого объекта и системы управления. рис. 3.2.   &n

ЭИТ поддержки принятия решений
  Модель – упрощенное, формальное описание реального объекта. Главной особенностью технологии поддержки принятия решений, является замена реального объекта управления его мод

ЭИТ экспертных систем
+Экспертные системы трансформируют опыт экспертов в какой-то области знаний в форму эвристических (опытных) правил. Правило состоит из двух частей: условие и действие, и записывается в сле

Принципу действия
По принципу действия ЭВМ делятся на три класса: Цифровые (ЦВМ) Аналоговые (АВМ) Гибридные (ГВМ) Критерием деления является форма представления информа

Функциональные возможности
По функциональным возможностям ЭВМ делятся на: Сверхбольшие. Большие Малые Мини ЭВМ Сверхмалые (Микро ЭВМ) Функциональные возможност

История создания ПК
В 1969г. Японская фирма заказала у фирмы Intel 12 логических схем. Инженеры Intel вместо 12 схем создали одну. Эта схема решала все 12 задач, более того в ней была предусмотрена программа изменения

Особенности ПК
ПК задумывался как устройство универсальное и общедоступное. Поэтому ПК обладает следующими особенностями: · малый размер · малая цена (100 – 10000) · высокая надёжность

Структура ПК
Довольно долго при создании компьютеров для управления устройствами использовался принцип «звезды», в котором все устройства подключались к устройству управления (У.У.) и У.У. координировало их раб

Микропроцессор
Микропроцессор – это центральное устройство ПК предназначенное для управления всеми другими устройствами. В состав микропроцессора входят: устройство управления (У.У.)

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

Поколение микропроцессоров. Их работа
Микропроцессор является центром ПК, он проводит всю обработку информации. Типы микропроцессоров различаются разрядностью шин. Разрядность – количество одновременно передаваемых си

Принципы выбора ПК
Выбирать ПК необходимо по следующим персональным характеристикам. Производительность. Она измеряется в следующих единицах: · MIPS – миллион операций в секунду с целыми

Информационно-логические основы построения ЭВМ
6.1. Системы счисления/ Формы представления чисел Система счисления – это способ наименования и изображения чисел с помощью символов, имеющих количественное значение цифр.

Представление информации в ЭВМ
Байт – это 8 бит. Для измерения объёмов информации в ЭВМ используются следующие единицы (табл. 5.2.) Единицы измерения Байт Сло

Логические основы построения ЭВМ
Двоичное представление информации в ЭВМ позволяет применять при построении устройств АЛУ. Этот аппарат оперирует с элементами, которые могут принимать только 2 значения (0 \ 1, да \ нет, true \ fal

Теорема о разложении на конституэнты.
Если ¦(0), ¦(1), j(0,0), j(0,1), j(1,0), j(1,1) – значения функций ¦ и j при указанных значениях аргументов, то справедливы следующие разложения: ¦(a) = ¦(0) * ùa + ¦(1) * a

Особенности локальных вычислительных сетей. (ЛВС)
Локальные сети на электрическом уровне соединяют компьютеры между собой с помощью кабелей и сетевых плат. На логическом уровне ЛВС представляет собой совокупность двух видов компьютеров: 1

Глобальная банковская сеть SWIFT.
  В финансовой сфере в качестве глобальной компьютерной сети используется SWIFT – универсальная мировая система электронных международных расчетов. Услугами SWIFT пользуются

Глобальная сеть Internet
Эта сеть носит открытый характер и не предъявляет особых требований к аппаратному и программному обеспечению пользователя. Сеть не обеспечивает секретности и достоверности передаваемых данных. В си

Стандарты воздействия в компьютерной сети
Международной организацией по стандартизации (ISO) рекомендуется системы компьютерной связи рассматривать на 7-ми разных уровнях: 1. прикладной 2. представительный 3. сеа

Основные положения
Название Windows происходит от английского «окна» Окно – это прямоугольная область на экране, в которой отображается программа, документ или сообщение. Окон на экране может

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

Управление ресурсами
Ресурсы компьютера = основные ресурсы + устройства. Основные ресурсы – это процессор, основная память и программы. Устройства – дисплей, клавиатура, мышь, вин

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

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

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

Параметры страниц
Параметры страниц относятся к параметрам форматирования разделов. Различают логическую и физическую страницы. Логическая страница – прямоугольное пространство, включающее т

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

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

История развития табличного процессора
История развития табличного процессора берет свое начало с 1979 года, когда 2 студента Гарвардского университета Дэн Бринклин и Боб Франкстон занимались скучными вычислениями в бухгалтерских книгах

Типовая структура интерфейса
Типичные элементы окна табличного процессора показаны на рис.10.1. Условно окно разделяется на 2 части: рабочее поле и поле управления. Поле управления включает: главное меню, строку состо

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

Форматирование входных и выходных данных
Для придания внешнего вида данным в ячейках применяется их форматирование. Форматирование – правила, параметры и процедуры внешнего вида данных в ячейках. Формат – з

Правило относительной ориентации
Изменение формулы при ее копировании и перемещении происходит по следующему правилу. При копировании и перемещении формулы относительные адреса ячеек с ее исходными данными изменяются т

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

Отличительные признаки СУБД
Все СУБД, в той или иной степени, обладают следующими пятью свойствами: Сепаратность доступа. Сепаратность (раздельность) понимается в двух аспектах: а)

Требования к организации базы данных
Комитет CODASYL (COnference DAta SYstems Languages), Организация пользователей IBM, Ассоциация вычислительных машин (ACM) сформулировали следующие требования к организации баз данных.

Структурные элементы БД
В описании объекта данных нужно выделить 2 составляющие: структуру и экземпляр. Структура – перечень атрибутов объекта и характеристики атрибутов. Экземпляр – совоку

Связи между наборами объектов и их типы
Пусть имеется n наборов объектов Е1, Е2, … , Еn. Связью называется множество последовательностей объектов (еi1, еi

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

Реляционная модель данных
Реляционная модель ориентирована на представление данных в виде двумерных таблиц. Множество атрибутов объекта данных образует кортеж. Отношением (relation) на

Правила Кодда
Тэд Кодд в 1969 году сформулировал двенадцать правил, которым должна соответствовать настоящая реляционная база данных. (табл 11.1). Они являются полуофициальным определением понятия «реляционная б

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

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

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

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

Проблемно-ориентированное ПО
Это самый представительный класс прикладного ПО. Внутри него проводится классификация по: · типам предметных областей; · информационным системам; · функциям и комплексам

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

Базовое системное ПО
В базовое ПО входят: · операционная система, · операционные оболочки, · сетевые средства. Операционная система предназначена для управления аппаратурой компьютер

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

Локальные средства разработки программ
Язык программирования - формализованный язык для описания алгоритма решения задачи на компьютере. Языки программирования можно исторически разделить на классы: машинн

Интегрированные среды
Системы программирования включают в себя: o транслятор; o редактор связей; o графическую среду разработчика; o отладчик; o средства оптимизации к

САSЕ-технология
САSЕ - технология сформировалась в 80-х годах ХХ века. САSЕ расшифровывается как Computer-Aided System Engineering – проектирование систем с помощью компьютера. CASE - технология представл

Постановка задачи
Нулевым этапом постановки задачи должно быть задание окружения программы. Окружение программы состоит из: o Среды пользователей, o Среды заказчиков. o Вычислительной сред

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

Организация данных
На уровне аппаратуры компьютера и операционной системы данные представляются в форме, которая не воспринимается пользователем легко. Данные разделяются на две группы: простые и структуриро

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

Структурное программирование
Структурное программирование основано на использовании трех стандартных структур: следования, выбора, повторения. Для изображения алгоритма используются псевдокод, блок-схемы. Псевд

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги