Структуры баз данных - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Содержание ▲

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

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

Слайд 1

Описание слайда:

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

Слайд 2

Описание слайда:

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

Слайд 3

Описание слайда:

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

Слайд 4

Описание слайда:

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

Слайд 5

Описание слайда:

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

Слайд 6

Описание слайда:

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

Слайд 7

Описание слайда:

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

Слайд 8

Описание слайда:

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

Слайд 9

Описание слайда:

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

Слайд 10

Описание слайда:

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

Слайд 11

Описание слайда:

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

Слайд 12

Описание слайда:

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

Слайд 13

Описание слайда:

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

Слайд 14

Описание слайда:

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

Слайд 15

Описание слайда:

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

Слайд 16

Описание слайда:

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

Слайд 17

Описание слайда:

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

Слайд 18

Описание слайда:

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

Слайд 19

Описание слайда:

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

Слайд 20

Описание слайда:

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

Слайд 21

Описание слайда:

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

Слайд 22

Описание слайда:

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

Слайд 23

Описание слайда:

Язык 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’)

Слайд 25

Описание слайда:

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 Связи между объектами в объектно-ориентированной базе данных

Слайд 28

Описание слайда:

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

Слайд 29

Описание слайда:

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

Слайд 30

Описание слайда:

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

Слайд 31

Описание слайда:

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

Слайд 32

Описание слайда:

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

Слайд 33

Описание слайда:

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

Слайд 34

Описание слайда:

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

Слайд 35

Описание слайда:

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

Слайд 36

Описание слайда:

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

Слайд 37

Описание слайда:

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

Слайд 38

Описание слайда:

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

Слайд 39

Описание слайда:

Рисунок 9.19 Рудименты системы хеширования

Слайд 40

Описание слайда:

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

Слайд 41

Описание слайда:

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

Слайд 42

Описание слайда:

Кубы данных

Слайд 43

Описание слайда:

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

Слайд 44

Описание слайда:

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

Теги Структуры данных

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