🗊Презентация Структуры баз данных

Категория: Информатика
Нажмите для полного просмотра!
Структуры баз данных, слайд №1Структуры баз данных, слайд №2Структуры баз данных, слайд №3Структуры баз данных, слайд №4Структуры баз данных, слайд №5Структуры баз данных, слайд №6Структуры баз данных, слайд №7Структуры баз данных, слайд №8Структуры баз данных, слайд №9Структуры баз данных, слайд №10Структуры баз данных, слайд №11Структуры баз данных, слайд №12Структуры баз данных, слайд №13Структуры баз данных, слайд №14Структуры баз данных, слайд №15Структуры баз данных, слайд №16Структуры баз данных, слайд №17Структуры баз данных, слайд №18Структуры баз данных, слайд №19Структуры баз данных, слайд №20Структуры баз данных, слайд №21Структуры баз данных, слайд №22Структуры баз данных, слайд №23Структуры баз данных, слайд №24Структуры баз данных, слайд №25Структуры баз данных, слайд №26Структуры баз данных, слайд №27Структуры баз данных, слайд №28Структуры баз данных, слайд №29Структуры баз данных, слайд №30Структуры баз данных, слайд №31Структуры баз данных, слайд №32Структуры баз данных, слайд №33Структуры баз данных, слайд №34Структуры баз данных, слайд №35Структуры баз данных, слайд №36Структуры баз данных, слайд №37Структуры баз данных, слайд №38Структуры баз данных, слайд №39Структуры баз данных, слайд №40Структуры баз данных, слайд №41Структуры баз данных, слайд №42Структуры баз данных, слайд №43Структуры баз данных, слайд №44

Содержание

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

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


Слайд 1





Введение в компьютерные науки
ЛЕКТОР К.Т.Н. МОХОВ В.А.
ГЛАВА 9. СТРУКТУРЫ БАЗ ДАННЫХ
Описание слайда:
Введение в компьютерные науки ЛЕКТОР К.Т.Н. МОХОВ В.А. ГЛАВА 9. СТРУКТУРЫ БАЗ ДАННЫХ

Слайд 2





Часть 9: Структуры баз 
данных 

9.1 Общие понятия 
9.2 Реляционная модель 
9.3 Объектно-ориентированные базы данных 
9.4 Обеспечение целостности баз данных 
9.5 Традиционные структуры файлов
9.6 Сбор данных
9.7 Влияние технологий баз  данных на общество
Описание слайда:
Часть 9: Структуры баз данных 9.1 Общие понятия 9.2 Реляционная модель 9.3 Объектно-ориентированные базы данных 9.4 Обеспечение целостности баз данных 9.5 Традиционные структуры файлов 9.6 Сбор данных 9.7 Влияние технологий баз данных на общество

Слайд 3





База данных


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

Слайд 4





Рисунок 9.1 Структура баз данных в сравнении с файловой структурой
Описание слайда:
Рисунок 9.1 Структура баз данных в сравнении с файловой структурой

Слайд 5





Рисунок 9.2 Концептуальные уровни 
системы базы данных
Описание слайда:
Рисунок 9.2 Концептуальные уровни системы базы данных

Слайд 6





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

Слайд 7





Системы управления базой данных
Система Управления базой данных (СУБД): слой программного обеспечения, который управляет базой данных в ответ на запросы из приложения
Распределенная база данных : База данных хранится на нескольких машинах
СУБД будет маскировать эту организационную деталь от своих пользователей 
Независимость данных : Возможность изменить организацию базы данных без изменения прикладного программного обеспечения, использующего его
Описание слайда:
Системы управления базой данных Система Управления базой данных (СУБД): слой программного обеспечения, который управляет базой данных в ответ на запросы из приложения Распределенная база данных : База данных хранится на нескольких машинах СУБД будет маскировать эту организационную деталь от своих пользователей Независимость данных : Возможность изменить организацию базы данных без изменения прикладного программного обеспечения, использующего его

Слайд 8





Модели баз данных
Модель базы данных: концептуальное представление базы данных
Реляционная модель 
Объектно-ориентированные базы данных
Описание слайда:
Модели баз данных Модель базы данных: концептуальное представление базы данных Реляционная модель Объектно-ориентированные базы данных

Слайд 9





Реляционная модель базы данных
Отношения: прямоугольная таблица
Атрибуты: Столбец в таблице
Кортеж: Строка в таблице
Описание слайда:
Реляционная модель базы данных Отношения: прямоугольная таблица Атрибуты: Столбец в таблице Кортеж: Строка в таблице

Слайд 10





Рисунок 9.3  Отношение (таблица, relation), содержащее сведения о сотрудниках
Описание слайда:
Рисунок 9.3 Отношение (таблица, relation), содержащее сведения о сотрудниках

Слайд 11





Реляционное проектирование 
Избегайте нескольких концепций в одном отношении 
Может привести к лишним данным
Удаление кортежа могло также удалить необходимую но несвязанную информацию
Описание слайда:
Реляционное проектирование Избегайте нескольких концепций в одном отношении Может привести к лишним данным Удаление кортежа могло также удалить необходимую но несвязанную информацию

Слайд 12





Улучшение реляционного дизайн
Разложение:  Разделение столбцов отношения в двух или более отношений, дублируя эти столбцы, необходимые для поддержания отношений
Декомпозиция без потерь: «Корректная декомпозиция, при котором не теряется какая-либо информация»
Описание слайда:
Улучшение реляционного дизайн Разложение: Разделение столбцов отношения в двух или более отношений, дублируя эти столбцы, необходимые для поддержания отношений Декомпозиция без потерь: «Корректная декомпозиция, при котором не теряется какая-либо информация»

Слайд 13





Рисунок 9.4  Отношение, содержащее избыточную информацию
Описание слайда:
Рисунок 9.4 Отношение, содержащее избыточную информацию

Слайд 14





Рисунок 9.5 База данных с информацией о сотрудниках , состоящая из трех отношений
Описание слайда:
Рисунок 9.5 База данных с информацией о сотрудниках , состоящая из трех отношений

Слайд 15





Рисунок 9.6  Поиск отделов в которых работал сотрудник 23Y34
Описание слайда:
Рисунок 9.6 Поиск отделов в которых работал сотрудник 23Y34

Слайд 16





Рисунок 9.7  Отношение и декомпозиция без потерь
Описание слайда:
Рисунок 9.7 Отношение и декомпозиция без потерь

Слайд 17





Реляционные операции
Select: Выбор строки
Project: Выбор столбца
Join: Сбор информации от двух или более отношений
Описание слайда:
Реляционные операции Select: Выбор строки Project: Выбор столбца Join: Сбор информации от двух или более отношений

Слайд 18





Рисунок 9.8  Операция Select
(employee – наемный рабочий)
Описание слайда:
Рисунок 9.8 Операция Select (employee – наемный рабочий)

Слайд 19





Рисунок 9.9  Операция Project
Описание слайда:
Рисунок 9.9 Операция Project

Слайд 20





Рисунок 9.10  Операция Join
Описание слайда:
Рисунок 9.10 Операция Join

Слайд 21





Рисунок 9.11  Другой пример
применения операции Join
Описание слайда:
Рисунок 9.11 Другой пример применения операции Join

Слайд 22





Рисунок 9.12  Применение операции Join
assignment – назначение, job – работа
Описание слайда:
Рисунок 9.12 Применение операции Join assignment – назначение, job – работа

Слайд 23





Язык SQL (Structured Query Language )
Операция для управления кортежами
insert
update
delete
select
Описание слайда:
Язык SQL (Structured Query Language ) Операция для управления кортежами insert update delete select

Слайд 24





SQL Примеры
select EmplId, Dept
from ASSIGNMENT, JOB
where ASSIGNMENT.JobId = JOB.JobId
    and ASSIGNMENT.TermData = “*”

insert into EMPLOYEE
values (‘43212’, ‘Sue A. Burt’, 
			 ’33 Fair St.’, ‘444661111’)
Описание слайда:
SQL Примеры select EmplId, Dept from ASSIGNMENT, JOB where ASSIGNMENT.JobId = JOB.JobId and ASSIGNMENT.TermData = “*” insert into EMPLOYEE values (‘43212’, ‘Sue A. Burt’, ’33 Fair St.’, ‘444661111’)

Слайд 25





SQL Примеры (продолжение)
delete from EMPLOYEE
where Name = ‘G. Jerry Smith’

update EMPLOYEE
set Address = ‘1812 Napoleon Ave.’
where Name = ‘Joe E. Baker’
Описание слайда:
SQL Примеры (продолжение) delete from EMPLOYEE where Name = ‘G. Jerry Smith’ update EMPLOYEE set Address = ‘1812 Napoleon Ave.’ where Name = ‘Joe E. Baker’

Слайд 26





Объектно-ориентированные базы данных
Объектно-ориентированная база данных: База данных строится с применением объектно-ориентированной парадигмы
Каждый элемент хранится в виде объекта
Отношения указывают связи между объектами
СУБД поддерживает межобъектные ссылки
Описание слайда:
Объектно-ориентированные базы данных Объектно-ориентированная база данных: База данных строится с применением объектно-ориентированной парадигмы Каждый элемент хранится в виде объекта Отношения указывают связи между объектами СУБД поддерживает межобъектные ссылки

Слайд 27





Рисунок9.13  Связи между объектами в объектно-ориентированной базе данных
Описание слайда:
Рисунок9.13 Связи между объектами в объектно-ориентированной базе данных

Слайд 28





Преимущества объектно-ориентированных баз данных
Сочетает парадигмы ООП
В обработчик данных может быть встроен интеллект
Может обрабатывать экзотические типы данных
 Пример: multimedia
Описание слайда:
Преимущества объектно-ориентированных баз данных Сочетает парадигмы ООП В обработчик данных может быть встроен интеллект Может обрабатывать экзотические типы данных Пример: multimedia

Слайд 29





Обеспечение целостности баз данных 
Протокол фиксации/отката изменений 
Пример: перевод денег между банковскими счетами
Журнал транзакций: содержит  сведения о каждом действии выполняемой транзакции 
Фиксация точки: точка, в которой сделка была записана в журнале
Откат: Процесс отката транзакции
Описание слайда:
Обеспечение целостности баз данных Протокол фиксации/отката изменений Пример: перевод денег между банковскими счетами Журнал транзакций: содержит сведения о каждом действии выполняемой транзакции Фиксация точки: точка, в которой сделка была записана в журнале Откат: Процесс отката транзакции

Слайд 30





Обеспечение целостности баз данных (продолжение)
Одновременные проблемы доступа
Проблема недостоверных итогов
Проблема потерянного обновления
Блокировка = предотвращение несанкционированного доступа при транзакции
Разделяемая блокировка: используется при чтении данных
Эксклюзивная блокировка: используется при изменении данных
Описание слайда:
Обеспечение целостности баз данных (продолжение) Одновременные проблемы доступа Проблема недостоверных итогов Проблема потерянного обновления Блокировка = предотвращение несанкционированного доступа при транзакции Разделяемая блокировка: используется при чтении данных Эксклюзивная блокировка: используется при изменении данных

Слайд 31





Последовательные файлы
Последовательный файл: Файл содержание которого может быть прочитано только по порядку
Читатель должен быть в состоянии обнаружить конец файла (EOF)
Данные могут храниться в логических записях, сортированных ключевым полем
Значительно увеличивает скорость пакетных обновлений
Описание слайда:
Последовательные файлы Последовательный файл: Файл содержание которого может быть прочитано только по порядку Читатель должен быть в состоянии обнаружить конец файла (EOF) Данные могут храниться в логических записях, сортированных ключевым полем Значительно увеличивает скорость пакетных обновлений

Слайд 32





Рисунок 9.14  Структура простого последовательного файла реализованного
как текстовый файл
Описание слайда:
Рисунок 9.14 Структура простого последовательного файла реализованного как текстовый файл

Слайд 33





Рисунок 9.15 Процедура слияния двух последовательных файлов
Описание слайда:
Рисунок 9.15 Процедура слияния двух последовательных файлов

Слайд 34





Рисунок 9.16  
 Применение алгоритма слияния (буквы использованы для представления содержимого записей , каждая буква представляет собой значение поля ключа соответствующей записи.)
Описание слайда:
Рисунок 9.16 Применение алгоритма слияния (буквы использованы для представления содержимого записей , каждая буква представляет собой значение поля ключа соответствующей записи.)

Слайд 35





Индексируемые файлы
Index: Список значений ключа и местоположение их связанных отчетов
Описание слайда:
Индексируемые файлы Index: Список значений ключа и местоположение их связанных отчетов

Слайд 36





Рисунок 9.17  Открытие индексированного файла
Описание слайда:
Рисунок 9.17 Открытие индексированного файла

Слайд 37





Хэширование
Каждая запись имеет ключевое поле
Пространство для хранения делится на сегменты
Хэш-функция вычисляет номер сегмента для каждого значения ключа
Каждая запись хранится в сегменте, соответствующей хэш его ключом
Описание слайда:
Хэширование Каждая запись имеет ключевое поле Пространство для хранения делится на сегменты Хэш-функция вычисляет номер сегмента для каждого значения ключа Каждая запись хранится в сегменте, соответствующей хэш его ключом

Слайд 38





Рисунок 9.18 Перемешивание ключевое значение поля 25X3Z к одному из 41 сегмента
Описание слайда:
Рисунок 9.18 Перемешивание ключевое значение поля 25X3Z к одному из 41 сегмента

Слайд 39





Рисунок 9.19 Рудименты системы хеширования
Описание слайда:
Рисунок 9.19 Рудименты системы хеширования

Слайд 40





Коллизии в хеширование
Коллизия: Ситуация, когда несколько записей попадает в один и тот же сегмент
Главная проблема, переполнение таблицы более 75%
Решение: увеличить количество сегментов и переделывать все данные
Описание слайда:
Коллизии в хеширование Коллизия: Ситуация, когда несколько записей попадает в один и тот же сегмент Главная проблема, переполнение таблицы более 75% Решение: увеличить количество сегментов и переделывать все данные

Слайд 41





Data mining 
(«добыча данных»)
«Добыча данных»: Область информатики, которая имеет дело с обнаружением образцов в коллекциях данных
Информационное хранилище : Статический набор данных, который будет добыт
Куб данных : Данные, представленные со многих точек зрения, с целью «добычи»
Описание слайда:
Data mining («добыча данных») «Добыча данных»: Область информатики, которая имеет дело с обнаружением образцов в коллекциях данных Информационное хранилище : Статический набор данных, который будет добыт Куб данных : Данные, представленные со многих точек зрения, с целью «добычи»

Слайд 42





Кубы данных
Описание слайда:
Кубы данных

Слайд 43





Стратегия «добычи данных»
Описание класса
Распознавание класса
Кластерный анализ
Ассоциативный анализ
Анализ изолированной части
Последовательный анализ картины
Описание слайда:
Стратегия «добычи данных» Описание класса Распознавание класса Кластерный анализ Ассоциативный анализ Анализ изолированной части Последовательный анализ картины

Слайд 44





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



Похожие презентации
Mypresentation.ru
Загрузить презентацию