Информационно-аналитические технологии государственного и муниципального управления 2 презентация

Содержание

Слайд 1
Информационно-аналитические технологии государственного и муниципального управления
Домрачев С.А., доцент, кандидат технических наук


Слайд 2Информационные
технологии
хранения
данных


Слайд 3БАЗЫ ДАННЫХ
Основные понятия
и принципы
построения


Слайд 4Банк данных
Хранилище данных
База данных
Система управления БД
База знаний



Инструментальные средства хранения данных


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

данных, отображающих состояние некото-рой предметной области


Определение базы данных


Слайд 6
Взаимосвязь предметной области и базы данных


Слайд 7
Архитектура представления БД
Внешний
уровень
Концептуальный
уровень
Внутренний
уровень
Физический
уровень


Слайд 8
отображение
интерпретация
формализация

Концептуальное моделирование
восприятие


Слайд 9
Отличия концептуальной и логической моделей данных
❶ Концептуальная модель отображает отношения между

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

❷ Концептуальная модель не отображает динамику из- менений предметной области

❸ Концептуальная модель предметной области недоста- точно формализована для ее представления в компью- тере


Слайд 10Модель данных - средство формализованного представления данных и операций их обработки

с учетом семантики ПО

Модель данных включает в себя:


Модели данных

❶ Структуру данных

❷ Операции над данными

❸ Ограничения целостности


Слайд 11Операции над данными - это допустимые действия над некоторой реализацией БД

для перевода ее из одного состояния в другое

Любая операция состоит из двух компонент:

1. Селекция
2. Действие

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


Операции над данными


Слайд 12Ограничения целостности - это логические ограничения, накладываемые на данные
Ограничения вводятся

в МД в целях :

I. Повышения ее семантичности и, как следствие,

адекватности отражения ПО

II. Поддержания целостности данных

Различают ограничения :

1. Внутренние
2. Явные


Ограничения целостности


Слайд 13Хранимая запись
Физический блок

Физическая организация данных


Слайд 14Способы размещения записей

Физическая организация данных
 Последовательное распределение памяти

Связанное распределение памяти

 Ветвящаяся структура

 Списковая структура


Слайд 15Особенности:
Последовательное размещение

Физическая организация данных
 Простота и естественность

 Экономия памяти (отсутствие указателей

и промежутков между записями

 Трудность модификации


Слайд 16Цепная структура
Структура с двунаправленными указателями
Связанное размещение

Физическая организация данных


Слайд 17Ветвящаяся структура

Физическая организация данных


Слайд 18Состав списка:
Списковая структура

Физическая организация данных
 Имя списка (является адресом или указа-

телем на адрес первой позиции списка)

 Элементы данных

 Указатели на элементы данных


Слайд 19Типы
моделей
данных


Слайд 20Основные положения:
1. ПО рассматривается как совокупность элементов, име-
ющих между собой бинарные

связи различных типов

2. Каждый элемент допускает аналогичную декомпозицию

3. Допускаются связи между различными уровнями запи-

сей

4. Ориентация связей в сетевой структуре не учитывается


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


Слайд 21
Структурная схема сетевой модели данных


Слайд 22Достоинства:
Недостатки:
1. Универсальность. Выразительные возможности являют-
ся наиболее обширными в сравнении с остальными

мо-делями

2. Возможность доступа к данным через значения несколь-

ких отношений

1. Сложность, т.е. обилие понятий, вариантов их взаимос-

вязей и особенностей реализации

2. Допустимость только навигационного принципа доступа

к данным


Сравнительная характеристика сетевой модели данных


Слайд 23Основные положения:
1. Иерархия всегда начинается с корневого узла
2. На первом уровне

иерархии находится только корневой

узел

3. На нижних уровнях находятся порожденные (зависи-

мые) узлы

4. Каждый порожденный узел (уровень i) связан только с

одним исходным узлом (уровень i-1)

5. Каждый исходный узел может иметь один или несколь-

ко порожденных узлов, называемых подобными

6. Доступ к подобному узлу выполняется через его исход-

ный узел

7. Существует единственный иерархический путь доступа

к искомому узлу, начиная от корня дерева


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


Слайд 24
Структурная схема иерархической модели данных


Слайд 25Достоинства:
Недостатки:
1. Простота. Иерархический принцип соподчиненности
понятий является естественным для многих практичес-ких задач
2.

Минимальный расход памяти. Позволяет получить пред-

ставление с наименьшим расходом физической памяти

1. Неуниверсальность. Некоторые варианты связей невоз-

можно реализовать или реализация сопряжена с повы-шенной избыточностью в БД

2. Допустимость только навигационного принципа доступа

к данным


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


Слайд 26«Отношение» определяется как подмножество декартова произведения доменов.
Домен - некоторое множество элементов.
D

= D1 × D2 × ... × Dk

, где

D1 = {d11, d12, d13, …, d1N};
D2 = {d21, d22, d23, …, d2N};

Dk = {dK1, dK2, dK3, …, dKN};


Реляционная модель данных


Слайд 27Свойства:
1. Каждая строка представляет собой кортеж из k значений
2. Порядок столбцов

фиксирован
3. Любые две строки различаются хотя бы одним элемен-м
4. Строки и столбцы могут обрабатываться в любой

последовательности


Структурная схема реляционной модели данных


Слайд 28Достоинства:
Недостатки:
1. Теоретическое обоснование. Наличие теоретически обо-
снованных методов нормализации отношений и провер-ки

ацикличности структуры позволяет получать БД с заданными характеристиками

2. Независимость данных. Изменение структуры приводит

к незначительным изменениям в ПП

1. Низкая скорость при выполнении операций соединения

2. Достаточно большой расход физической памяти при

реализации БД


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


Слайд 29Свойства:
1. Состоит из совокупности объектов, характери- зующихся некоторым набором свойств


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

3. При описании свойств фиксируют их название и значение


Объектная модель данных


Слайд 30баз данных
Классификация


Слайд 31
Классификация баз данных
По технологии обработки данных:


Слайд 32
Классификация баз данных
По характеру обрабатываемой информации:


Слайд 33Документальные БД
Фактографические БД
слабоструктурированная информация
информационно-поисковый язык
критерии смыслового соответствия
жесткоструктурированная

информация
язык описания данных
язык манипулирования данными


Отличительные особенности


Слайд 34Информационная потребность – потребность пользователя в определенной информации, возникающая в процессе

его прак-тической деятельности

Информационный запрос – частное значение информацион-ной потребности пользователя в определенный момент време-ни, выраженное на естественном языке

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

Релевантность – соответствие содержания документа инфор-мационному запросу в том виде, в каком он сформулирован


Документальные БД


Слайд 35Структурно-функциональная схема документальной БД

Документальные БД


Слайд 36базами данных
управления
Системы


Слайд 37СУБД - программная система, пред-назначенная для создания общей совокупности данных

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


Системы управления БД


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

Обеспечение непротиворечивости данных

Поддержка целостности данных


Системы управления БД

Повышение безопасности данных

Возможность резервного копирования и восстановления данных


Слайд 39 Управление данными
Основные функции:
Управление буферами ОП
Управление транзакциями
Восстановление БД

после сбоев


Системы управления БД


Слайд 40
Схема взаимодействия СУБД, ОС и ПП


Слайд 41баз данных
проектирования
Методология


Слайд 42❺ Тестирование
❶ Планирование разработки БД
❷ Определение требований
❸ Проектирование базы данных
❹ Реализация

базы данных


Жизненный цикл БД

К основным этапам ЖЦ можно отнести:


Слайд 43
Требования к концептуальной модели
❶ Адекватное отображение предметной области
❷ Непротиворечивость
❸ Однозначность трактовки

всех компонентов модели

❹ Конечность модели

❺ Легкость модификации

❻ Возможность композиции и декомпо- зиции


Слайд 44формализованное семантическое описание предметной области

Методы разработки концептуальной модели
Модель «сущность-связь» (ER):
Сущность –

концептуальное средство моделиро- вания объекта ПО, о котором накап- ливается информация в БД

Атрибут – поименованная характеристика сущ- ности

Связь – средство представления отношений между сущностями


Слайд 45
Типы отношений
Отображение 1:1


Слайд 46
Типы отношений
Отображение 1:М


Слайд 47
Типы отношений
Отображение М:N


Слайд 48IDEF 1X
Методология


Слайд 49Независимая сущность - экземпляр су-щности, который может быть однозначно идентифицирован без

определения его отношений с другими сущностями

Зависимая сущность - экземпляр сущ-ности, однозначная идентификация кото-рого зависит от его отношения к другой сущности

Правила:

1. Каждая сущность должна иметь уникальное имя

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

3. Сущность обладает одним или несколькими атрибутами, кото- рые однозначно идентифицируют экземпляр сущности

4. Каждая сущность может обладать любым кол-ством отношений


Определение сущностей


Слайд 50

[имя_атрибута]
имя_атрибута
[имя_атрибута]
[имя_атрибута]
. . .
}
Атрибуты первичного ключа
Ключи:
Первичный ключ - один (или несколько атрибутов),

чьи значения однозначно опреде- ляют каждый экземпляр сущности

Вторичный ключ - собственные атрибуты сущности, характеризующие те или иные ее особенности

Внешний ключ - атрибуты первичного ключа сущно- сти-родителя, наследуемые сущно- стями-потомками


Определение атрибутов


Слайд 511. Каждый атрибут должен иметь уникальное имя с уникальным

смыслом

2. Сущность может обладать любым количеством атрибутов

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

4. Для каждого экземпляра сущности должно сущес- твовать значение ее каждого атрибута

5. Ни один из экземпляров сущности не может обла- дать более чем одним значением связанного с ней атрибута


Определение атрибутов

Правила атрибутов


Слайд 52Ноль, один или более
Один или более
В точности N
Ноль

или один

Отношение «родитель-потомок» : связь ме-жду сущностями, при которой каждый экзем-пляр одной сущности (родитель), ассоцииро-ван с произвольным количеством экземпля-ров другой сущности (потомки), а каждый эк-земпляр сущности-потомка ассоциирован в точности с одним экземпляром сущности-ро-дителя


Определение отношений


Слайд 53Идентифицирующее отношение – сущность-потомок однозначно определяется своей связью с сущностью-родителем
Неидентифицирующее отношение

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


Определение отношений

Типы отношений


Слайд 54Отношение категоризации – отношение между сущнос-тью, называемой общей-сущностью, в которой каждый

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

Полное множество категорий

Неполное множество категорий


Определение отношений

Типы отношений


Слайд 55
Пример отношения категоризации


Слайд 56
Пример информационной модели


Слайд 57При разработке ER-моделей могут быть использованы следующие CASE средства:

ProKit

WORKBENCH
Design/IDEF
Designer 2000
Power Designer
All Fusion (ERWin)
ERStudio


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


Слайд 58
Требования к системам разработки

Инструментальные средства разра-ботки концептуальных моделей
❶ Число и перечень

поддерживаемых СУБД

❷ Поддержка коллективной работы при проекти- ровании

❸ Построение модели по описанию структуры БД (ремоделирование)

❹ Поддерживаемые виды моделей

❺ Открытость системы

❻ Наличие средств для моделирования хранилищ данных


Слайд 59Базы знаний


Слайд 60
Представление неформализованных задач


Слайд 61Все модели представления знаний можно свести к следующим основным классам:
1. Продукционные

модели
2. Формальные логические модели
3. Фреймы


Модели представления знаний


Слайд 62Фрейм - это абстрактный образ для представле-

ния некоего стереотипа восприятия

Модель фрейма является универсальной, т.к. поз-воляет отобразить все многообразие знаний о мире через:

1. Фреймы-структуры
2. Фреймы-роли
3. Фреймы-сценарии
4. Фреймы-ситуации


Фреймы


Слайд 63Способы получения значения слотом:
1. По умолчанию от фрейма-образца
2. Через наследование свойств
3.

По формуле указанной в слоте
4. Через присоединенную процедуру
5. Явно из диалога с пользователем
6. Из базы данных


Структура фрейма


Слайд 64
Структура экспертной системы


Слайд 65Хранилища данных


Слайд 66
Определение хранилища данных
Концепция хранилища данных – подготовка дан-ных для последующего

анализа

Основные положения концепции:

❶ Интеграция и согласование данных из различ- ных источников

❷ Разделение наборов данных

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


Слайд 67
Архитектура хранилища данных


Слайд 68
Свойства хранилищ данных
Свойства присущие хранилищам данных:
❶ Ориентация на специфику предметной

области

❷ Интегрированность

❸ Неизменяемость данных

❹ Поддержка хронологии


Слайд 69
OLAP технология
OLAP (On Line Analytical Processing) – инструмент оперативного анализа

данных, содержащихся в хра-нилище в режиме реального времени

Основные особенности технологии OLAP:

I. Многомерное представление данных

II. Интуитивное манипулирование данными

III. Детализация и агрегирование данных

IV. Пакетное извлечение данных (отчеты)

V. Различные модели анализа

VI. Неограниченное число измерений и уровней представления


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

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

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

Что такое ThePresentation.ru?

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


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

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