Разделы презентаций


Базовые понятия и технологии управления данными

Содержание

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

Слайды и текст этой презентации

Слайд 1Базовые понятия и технологии управления данными
16.11.2012

Базовые понятия и технологии управления данными16.11.2012

Слайд 2В ходе развития информационных систем были сформулированы принципы организации больших

массивов данных:

• принцип интеграции данных, в соответствии с которым все

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

Слайд 3База данных (БД) представляет собой данные, организованные и обрабатываемые в

накопителях в соответствии с определенными правилами хранения и доступа.
Фиксированная, строго

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

Слайд 4Требования, предъявляемые к базам данных
Многократное использование данных
Простота
Легкость использования
Гибкость

использования
Быстрая обработка запросов на данные
Язык взаимодействия конечных пользователей

с системой

База данных—это основа для будущего наращивания прикладных программ

Сохранение затрат умственного труда

Наличие интерфейса прикладного программирования

Распределенная обработка данных

Адаптивность и расширяемость

Контроль за целостностью данных

Восстановление данных после сбоев

Вспомогательные средства

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

Требования, предъявляемые к базам данныхМногократное использование данных ПростотаЛегкость использования Гибкость использования Быстрая обработка запросов на данные Язык

Слайд 5Информационная база
Коллекция записей данных
Описания данных — метаданные

Информационная базаКоллекция записей данныхОписания данных — метаданные

Слайд 6Уровни представления данных

Уровни представления данных

Слайд 7Два класса языков работы с данными
Для выражения обобщенного взгляда на

данные применяют язык описания данных (ЯОД, DDL - Data Definition

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

Языки манипулирования данными (ЯМД, DML - Data Manipulating Language) обычно включает в себя средства запросов к базе данных и поддержания базы данных (добавление, удаление, обновление данных, создание и уничтожение БД, изменение определений БД, обеспечение запросов к справочнику БД).
Два класса языков работы с даннымиДля выражения обобщенного взгляда на данные применяют язык описания данных (ЯОД, DDL

Слайд 8Качественные характеристики языков запросов
Селективная
мощность
Простота
изучения
Уровень
процедурности


Модульность построения языка
Наиболее распространенным языком для работы с базами

данных является SQL (Structured Query Language), в своих последних реализациях предоставляющий не только средства для спецификации и обработки запросов на выборку данных, но также и функции по созданию, обновлению, управлению доступом и т. д
Качественные характеристики языков запросов Селективная мощность Простота изучения Уровень процедурности Модульность построения языка Наиболее распространенным языком для

Слайд 9Пример SQL-запроса
Покажи мне всех студентов, которые получили оценку «отлично» по

дисциплине «математика»


SELECT * FROM STUDENTS WHERE DISC=‘математика’ AND MARK=5


Выведи список

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

SELECT * FROM STUDENTS ORDER BY FAMILIA DESC


Выведи все оценки студента Петрова

SELECT * FROM OCENKI WHERE STUD_NOMER=(SELECT STUD_NOMER FROM STUDENTS WHERE FAMILIA=’Петров’)
Пример SQL-запросаПокажи мне всех студентов, которые получили оценку «отлично» по дисциплине «математика»SELECT * FROM STUDENTS WHERE DISC=‘математика’

Слайд 10Централизованное управление данными обеспечивает:

1. сокращение избыточности в хранимых данных;

2. совместное

использование хранимых данных;

3. стандартизацию представления данных, упрощающую

эксплуатацию БД;

4. разграничение доступа к данным;

5. целостность данных, обеспечиваемую процедурами, предотвращающими включение в БД неверных данных, и ее восстановление после отказов системы.
Централизованное управление данными обеспечивает:1. сокращение избыточности в хранимых данных;2. совместное использование хранимых данных;3. стандартизацию  представления данных,

Слайд 11Атрибутивный способ идентификации
Информация
Объект
предметной области
Свойство
Данные
Запись
Элементы данных





Значение

Атрибутивный способ идентификации ИнформацияОбъект предметной областиСвойствоДанныеЗаписьЭлементы данныхЗначение

Слайд 12Способы хранения ключа и атрибута

Указатель

Атрибут

Инвертированный список

Способы хранения ключа и атрибута УказательАтрибутИнвертированный список

Слайд 131
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
21
17
18
19
20
Дерево
Корень
Листья

123456789101112131415162117181920ДеревоКореньЛистья

Слайд 141
Сетевые структуры
2
3
4
5
6
7
8
9
10
11
1
2
3
4
5





1Сетевые структуры23456789101112345

Слайд 15Поставщик
Изделие
Пример простой сетевой структуры
Расценка
Заказ
на закупку
Партия
товара

ПоставщикИзделиеПример простой сетевой структуры РасценкаЗаказ на закупкуПартия товара

Слайд 16Руководитель
Служащий
руководит





Изделие
Узел
Деталь
Пример сетевой структуры с петлей

РуководительСлужащийруководитИзделиеУзелДетальПример сетевой структуры с петлей

Слайд 17Основные понятия реляционной модели
Первичный ключ
PK
FIO
YEAR
JOB
KAF

Домены
Отношение
Кортежи
Кардинальность
Атрибуты
Степень

Основные понятия реляционной модели Первичный ключPKFIOYEARJOBKAFДоменыОтношениеКортежиКардинальностьАтрибутыСтепень

Слайд 18
Реляционная модель предъявляет к таблицам следующие требования:

1) данные в ячейках

таблицы должны быть структурно неделимыми ;
2) данные в одном столбце

должны быть одного типа;
3) каждый столбец должен быть уникальным (недопустимо дублирование столбцов);
4) столбцы размещаются в произвольном порядке;
5) строки размещаются и таблице также в произвольном порядке;
6) столбцы имеют уникальные наименования.
Реляционная модель предъявляет к таблицам следующие требования:1) данные в ячейках таблицы должны быть структурно неделимыми ;2) данные

Слайд 19



Объединение

Объединение

Слайд 20



Пересечение

Пересечение

Слайд 21

Разность


Разность

Слайд 22

Произведение

Произведение

Слайд 23Выборка







Kaf = 605

ВыборкаKaf = 605

Слайд 24Проекция




Проекция

Слайд 25Соединение

Соединение

Слайд 26Деление

Делимое

Посредник

Делитель
=
=

ДелениеДелимоеПосредникДелитель==

Слайд 27
Физическое представление с разделением данных и связей


Физическое представление с разделением данных и связей

Слайд 28
Связи

Связи

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

не проектировавшему базу

2. Однажды принятые способы представления данных должны допускать

присоединение новых элементов данных без изменения существующих схем данных и прикладных программ

3. СУБД должны позволять эффективно обрабатывать произвольные запросы к базе данных
Требования, предъявляемые к базам данных Описания должны быть понятны пользователю, не проектировавшему базу2. Однажды принятые способы представления

Слайд 30Транзакции




Исходное состояние
Исходное состояние
Измененная БД
Нарушение целостности
COMMIT
ROLLBACK
Исходное состояние
Транзакция – неделимая с точки

зрения воздействия на БД последовательность операторов манипулирования данными, такая, что:
1)

либо результаты всех операторов, входящих в транзакцию, отображаются в БД;
2) либо воздействие всех этих операторов полностью отсутствует.
ТранзакцииИсходное состояниеИсходное состояниеИзмененная БДНарушение целостностиCOMMITROLLBACKИсходное состояниеТранзакция – неделимая с точки зрения воздействия на БД последовательность операторов манипулирования

Слайд 31
Модель автоматического выполнения транзакций
INSERT
COMMIT

UPDATE
COMMIT


INSERT
COMMIT

UPDATE
ROLLBACK
Непротиворечивая БД
Непротиворечивая БД
Непротиворечивая БД

Модель автоматического выполнения транзакций INSERTCOMMITUPDATECOMMITINSERTCOMMITUPDATEROLLBACKНепротиворечивая БДНепротиворечивая БДНепротиворечивая БД

Слайд 32
Модель управляемого выполнения транзакций
BEGIN TRANSACTION
Исходное состояние БД
UPDATE
SAVE TRANSACTION A
INSERT
ROLLBACK

TO A
DELETE
COMMIT TRANSACTION


Точка сохранения А
Cостояние БД после транзакции

Модель управляемого выполнения транзакций BEGIN TRANSACTIONИсходное состояние БДUPDATESAVE TRANSACTION AINSERTROLLBACK TO ADELETECOMMIT TRANSACTIONТочка сохранения АCостояние БД после

Слайд 33Протокол журнализации (и управления буферизацией) действует по правилу Write Ahead

Log (WAL) — «пиши сначала в журнал», и состоит в

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

Журнал транзакций

Протокол журнализации (и управления буферизацией) действует по правилу Write Ahead Log (WAL) — «пиши сначала в журнал»,

Слайд 34Пользователь не должен осуществлять рестарт транзакций или повторный ввод данных.

Восстановление должно проходить на базе транзакции с помощью отмены или

изменения отдельных транзакций.

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

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

Общие требования к системе восстановления данных в составе СУБД

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

Слайд 35Сериализация транзакций
Метод сериализации транзакций — это механизм их выполнения по

такому плану, когда результат совместного выполнения транзак­ций эквивалентен результату некоторого

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

Между транзакциями могут существовать следующие виды конфликтов:

Транзакция 2 пытается изменять объект, измененный незакончившейся Транзакцией 1 (W-W — конфликт);

Транзакция 2 пытается изменять объект, прочитанный незакончившейся Транзакцией 1 (R-W — конфликт);

Транзакция 2 пытается читать объект, измененный незакончившейся Транзакцией 1 (W-R — конфликт).

Сериализация транзакцийМетод сериализации транзакций — это механизм их выполнения по такому плану, когда результат совместного выполнения транзак­ций

Слайд 36Захват и освобождение объекта
Выделяются два основных режима захватов:

совместный режим

— S (Shared), означающий разделяемый захват объекта и необходимый для

выполнения операции чтения объекта;

монопольный режим — X (exclusive), означающий монопольный захват объекта и необходимый для выполнения операций записи, удаления и модификации.
Захват и освобождение объекта Выделяются два основных режима захватов:совместный режим — S (Shared), означающий разделяемый захват объекта

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

файл - физический

(с точки зрения базы данных) объект, область хранения нескольких отношений

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

Потенциально возможные объекты для захвата

В контексте реляционных баз данных возможны следующие варианты:файл - физический (с точки зрения базы данных) объект, область

Слайд 38Транзакция — это законченный блок обращений к базе данных и

некоторых действий над ней, для которого гарантируется выполнение четырех условий,

так называемых свойств ACID (Atomicity, Consistency, Isolation, Durability):

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

Правила ACID

Транзакция — это законченный блок обращений к базе данных и некоторых действий над ней, для которого гарантируется

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

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

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

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

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


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

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