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

Содержание

Слайд 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. ПО рассматривается как совокупность элементов, име- ющих между

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

1. ПО рассматривается как совокупность элементов, име-

ющих между собой бинарные

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

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

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

сей

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

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

Слайд 21

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

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

Слайд 22

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

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

Недостатки:

1. Универсальность. Выразительные возможности являют-

ся наиболее обширными в сравнении с остальными

мо-делями

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

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

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

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

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

к данным

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

Слайд 23

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

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

1. Иерархия всегда начинается с корневого узла

2. На первом уровне

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

узел

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

мые) узлы

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

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

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

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

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

ный узел

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

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

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

Слайд 24

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

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

Слайд 25

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

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

Недостатки:

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.

Свойства:

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

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

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

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

Слайд 28

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

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

Недостатки:

1. Теоретическое обоснование. Наличие теоретически обо-

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

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

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

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

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

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

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

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

Слайд 29

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

Свойства:

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

2.

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

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

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

Слайд 30

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

баз данных

Классификация

Слайд 31

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

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

По технологии обработки данных:

Слайд 32

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

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

По характеру обрабатываемой информации:

Слайд 33

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

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

Фактографические БД

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

жесткоструктурированная

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

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

Слайд 34

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

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

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

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

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

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

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

Слайд 35

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

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

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

Слайд 36

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

базами данных

управления

Системы

Слайд 37

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

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

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

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

Слайд 38

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

Совместное использование данных

Преимущества использования:

Контроль избыточности данных

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

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

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

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

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

Слайд 39

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

Управление данными

Основные функции:

Управление буферами ОП

Управление транзакциями

Восстановление БД

после сбоев

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

Слайд 40

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

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

Слайд 41

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

баз данных

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

Методология

Слайд 42

❺ Тестирование ❶ Планирование разработки БД ❷ Определение требований ❸ Проектирование

❺ Тестирование

❶ Планирование разработки БД

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

❸ Проектирование базы данных

❹ Реализация

базы данных

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

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

Слайд 43

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

Требования к концептуальной модели

❶ Адекватное отображение предметной области

❷ Непротиворечивость

❸ Однозначность трактовки

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

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

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

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

Слайд 44

формализованное семантическое описание предметной области Методы разработки концептуальной модели Модель «сущность-связь»

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

Методы разработки концептуальной модели

Модель «сущность-связь» (ER):

Сущность –

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

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

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

Слайд 45

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

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

Отображение 1:1

Слайд 46

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

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

Отображение 1:М

Слайд 47

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

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

Отображение М:N

Слайд 48

IDEF 1X Методология

IDEF 1X

Методология

Слайд 49

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

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

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

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

Правила:

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

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

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

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

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

Слайд 50

[имя_атрибута] имя_атрибута [имя_атрибута] [имя_атрибута] . . . } Атрибуты первичного ключа

[имя_атрибута]

имя_атрибута

[имя_атрибута]

[имя_атрибута]

. . .

}

Атрибуты первичного ключа

Ключи:

Первичный ключ - один (или несколько атрибутов),

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

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

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

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

Слайд 51

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

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

2. Сущность

может обладать любым количеством атрибутов

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

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

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

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

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

Слайд 52

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

Ноль, один или более

Один или более

В точности N

Ноль

или один

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

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

Слайд 53

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

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

Неидентифицирующее отношение

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

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

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

Слайд 54

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

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

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

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

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

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

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

Слайд 55

Пример отношения категоризации

Пример отношения категоризации

Слайд 56

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

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

Слайд 57

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

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

ProKit WORKBENCH

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

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

Слайд 58

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

Требования к системам разработки

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

❶ Число и перечень

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

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

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

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

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

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

Слайд 59

Базы знаний

Базы знаний

Слайд 60

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

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

Слайд 61

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

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

1. Продукционные

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

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

Слайд 62

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

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

Модель

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

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

Фреймы

Слайд 63

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

Способы получения значения слотом:

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

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

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

Слайд 64

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

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

Слайд 65

Хранилища данных

Хранилища данных

Слайд 66

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

Определение хранилища данных

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

анализа

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

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

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

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

Слайд 67

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

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

Слайд 68

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

Свойства хранилищ данных

Свойства присущие хранилищам данных:

❶ Ориентация на специфику предметной

области

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

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

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