Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.

Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Теоретико-графовые модели данных. (Лекция 3)

Содержание

Марченко Е.И.10/04/20211. Иерархическая модель данных
ТЕОРЕТИКО-ГРАФОВЫЕ МОДЕЛИ ДАННЫХ Марченко Е.И.10/04/20211. Иерархическая модель данных Марченко Е.И.10/04/2021Первая иерархическая СУБД IMS (Information Management System), фирмы IBM. Марченко Е.И.10/04/2021Поле данных - минимальная неделимая единица данных, доступная пользователю с помощью СУБД.Сегмент - запись Марченко Е.И.10/04/2021Тип сегмента — это поименованная совокупность типов элементов данных, в него Марченко Е.И.10/04/2021Ключом называется набор элементов данных, однозначно идентифицирующих экземпляр сегмента. Марченко Е.И.10/04/2021Пример иерархических связей между сегментами Марченко Е.И.10/04/2021Схема иерархической БД представляет собой совокупность отдельных деревьев, каждое дерево в Марченко Е.И.10/04/2021Каждая физическая БД удовлетворяет следующим иерархическим ограничениям:в каждой физической БД существует Марченко Е.И.10/04/2021 Марченко Е.И.10/04/2021Пример структуры иерархического дереваНабор всех экземпляров сегментов, подчиненных одному экземпляру корневого Марченко Е.И.10/04/2021Пример двух экземпляров дерева Марченко Е.И.10/04/2021 Марченко Е.И.10/04/2021Язык описания данных иерархической модели (DDL, Data Definition Language) Марченко Е.И.10/04/2021Способ доступа определяет способ организации взаимосвязи физических записей. 1) HSAM (hierarchical Марченко Е.И.10/04/2021Внешние моделиВнешняя модель представляет собой совокупность поддеревьев для физических БД, с Марченко Е.И.10/04/2021Представление внешней модели называется логической БД и определяется совокупностью блоков связи Марченко Е.И.10/04/2021Блок связи — РСВ (program communication bloc) — описывает связь с Марченко Е.И.10/04/2021Пример иерархической БД Марченко Е.И.10/04/2021 Марченко Е.И.10/04/2021Язык манипулирования данными в иерархических БД(DML, Data Manipulation Language) Марченко Е.И.10/04/20211. Операторы поиска данных.1). GET UNIQUE WHERE 2). GET NEXT WHERE Марченко Е.И.10/04/20212. Операторы поиска данных с возможностью модификации.Используются операторы поиска данных, но Марченко Е.И.10/04/20213. Операторы модификации данных. 1). DELETE2). UPDATE3). INSERT< имя сегмента > Марченко Е.И.10/04/2021Преимуществами иерархической модели:развитые средства управления данными во внешней памяти на низком Марченко Е.И.10/04/2021Недостатки иерархической модели :асимметрия поиска по симметричным запросам;зависимость поиска от соответствия Марченко Е.И.10/04/2021трудность реализации «дружественных» интерфейсов пользователя;аномалии вставки, удаления и обновления;дублируемость данных;трудно реализовывать Марченко Е.И.10/04/20212. СЕТЕВАЯ МОДЕЛЬ ДАННЫХ Марченко Е.И.10/04/2021Стандарт сетевой модели впервые был определен в 1975 году организацией СОDASYL, Марченко Е.И.10/04/2021Элемент данных - минимальная информационная единица, доступная пользователю с использованием СУБД. Марченко Е.И.10/04/2021Агрегат данных соответствует следующему уровню обобщения в модели. В модели определены Марченко Е.И.10/04/2021Записью называется совокупность агрегатов или элементов данных, моделирующая некоторый класс объектов Марченко Е.И.10/04/2021Набором называется двухуровневый граф, связывающий отношением «один-ко-многим» два типа записи. Марченко Е.И.10/04/2021 Марченко Е.И.10/04/2021Язык описания данных в сетевой модели Марченко Е.И.10/04/2021Язык описания данных имеет разделы:описание БД – области размещения;описания записей – Марченко Е.И.10/04/2021Язык манипулирования данными в сетевой модели Марченко Е.И.10/04/2021Навигационные операции осуществляют перемещение по БД путем прохождения по связям, которые Марченко Е.И.10/04/2021Операции модификации осуществляют добавление новых экземпляров отдельных типов записей и наборов, Марченко Е.И.10/04/2021указатели текущего состояния:текущая запись процесса (код или ключ последней записи, с Марченко Е.И.10/04/2021 Марченко Е.И.10/04/2021Контрольные вопросыОпределите иерархическую структуру данных.Каковы операции манипулирования иерархической структурой данных. Приведите
Слайды презентации

Слайд 2 Марченко Е.И.
10/04/2021
1. Иерархическая модель
данных

Марченко Е.И.10/04/20211. Иерархическая модель данных

Слайд 3 Марченко Е.И.
10/04/2021
Первая иерархическая СУБД IMS (Information Management System),

Марченко Е.И.10/04/2021Первая иерархическая СУБД IMS (Information Management System), фирмы IBM.

фирмы IBM.

Слайд 4 Марченко Е.И.
10/04/2021
Поле данных - минимальная неделимая единица данных,

Марченко Е.И.10/04/2021Поле данных - минимальная неделимая единица данных, доступная пользователю с помощью СУБД.Сегмент - запись

доступная пользователю с помощью СУБД.

Сегмент - запись

Слайд 5 Марченко Е.И.
10/04/2021
Тип сегмента — это поименованная совокупность типов

Марченко Е.И.10/04/2021Тип сегмента — это поименованная совокупность типов элементов данных, в

элементов данных, в него входящих.

Экземпляр сегмента образуется из

конкретных значений полей или элементов данных, в него входящих.

Слайд 6 Марченко Е.И.
10/04/2021
Ключом называется набор элементов данных, однозначно идентифицирующих

Марченко Е.И.10/04/2021Ключом называется набор элементов данных, однозначно идентифицирующих экземпляр сегмента.

экземпляр сегмента.

Слайд 7 Марченко Е.И.
10/04/2021

Пример иерархических связей между сегментами

Марченко Е.И.10/04/2021Пример иерархических связей между сегментами

Слайд 8 Марченко Е.И.
10/04/2021
Схема иерархической БД представляет собой совокупность отдельных

Марченко Е.И.10/04/2021Схема иерархической БД представляет собой совокупность отдельных деревьев, каждое дерево

деревьев, каждое дерево в рамках модели называется физической базой

данных.

Слайд 9 Марченко Е.И.
10/04/2021

Каждая физическая БД удовлетворяет следующим иерархическим ограничениям:
в

Марченко Е.И.10/04/2021Каждая физическая БД удовлетворяет следующим иерархическим ограничениям:в каждой физической БД

каждой физической БД существует один корневой сегмент, т.е. сегмент,

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

Слайд 10 Марченко Е.И.
10/04/2021

Марченко Е.И.10/04/2021

Слайд 11 Марченко Е.И.
10/04/2021

Пример структуры иерархического дерева

Набор всех экземпляров сегментов,

Марченко Е.И.10/04/2021Пример структуры иерархического дереваНабор всех экземпляров сегментов, подчиненных одному экземпляру

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

Слайд 12 Марченко Е.И.
10/04/2021


Пример двух экземпляров дерева

Марченко Е.И.10/04/2021Пример двух экземпляров дерева

Слайд 13 Марченко Е.И.
10/04/2021

Марченко Е.И.10/04/2021

Слайд 14 Марченко Е.И.
10/04/2021
Язык описания данных
иерархической модели
(DDL, Data

Марченко Е.И.10/04/2021Язык описания данных иерархической модели (DDL, Data Definition Language)

Definition Language)

Слайд 15 Марченко Е.И.
10/04/2021
Способ доступа определяет способ организации взаимосвязи физических

Марченко Е.И.10/04/2021Способ доступа определяет способ организации взаимосвязи физических записей. 1) HSAM

записей.
1) HSAM (hierarchical sequential access method) —иерархически последовательный

метод;
2) HISAM (hierarchical index sequential access method) — иерархически индексно-последовательный метод;
3) HDAM (hierarchical direct access method) — иерархически прямой метод;
4) HIDAM (hierarchical index direct access method) — иерархически индексно-прямой метод;
5) INDEX — индексный метод.

Слайд 16 Марченко Е.И.
10/04/2021
Внешние модели

Внешняя модель представляет собой совокупность поддеревьев

Марченко Е.И.10/04/2021Внешние моделиВнешняя модель представляет собой совокупность поддеревьев для физических БД,

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

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

Слайд 17 Марченко Е.И.
10/04/2021
Представление внешней модели называется логической БД и

Марченко Е.И.10/04/2021Представление внешней модели называется логической БД и определяется совокупностью блоков

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

входящими в концептуальную схему БД.

Слайд 18 Марченко Е.И.
10/04/2021
Блок связи — РСВ (program communication bloc)

Марченко Е.И.10/04/2021Блок связи — РСВ (program communication bloc) — описывает связь

— описывает связь с одной физической БД.

Совокупность блоков РСВ

образует полное внешнее представление данного приложения — блок спецификации программ (PSB, program specifying block).

Слайд 19 Марченко Е.И.
10/04/2021


Пример иерархической БД

Марченко Е.И.10/04/2021Пример иерархической БД

Слайд 20 Марченко Е.И.
10/04/2021

Марченко Е.И.10/04/2021

Слайд 21 Марченко Е.И.
10/04/2021
Язык манипулирования данными в иерархических БД
(DML, Data

Марченко Е.И.10/04/2021Язык манипулирования данными в иерархических БД(DML, Data Manipulation Language)

Manipulation Language)


Слайд 22 Марченко Е.И.
10/04/2021
1. Операторы поиска данных.
1). GET UNIQUE

Марченко Е.И.10/04/20211. Операторы поиска данных.1). GET UNIQUE WHERE 2). GET NEXT

сегмента> WHERE
2). GET NEXT WHERE

<список аргументов поиска>
3). GET NEXT <имя сегмента> WITHIN PARENT [where <дополнительные условия>]

Слайд 23 Марченко Е.И.
10/04/2021
2. Операторы поиска данных с возможностью модификации.
Используются

Марченко Е.И.10/04/20212. Операторы поиска данных с возможностью модификации.Используются операторы поиска данных,

операторы поиска данных, но в синтаксис добавляется слово HOLD:
GET

HOLD UNIQUE <имя сегмента> WHERE <список поиска>

Слайд 24 Марченко Е.И.
10/04/2021
3. Операторы модификации данных.
1). DELETE
2). UPDATE
3).

Марченко Е.И.10/04/20213. Операторы модификации данных. 1). DELETE2). UPDATE3). INSERT< имя сегмента >

INSERT< имя сегмента >


Слайд 25 Марченко Е.И.
10/04/2021
Преимуществами иерархической модели:
развитые средства управления данными во

Марченко Е.И.10/04/2021Преимуществами иерархической модели:развитые средства управления данными во внешней памяти на

внешней памяти на низком уровне;
возможность построения вручную эффективных прикладных

систем;
возможность эффективного использования памяти.

Слайд 26 Марченко Е.И.
10/04/2021
Недостатки иерархической модели :
асимметрия поиска по симметричным

Марченко Е.И.10/04/2021Недостатки иерархической модели :асимметрия поиска по симметричным запросам;зависимость поиска от

запросам;
зависимость поиска от соответствия иерархической структуры существующим связям в

предметной области;
низкий уровень языка запросов и манипулирования данными;

Слайд 27 Марченко Е.И.
10/04/2021
трудность реализации «дружественных» интерфейсов пользователя;
аномалии вставки, удаления

Марченко Е.И.10/04/2021трудность реализации «дружественных» интерфейсов пользователя;аномалии вставки, удаления и обновления;дублируемость данных;трудно

и обновления;
дублируемость данных;
трудно реализовывать гибкие механизмы защиты данных, целостности,

непротиворечивости.

Слайд 28 Марченко Е.И.
10/04/2021
2. СЕТЕВАЯ МОДЕЛЬ ДАННЫХ

Марченко Е.И.10/04/20212. СЕТЕВАЯ МОДЕЛЬ ДАННЫХ

Слайд 29 Марченко Е.И.
10/04/2021
Стандарт сетевой модели впервые был определен в

Марченко Е.И.10/04/2021Стандарт сетевой модели впервые был определен в 1975 году организацией

1975 году организацией СОDASYL, которая определила базовые понятия модели

и формальный язык описания.

Базовыми объектами модели являются:
элемент данных;
агрегат данных;
запись;
набор данных.

Слайд 30 Марченко Е.И.
10/04/2021
Элемент данных - минимальная информационная единица, доступная

Марченко Е.И.10/04/2021Элемент данных - минимальная информационная единица, доступная пользователю с использованием

пользователю с использованием СУБД.

(то же, что и в

иерархической модели)

Слайд 31 Марченко Е.И.
10/04/2021
Агрегат данных соответствует следующему уровню обобщения в

Марченко Е.И.10/04/2021Агрегат данных соответствует следующему уровню обобщения в модели. В модели

модели.
В модели определены агрегаты двух типов: агрегат типа

вектор и агрегат типа повторяющаяся группа.

Слайд 32 Марченко Е.И.
10/04/2021
Записью называется совокупность агрегатов или элементов данных,

Марченко Е.И.10/04/2021Записью называется совокупность агрегатов или элементов данных, моделирующая некоторый класс

моделирующая некоторый класс объектов реального мира.

(соответствует понятию «сегмент»

в иерархической модели. Для записи, так же как и для сегмента, вводятся понятия типа записи и экземпляра записи)



Слайд 33 Марченко Е.И.
10/04/2021
Набором называется двухуровневый граф, связывающий отношением «один-ко-многим»

Марченко Е.И.10/04/2021Набором называется двухуровневый граф, связывающий отношением «один-ко-многим» два типа записи.

два типа записи.


Слайд 34 Марченко Е.И.
10/04/2021



Марченко Е.И.10/04/2021

Слайд 35 Марченко Е.И.
10/04/2021
Язык описания данных в сетевой модели

Марченко Е.И.10/04/2021Язык описания данных в сетевой модели

Слайд 36 Марченко Е.И.
10/04/2021

Язык описания данных имеет разделы:
описание БД –

Марченко Е.И.10/04/2021Язык описания данных имеет разделы:описание БД – области размещения;описания записей

области размещения;
описания записей – элементов и агрегатов (каждого в

отдельности);
описания наборов (каждого в отдельности).

Слайд 37 Марченко Е.И.
10/04/2021
Язык манипулирования данными в сетевой модели

Марченко Е.И.10/04/2021Язык манипулирования данными в сетевой модели

Слайд 38 Марченко Е.И.
10/04/2021
Навигационные операции осуществляют перемещение по БД путем

Марченко Е.И.10/04/2021Навигационные операции осуществляют перемещение по БД путем прохождения по связям,

прохождения по связям, которые поддерживаются в схеме БД. В

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

Слайд 39 Марченко Е.И.
10/04/2021
Операции модификации осуществляют добавление новых экземпляров отдельных

Марченко Е.И.10/04/2021Операции модификации осуществляют добавление новых экземпляров отдельных типов записей и

типов записей и наборов, удаление экземпляров записей и наборов,

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

Слайд 40 Марченко Е.И.
10/04/2021
указатели текущего состояния:
текущая запись процесса (код или

Марченко Е.И.10/04/2021указатели текущего состояния:текущая запись процесса (код или ключ последней записи,

ключ последней записи, с которой работала данная программа);
текущая запись

типа записи (для каждого типа записи ключ последней записи с которой работала программа);
текущая запись типа набор (для каждого набора с владельцем Т1 и членом Т2 указывается, Т1 или Т2 были последней обрабатываемой записью).

Слайд 41 Марченко Е.И.
10/04/2021

Марченко Е.И.10/04/2021
  • Имя файла: teoretiko-grafovye-modeli-dannyh-lektsiya-3.pptx
  • Количество просмотров: 108
  • Количество скачиваний: 0
- Предыдущая Рюкзак. Восстановление ответа
Следующая - Проект здоровья. Мой путь

Похожие презентации

Графический редактор Paint Графический редактор Paint 84
Програмне забезпечення Програмне забезпечення 90
Информационное обеспечение управления. Система коммуникаций Информационное обеспечение управления. Система коммуникаций 117
Плоттеры Плоттеры 102
Projektowanie Aplikacji Internetowych Projektowanie Aplikacji Internetowych 101
Работа с фигурами в Word 2007 Работа с фигурами в Word 2007 108
Антивирустар. Негiздi қорғау Антивирустар. Негiздi қорғау 118
NET Core и .NET Framework NET Core и .NET Framework 113
Компьютерный турнир Компьютерный турнир 117
Презентация по информатике Системы счисления Презентация по информатике Системы счисления 123
Электронная коммерция Электронная коммерция 98
Презентация по информатике Программирование как этап решения задачи на ПК Презентация по информатике Программирование как этап решения задачи на ПК 121
Зерттеу сұрағы:Оқытуда топтық жұмысты енгізе отырып, оқушылардың сабаққа деген көзқарастарын өзгерте аламын ба? Зерттеу сұрағы:Оқытуда топтық жұмысты енгізе отырып, оқушылардың сабаққа деген көзқарастарын өзгерте аламын ба? 120
Строки в Pascal Строки в Pascal 106
Средства создания презентаций Средства создания презентаций 152
Шаблоны функций, специализация Шаблоны функций, специализация 110
Начала электроники (микроник). Урок 14. Начала электроники (микроник). Урок 14. 166
компьютер - основной инструмент подготовки текстов компьютер - основной инструмент подготовки текстов 111
Прикладное программное обеспечение Прикладное программное обеспечение 109
Системы счисления в заданиях ОГЭ и ЕГЭ 2015 Системы счисления в заданиях ОГЭ и ЕГЭ 2015 160
Интернет - Всемирная паутина Интернет - Всемирная паутина 152
Отчёты учителей Отчёты учителей 128
Презентация по информатике на тему Семинар директоров Презентация по информатике на тему Семинар директоров 40
Презентация по информатике Информационные системы Презентация по информатике Информационные системы 148
Сервер вычислений и web-интерфейс для работы с математическими и статистическими пакетами Сервер вычислений и web-интерфейс для работы с математическими и статистическими пакетами 113
История создания компьютера История создания компьютера 140
Архивация файлов Архивация файлов 90
Начала электроники. Урок 5. Начала электроники. Урок 5. 135
Презентация по информатике Этапы развития информационного общества Презентация по информатике Этапы развития информационного общества 144
Лекція 8. База даних Access Лекція 8. База даних Access 133