ГлавнаяРазноеЧто такое сетевая модель

Сетевая модель данных. Что такое сетевая модель


Сетевая модель.

Технологии Сетевая модель.

Количество просмотров публикации Сетевая модель. - 773

 Наименование параметра  Значение
Тема статьи: Сетевая модель.
Рубрика (тематическая категория) Технологии

Сети - естественный способ представления отношений между объектами. Οʜᴎ широко применяются в математике, исследованиях операций, химии, физике, социологии и других областях знаний. Сети обычно бывают представлены математической структурой, которая принято называть направленным графом.Направленный граф имеет простую структуру. Он состоит из точек или узлов,соединœенных стрелками или ребрами. В контексте моделœей данных узлы можно представлять как типы записей данных, а ребра представляют отношения один-к -одному или один-ко-многим. Структура графа делает возможными простые представления иерархических отношений (таких, как генеалогические данные) .

Сетевая модель данных - это представление данных сетевыми структурами типов записей и связанных отношениями мощности один-к-одному или один-ко-многим. В конце 60-х конференция по языкам систем данных (Conference on Data Systems Languages, CODASYL) поручила подгруппе, названной Database Task Group (DTBG), разработать стандарты систем управления базами данных. На DTBG оказывала сильное влияние архитектура, использованная в одной из самых первых СУБД, Iategrated Data Store (IDS), созданной ранее компанией General Electric.Это привело к тому, что была рекомендована сетевая модель.

Документы Database Task Group (DTBG) (группа для разработки стандартов систем управления базами данных) от 1971 года остается основной формулировкой сетевой модели, на него ссылаются как на модель CODASYL DTBG. Она послужила основой для разработки сетевых систем управления базами данных нескольких производителœей. IDS (Honeywell) и IDMS (Computer Associates) - две наиболее известных коммерческих реализации. В сетевой модели существует две основные структуры данных: типы записей и наборы:

  • Тип записей. Совокупность логически связанных элементов данных.
  • Набор. В модели DTBG отношение один-ко-многим между двумя типами записей.
  • Простая сеть. Структура данных, в которой всœе бинарные отношения имеют мощность один-ко-многим.
  • Сложная сеть. Структура данных, в которой одно или несколько бинарных отношений имеют мощность многие-ко-многим.
  • Тип записи связи. Формальная запись, созданная для того, чтобы преобразовать сложную сеть в эквивалентную ей простую сеть.

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

Сетевая модель. - понятие и виды. Классификация и особенности категории "Сетевая модель." 2014, 2015.

Читайте также

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

    Стандарт сетевой модели впервые был определен в 1975 году организацией CODASYL (Conference of Data System Languages), которая определила базовые понятия модели и формальный язык описания. В сетевой модели любой элемент может быть связан с любым множеством равных элементов и выступать... [читать подробнее].

  • - Стохастическая сетевая модель. Граф передач и матрица вероятностей передач. Экспоненциальная стохастическая сетевая модель

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

  • - Сетевая модель(iso/osi).

    Сетевые протоколы. Сетевые технологии. Как известно П.К. сеть состоит из кабелей , сетевых карт ,концентраторов и других оборудований . В сети П.К. должен использовать сетевые карты , скорости, и протоколы передачи данных. Технические средства обеспечения... [читать подробнее].

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

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

  • - Сетевая модель и ее основные элементы

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

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

    В сетевой структуре при тех же основных понятиях (уровень, узел, связь) каждый элемент может быть связан с любым другим элементом. На рис. 23 изображена сетевая структура базы данных в виде графа. Пример. Примером сложной сетевой структуры может служить структура базы... [читать подробнее].

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

    СУБД, реализующие сетевую модель данных, появились почти одновременно с иерархическими СУБД. Обычно их оформление в виде отдельной ветви СУБД связывают с работой Data Base Task Group (DBTG), частью организации CODASYL (COnference on DAta SYstems Languages), отчет которой был опубликован в 1971 году. Вскоре... [читать подробнее].

  • - СЕТЕВАЯ МОДЕЛЬ ДАННЫХ

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

  • - СЕТЕВАЯ МОДЕЛЬ ДАННЫХ

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

  • - Сетевая модель

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

    • referatwork.ru

    Сетевая модель данных - это... Что такое Сетевая модель данных?

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

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

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

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

    • каждый экземпляр типа записи P является предком только в одном экземпляре типа связи L;
    • каждый экземпляр типа записи C является потомком не более чем в одном экземпляре типа связи L.

    Аспект манипуляции

    Примерный набор операций манипулирования данными:

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

    Аспект целостности

    Имеется (необязательная) возможность потребовать для конкретного типа связи отсутствие потомков, не участвующих ни в одном экземпляре этого типа связи (как в иерархической модели).

    Достоинства

    Достоинством сетевой модели данных является возможность эффективной реализации по показателям затрат памяти и оперативности.

    Недостатки

    Недостатком сетевой модели данных являются высокая сложность и жесткость схемы БД, построенной на ее основе.

    Ссылки

    dic.academic.ru

    Сетевая модель

    2.Сетевая модель

    2.1 Теоретические основы сетевого моделирования

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

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

    Достоинства СПУ:

    1. Формировать календарный план реализации некоторого комплекса работ;

    2. Выявлять и мобилизовывать резервы времени, трудовые, материальные и денежные ресурсы;

    3. Осуществлять управление комплексом работ и предупреждать возможность срывов в ходе работы;

    4. Повышать эффективность управления в целом.

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

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

    Основными элементами сетевого графика являются работы, события и пути .

    Работа – это протяженный во времени процесс, требующий затрат труда, времени и ресурсов.

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

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

    Простым событием называется такое событие, в которое входит и из которого выходит только одна работа.

    В сложное событие входят или выходят две и более работ.

    На графе события изображаются кружками (вершинами), а работы — стрелками (ориентированными дугами), показывающими связь между работами.

    Путъ — это последовательность работ, соединяющих начальную и конечную точки вершины.

    Критический путь - это полный путь, имеющий наибольшую продолжительность всех работ.

    Критическими называют работы и события, расположенные на критическом пути.

    Сетевые графики составляются на начальном этапе планирования.

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

    Наконец проводятся анализ и оптимизация сетевого графика, который при необходимости вычерчивается заново с пересчетом параметров событий и работ.,

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

    Другими словами все работы – стрелки, направлены слева направо, от событий с меньшими номерами к событиям с большими номерами.

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

    Методы расчета параметров сетевой модели

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

    Временные параметры сетевых графиков

    Ранний срок окончания работы определяется по формуле:

    Поздний срок окончания работы определяется соотношением: t

    (i,j)=

    А поздний срок начала этой работы – соотношением t

    (i,j)=

    Полный резерв работы вычисляем по формуле:

    Частный резерв времени вычисляем по формуле:

    Свободный резерв времени вычисляем по формуле:

    Независимый резерв времени вычисляем по формуле:

    Анализ и оптимизация сетевого графика

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

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

    mirznanii.com

    СЕТЕВАЯ МОДЕЛЬ - это... Что такое СЕТЕВАЯ МОДЕЛЬ?

     СЕТЕВАЯ МОДЕЛЬ

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

    Большой энциклопедический политехнический словарь. 2004.

    • СЕРЫЙ ЧУГУН
    • СЕТЕВОЕ ПЛАНИРОВАНИЕ И УПРАВЛЕНИЕ

    Смотреть что такое "СЕТЕВАЯ МОДЕЛЬ" в других словарях:

    • Сетевая модель — У этого термина существуют и другие значения, см. Модель. Сетевая модель теоретическое описание принципов работы набора сетевых протоколов, взаимодействующих друг с другом. Модель обычно делится на уровни, так, чтобы протоколы вышестоящего уровня …   Википедия

    • СЕТЕВАЯ МОДЕЛЬ — интерпретация программы (плана) реализации нек рого комплекса взаимосвязанных работ в виде графа ориентированного без контуров, отражающего естественный порядок выполнения работ во времени с нек рыми дополнительными данными комплекса (стоимость,… …   Математическая энциклопедия

    • Сетевая модель данных — логическая модель данных в виде произвольного графа. См. также: Структуры баз данных Финансовый словарь Финам …   Финансовый словарь

    • СЕТЕВАЯ МОДЕЛЬ OSI — Open Systems Interconnection Basic Reference Model базовая эталонная модель взаимодействия открытых систем абстрактная сетевая модель для коммуникаций и разработки сетевых протоколов. Представляет уровневый подход к сети. Каждый уровень… …   Словарь бизнес-терминов

    • сетевая модель данных — Модель данных, предназначенная для представления данных сетевой структуры и манипулирования ими. [ГОСТ 20886 85] Тематики организация данных в сист. обраб. данных …   Справочник технического переводчика

    • Сетевая модель данных — Необходимо перенести в эту статью содержимое статьи Сетевая СУБД и поставить оттуда перенаправление. Вы можете помочь проекту, объединив статьи (cм. инструкцию по объединению). В случае необходимости обсуждения целесообразности объединения,… …   Википедия

    • Сетевая модель OSI — В этой статье не хватает ссылок на источники информации. Информация должна быть проверяема, иначе она может быть поставлена под сомнение и удалена. Вы можете …   Википедия

    • Сетевая модель данных — 60. Сетевая модель данных Модель данных, предназначенная для представления данных сетевой структуры и манипулирования ими Источник: ГОСТ 20886 85: Организация данных в системах обработки данных. Термины и определения …   Словарь-справочник терминов нормативно-технической документации

    • Сетевая модель ВОС — …   Википедия

    • СЕТЕВАЯ МОДЕЛЬ ДЕЯТЕЛЬНОСТИ ОПЕРАТОРА — представление деятельности оператора решению той или иной задачи управления в виде сетевой модели. Для ее построения деятельность оператора разбивается на ряд отдельных действий, имеющих вполне определенный смысл. Такими действиями могут быть… …   Энциклопедический словарь по психологии и педагогике

    dic.academic.ru

    Сетевая модель данных — ПИЭ.Wiki

    Материал из ПИЭ.Wiki

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

    Историческая справка

    В 1971 группа DTBG (Database Task Group) представила в американский национальный институт стандартов отчет, который послужил в дальнейшем основой для разработки сетевых систем управления базами данных. Стандарт сетевой модели был создан в 1975 году организацией CODASYL (Conference of Data System Languages), которая определила базовые понятия модели и формальный язык описания.

    Типичным представителем систем, основанных на сетевой модели данных, является СУБД IDMS (Integrated Database Management System), разработанная компанией Cullinet Software, Inc. и изначально ориентированная на использования на мейнфреймах компании IBM. Архитектура системы основана на предложениях DBTG организации CODASYL. В настоящее время IDMS принадлежит компании Computer Associates.

    Основные элементы сетевой модели данных

    • Элемент данных – минимальная информационная единица доступная пользователю.
    • Агрегат данных – именованная совокупность элементов данных внутри записи или другого агрегата, которую можно рассматривать как единое целое. Имя агрегата используется для его идентификации в схеме структуры данного более высокого уровня. Агрегат данных может быть простым, если состоит только из элементов данных, и составным, если включает в свой состав другие агрегаты.
    • Запись - совокупность агрегатов или элементов данных, отражающих некоторую сущность предметной области. Иными словами, запись - это агрегат, который не входит в состав никакого другого агрегата и может иметь сложную иерархическую структуру, поскольку допускается многократное применение агрегации. Имя записи используется для идентификации типа записи в схемах типов структур более высокого уровня.
    • Тип записей – эта совокупность подобных записей. Тип записей представляет некоторый класс реального мира.
    • Набор - именованная двухуровневая иерархическая структура, которая содержит запись владельца и запись (или записи) членов. Наборы отражают связи «один ко многим» и «один к одному» между двумя типами записей.
    Наборы бывают нескольких видов:
    • С одними и теми же типами записей, но разными типами наборов.
    • Наборы из трех записей и более, в том числе с обратной связью.
    • Сингулярный набор (только один экземпляр). У такого набора нет естественного владельца и в качестве него выступает система. В дальнейшем такие наборы могут приобрести запись - владельца.

    Особенности построения сетевой модели данных

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

    Реализация групповых отношений в сетевой модели осуществляется с использованием указателей (адресов связи или ссылок), которые устанавливают связь между владельцем и членом группового отношения. Запись может состоять в отношениях разных типов (1:1, 1:N, M:N). Заметим, что если один из вариантов установления связи 1:1 очевиден (в запись – владелец отношения, поля которой соответствуют атрибутам сущности, включается дополнительное поле – указатель на запись – член отношения), то возможность представления связей 1:N и M:N таким же образом весьма проблематична. Поэтому наиболее распространенным способом организации связей в сетевых СУБД является введение дополнительного типа записей, полями которых являются указатели.

    Преимущества

    1. Стандартизация. Появление стандарта CODASYL, который определил базовые понятия модели и формальный язык описания.
    2. Быстродействие. Быстродействие сетевых баз данных сравнимо с быстродействием иерархических баз данных.
    3. Гибкость. Множественные отношения предок/потомок позволяют сетевой базе данных хранить данные, структура которых была сложнее простой иерархии.
    4. Универсальность. Выразительные возможности сетевой модели данных являются наиболее обширными в сравнении с остальными моделями.
    5. Возможность доступа к данным через значения нескольких отношений (например, через любые основные отношения).

    Недостатки

    1. Жесткость. Наборы отношений и структуру записей необходимо задавать наперёд. Изменение структуры базы данных ведет за собой перестройку всей базы данных.. Связи закреплены в записях в виде указателей. При появлении новых аспектов использования этих же данных может возникнуть необходимость установления новых связей между ними. Это требует введения в записи новых указателей, т.е. изменения структуры БД, и, соответственно, переформирования всей базы данных.
    2. Сложность. Сложная структура памяти.

    Операции над данными сетевой модели

    • Операция ЗАПОМНИТЬ позволяет занести в БД новую запись и автоматически включить эту запись в групповые отношения, где она объявлена подчиненной с соответствующим режимом включения.
    • Операция ВКЛЮЧИТЬ В ГРУППОВОЕ ОТНОШЕНИЕ позволяет существующю запись связать с с записью-владельцем.
    • Операция ПЕРЕКЛЮЧИТЬ дает возможность подчиненную запись связать с записью-владельцем в том же групповом отношении.
    • Операция ОБНОВИТЬ изменять значения элементов записей, существующих в БД. Перед выполнением этого оператора соответствующая запись предварительно должна быть извлечена.
    • Операция ИЗВЛЕЧЬ позволяет последовательно (т.е. перебирая) извлечь запись. Запись можно извлечь по значению первичного ключа или используя групповые отношения, в которых они участвуют. Так, от владельца можно перейти к записям – членам, а от записи-члена перейти к владельцу группового отношения.
    • Операция УДАЛИТЬ дает возможность убрать из БД ненужную запись. Если удаляемая запись объявлена владельцем в групповом отношении , то анализируется класс членства подчиненных записей. Обязательные члены должны быть предварительно откреплены от этого владельца, т.е. удалены из группового отношения, фиксированные будут удалены вместе с ним, а необязательные останутся в БД.
    • Операция ИСКЛЮЧИТЬ ИЗ ГРУППОВОГО ОТНОШЕНИЯ позволяет разорвать связь между записью-владельцем и записью-членом группового отношения, сохранив обе в БД.

    Использования сетевой модели

    Сетевые модели также создавались для мало ресурсных ЭВМ. Это достаточно сложные структуры, состоящие из "наборов" – поименованных двухуровневых деревьев. "Наборы" соединяются с помощью "записей-связок", образуя цепочки и т.д. При разработке сетевых моделей было выдумано множество "маленьких хитростей", позволяющих увеличить производительность СУБД, но существенно усложнивших последние. Прикладной программист должен знать массу терминов, изучить несколько внутренних языков СУБД, детально представлять логическую структуру базы данных для осуществления навигации среди различных экземпляров, наборов, записей и т.п. Один из разработчиков операционной системы UNIX сказал "Сетевая база – это самый верный способ потерять данные".

    СУБД, поддерживающие сетевую модель, широко использовались на вычислительных системах серии IBM 360/370 (ЕС ЭВМ). В качестве примеров таких систем можно указать IDMS, UNIBAD (БАНК), аналоги СЕДАН, СЕТОР. На персональных компьютерах сетевые СУБД не получили широкого распространения. Примером сетевой СУБД для персонального компьютера является db_VISTA III. Отметим, что система db_VISTA реализована на языке С и поэтому является переносимой. Система может эксплуатироваться на ПЭВМ типа IBM PC, SUN, Macintosh.

    Пример сетевой базы данных

    На рисунке показан простой пример схемы сетевой БД.

    На этом рисунке показаны три типа записи: Отдел, Служащие и Руководитель и три типа связи: Состоит из служащих, Имеет руководителя и Является служащим.

    В типе связи Состоит из служащих типом записи-предком является Отдел, а типом записи-потомком – Служащие (экземпляр этого типа связи связывает экземпляр типа записи Отдел со многими экземплярами типа записи Служащие, соответствующими всем служащим данного отдела).

    В типе связи Имеет руководителя типом записи-предком является Отдел, а типом записи-потомком – Руководитель (экземпляр этого типа связи связывает экземпляр типа записи Отдел с одним экземпляром типа записи Руководитель, соответствующим руководителю данного отдела).

    Наконец, в типе связи Является служащим типом записи-предком является Руководитель, а типом записи-потомком – Служащие (экземпляр этого типа связи связывает экземпляр типа записи Руководитель с одним экземпляром типа записи Служащие, соответствующим тому служащему, которым является данный руководитель).

    Литература

    1. С. Кузнецов. Базы данных. Вводный курс
    2. Чертовской В.Д. Базы и банки данных: Учебное пособие СПб: Изд-во МГУП, 2001. 220 с. 300 экз.

    wiki.mvtom.ru

    Что такое сетевая модель данных?

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

    Какие операции можно выполнять над сетевой моделью данных?

    - добавить в БД новую запись

    - удалить запись и все подчиненные её записи

    - извлечь запись (выборка)

    -изменить значение

    - обновить значение

    - внос/исключение из группового отношения

    - переключить (связать)

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

    Достоинства:

    - высокая эффективность затрат памяти

    - оперативность обработки данных

    Недостатки:

    - сложность и жесткость схем базы

    - сложность понимания

    Что такое реляционная модель данных?

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

    Кто является автором реляционной модели данных?

    Эдгар Кодд. 1969г предложена. 1970г опубликована.

    Каковы характеристики структуры таблицы в реляционной модели данных?

    - состоит из совокупности столбцов

    - каждый столбец имеет уникальное имя

    - последовательность столбцов в таблице не существенна

    - все строки таблицы организованы по одинаковой структуре (одно число реквизитов и длина)

    - в таблице нет одинаковых строк

    - количество строк в таблице практически не ограничено

    - последовательность строк в таблице практически не существенна

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

    Что такое «атрибут» …?

    Атрибут – столбец отношения

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

    Кортеж – строка отношения со значениями разных атрибутов.

    Степень отношения – количество атрибутов, содержащихся в отношении (количество столбцов)

    Кардинальность отношения – количество кортежей содержащихся в отношении (количество строк со значениями)

    Какова альтернативная терминология реляционной модели данных?

    Математические термины: Отношение, Кортеж, Атрибут.

    Экономические термины:Таблица, Строка, Столбец

    Терминология БД: Файл, Запись, Поле

    Что такое первичный ключ и каковы его свойства?

    Ключ – атрибут, значение которого в данном отношении не повторяются и не являются нулевыми.

    Ключ – уникальный идентификатор записи (строки).

    Первичный ключ – основной (выбранный по умолчанию) ключ в главной таблице.

    Вторичный ключ – ключ связанной таблицы.

    Что такое «схема данных»…?

    Схема данных – группа связанных таблиц.

    Метаданные – информация о таблицах, полях, ключах…

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

    Каковы достоинства и недостатки реляционной модели данных?

    Достоинства:

    - упрощенная схема представления (таблицы) и модификации данных

    - оптимизация доступа к данным

    - упрощенная целостность и защита

    - возможности различных применений (не специалистами в области программирования)

    - простота инструментальных средств поддержки

    - обеспечение пользователя языками высокого уровня

    - обеспечение ------- подхода

    Недостатки:

    - жесткая структура

    - значительная фрагментация

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

    Связь 1:1

    Связь 1:многие

    Связь многие:1

    Связь многие:многие

    Что такое постреляционная модель данных?

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

    Каковы достоинства и недостатки постреляционной модели данных?

    Достоинство: возможность предоставлять совокупность связанных реляционных таблиц в виде одной постреляционной таблицы.

    Недостаток: сложность обеспечения целостности и непротиворечивости данных в базе.

    В чем суть многомерной модели данных?

    OLAP (Online Analytical Processing) – оперативная аналитическая обработка данных.

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

    Понятия:

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

    Историчность данных означает привязку их ко времени и высокий уровень неизменности (статичности) данных и их взаимосвязей.

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

    Какие операции выполняются в многомерной модели данных?

    Slice and dice: осуществляет выбор, сокращающий куб.

    Drill-down & roll-up – взаимообратные операции, которые используют иерархию измерений и параметры для агрегирования. Обобщение до высших значений соответствует исключению размерности.

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

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

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

    stydopedia.ru

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

    Сетевая модель данных пришла на смену более простой и понятной иерархической. По своей сути сетевая модель сильно похожа на иерархическую, у нее тоже имеются узлы, то есть корневые элементы, в которые заносится наиболее важная информация. Между собой узлы объединены посредством связей. А узлы, расположенные на одном и том же расстоянии от корневого узла, образуют, как и в иерархической модели, уровни. Особенность иерархической модели состояла в том, что от одного элемента до другого мог быть только один маршрут, а в сетевой это не так, здесь есть несколько маршрутов. Сетевая модель данных предоставляет возможность построения более сложных структур данных. Это и есть основное отличие этих двух моделей.

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

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

    В сетевой модели групповые отношения обычно описывают связь вида "один к множеству", то есть владелец один, а у него много подчиненных. Можно привести в пример такое отношение, как «работать». Тут подразумевается, что каждый сотрудник работает в каком-то определенном отделе, но в каждом отделе вполне может работать несколько сотрудников. В сетевой модели вида "один к множеству" связь между разными сущностями реализована при помощи групповых отношений.

    Сетевая модель базы данных подразумевает использование следующих операций над данными:

    - запомнить, то есть внести информацию в нашу базу данных;

    - включить в групповое отношение, то есть установить между данными определенные связи;

    - переключить, то есть сделать переход одного члена набора к какому-то другому владельцу;

    - обновить, то есть произвести какие-либо модификации данных;

    - извлечь, то есть осуществить операции по чтению данных;

    - удалить, то есть произвести логическое или физическое удаление данных;

    - исключить какую-то запись из группового отношения, то есть осуществить разрыв связи между данными.

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

    fb.ru