Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Введение в компьютерные науки
Содержание
- 1. Введение в компьютерные науки
- 2. 0-Chapter 9: Структуры баз данных
- 3. База данных Коллекция данных, которые
- 4. РИСУНОК 9.1 Структура баз данных в сравнении с файловой структурой
- 5. Рисунок 9.2 Концептуальные уровни системы базы данных
- 6. СхемаСхема : представляет собой полное описание структуры
- 7. Системы управления базой данныхСистема Управления базой данных
- 8. Модели баз данныхМодель базы данных: концептуальное представление базы данныхРеляционная модель Объектно-ориентированные базы данных
- 9. Реляционная модель базы данныхОтношения: прямоугольная таблицаАтрибуты: Столбец в таблицеКортеж: Строка в таблице
- 10. Рисунок 9.3 Отношение, содержащее сведения о сотрудниках
- 11. Реляционное проектирование Избегайте нескольких концепций в одном
- 12. Улучшение реляционного дизайнРазложение: Разделение столбцов отношения в
- 13. Рисунок 9.4 Отношение ,содержащее избыточную информацию
- 14. Рисунок 9.5 База данных с информацией о сотрудниках , состоящая из трех отношений
- 15. Рисунок 9.6 Поиск отделов в которых работал сотрудник 23Y34
- 16. Рисунок 9.7 Отношение и декомпозиция без потерь
- 17. Реляционные операцииSelect: Выбор строкиProject: Выбор столбцаJoin: Сбор информации от двух или более отношений
- 18. Рисунок 9.8 Операция Select
- 19. Рисунок 9.9 Операция Project
- 20. Рисунок 9.10 Операция Join
- 21. Рисунок 9.11 Другой пример применения операции Join
- 22. Рисунок 9.12 Применение операцииJoin
- 23. 0-Язык SQL(Structured Query Language )Операция для управления кортежамиinsertupdatedeleteselect
- 24. SQL Примерыselect EmplId, Dept from ASSIGNMENT, JOB
- 25. SQL Примеры (продолжение)delete from EMPLOYEE where Name
- 26. 0-Объектно-ориентированные базы данныхОбъектно-ориентированная база данных: База данных
- 27. Рисунок9.13 Связи между объектами в объектно-ориентированной базе данных
- 28. Преимущества объектно-ориентированных баз данныхСочетает парадигмы ООПВ обработчик
- 29. Обеспечение целостности баз данных Протокол фиксации/отката изменений
- 30. Обеспечение целостности баз данных (продолжение)Одновременные проблемы доступаПроблема
- 31. Последовательные файлыПоследовательный файл: Файл содержание которого может
- 32. Рисунок 9.14 Структура простого последовательного файла осуществленного как текстовый файл
- 33. Рисунок 9.15 Процедура слияния двух последовательных файлов
- 34. Рисунок 9.16 Применение алгоритма слияния
- 35. 0-Индексируемые файлыIndex: Список значений ключа и местоположение их связанных отчетов
- 36. Рисунок 9.17 Открытие индексированного файла
- 37. ХэшированиеКаждая запись имеет ключевое полеПространство для хранения
- 38. Рисунок 9.18 Перемешивание ключевое значение поля 25X3Z к одному из 41 сегмента
- 39. 0-Рисунок 9.19 Рудименты системы хеширования
- 40. Коллизии в хешированиеCollision: Ситуация, когда несколько записей
- 41. Добыча данныхДобыча данных: Область информатики, которая имеет
- 42. Стратегия добычи данныхОписание классаРаспознавание классаКластерный анализАссоциативный анализАнализ изолированной частиПоследовательный анализ картины
- 43. Влияние технологий баз данных на общество ПроблемыСбор
- 44. Скачать презентанцию
0-Chapter 9: Структуры баз данных 9.1 Общие понятия 9.2 Реляционная модель 9.3 Объектно-ориентированные базы данных 9.4 Обеспечение целостности баз данных 9.5 Традиционные структуры файлов9.6 Сбор данных9.7 Влияние технологий баз
Слайды и текст этой презентации
Слайд 20-
Chapter 9: Структуры баз
данных
9.1 Общие понятия
9.2 Реляционная
модель
9.3 Объектно-ориентированные базы данных
9.4 Обеспечение целостности баз данных
9.5 Традиционные структуры файлов
9.6 Сбор данных
9.7 Влияние технологий баз данных на общество
Слайд 3База данных
Коллекция данных, которые многомерны в том смысле, что
внутренние ссылки между его записями делают информацию доступной из множества
перспектив
Слайд 6Схема
Схема : представляет собой полное описание структуры базы данных, которое
используется ее программным обеспечением для обслуживания базы данных в целом.
Подсхема : это описание части базы данных, соответствующей нуждам отдельного пользователя.
Слайд 7Системы управления базой данных
Система Управления базой данных (СУБД): слой программного
обеспечения, который управляет базой данных в ответ на запросы из
приложенияРаспределенная база данных : База данных хранится на нескольких машинах
СУБД будет маскировать эту организационную деталь от своих пользователей
Независимость данных : Возможность изменить организацию базы данных без изменения прикладного программного обеспечения, использующего его
Слайд 8Модели баз данных
Модель базы данных: концептуальное представление базы данных
Реляционная модель
Объектно-ориентированные базы данных
Слайд 9Реляционная модель базы данных
Отношения: прямоугольная таблица
Атрибуты: Столбец в таблице
Кортеж: Строка
в таблице
Слайд 11Реляционное проектирование
Избегайте нескольких концепций в одном отношении
Может привести
к лишним данным
Удаление кортежа могло также удалить необходимую но несвязанную
информацию
Слайд 12Улучшение реляционного дизайн
Разложение: Разделение столбцов отношения в двух или более
отношений, дублируя эти столбцы, необходимые для поддержания отношений
Lossless или nonloss
разложение: «Корректное" разложение, что не теряет какой-либо информации
Слайд 17Реляционные операции
Select: Выбор строки
Project: Выбор столбца
Join: Сбор информации от двух
или более отношений
Слайд 230-
Язык SQL(Structured Query Language )
Операция для управления кортежами
insert
update
delete
select
Слайд 24SQL Примеры
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’)
Слайд 25SQL Примеры (продолжение)
delete from EMPLOYEE
where Name = ‘G. Jerry Smith’
update
EMPLOYEE set Address = ‘1812 Napoleon Ave.’ where Name = ‘Joe E.
Baker’
Слайд 260-
Объектно-ориентированные базы данных
Объектно-ориентированная база данных: База данных строится применением объектно-ориентированной
парадигмы
Каждый объект хранится в виде постоянного объекта
Отношения указывают связи между
объектамиСУБД поддерживает межобъектные ссылки
Слайд 28Преимущества объектно-ориентированных баз данных
Сочетает парадигмы ООП
В обработчик данных может быть
встроен интелект
Может обрабатывать экзотические типы данных
Пример: multimedia
Слайд 29Обеспечение целостности баз данных
Протокол фиксации/отката изменений
Пример: перевод денег
между банковскими счетами
Журнал транзакций: содержит сведения о каждом действии выполняемой
транзакции Фиксация точки: точка, в которой сделка была записана в журнале
Откат: Процесс отката транзакции
Слайд 30Обеспечение целостности баз данных (продолжение)
Одновременные проблемы доступа
Проблема недостоверных итогов
Проблема потерянного
обновления
Блокировка = предотвращение несанкционированного доступа при транзакции
Разделяемая блокировка: используется при
чтении данныхЭксклюзивная блокировка: используется при изменении данных
Слайд 31Последовательные файлы
Последовательный файл: Файл содержание которого может быть прочитано только
по порядку
Читатель должен быть в состоянии обнаружить конец файла (EOF)
Данные
могут храниться в логических записях, сортированных ключевым полемЗначительно увеличивает скорость пакетных обновлений
Слайд 34Рисунок 9.16 Применение алгоритма слияния (буквы использованы для представления
содержимого записей , каждая буква представляет собой значение поля ключа
соответствующей записи.)
Слайд 37Хэширование
Каждая запись имеет ключевое поле
Пространство для хранения делится на сегменты
Хэш-функция
вычисляет номер сегмента для каждого значения ключа
Каждая запись хранится в
сегменте, соответствующей хэш его ключом
Слайд 40Коллизии в хеширование
Collision: Ситуация, когда несколько записей попадает в один
и тот же сегмент
Главная проблема, переполнение таблицы более 75%
Решение: увеличить
количество сегментов и переделывать все данные
Слайд 41 Добыча данных
Добыча данных: Область информатики, которая имеет дело с обнаружением
образцов в коллекциях данных
Информационное хранилище : Статический набор данных, который
будет добытКуб данных : Данные, представленные со многих точек зрения, чтобы позволить добывать
Слайд 42Стратегия добычи данных
Описание класса
Распознавание класса
Кластерный анализ
Ассоциативный анализ
Анализ изолированной части
Последовательный анализ
картины
Слайд 43Влияние технологий баз данных на общество
Проблемы
Сбор огромного количества личных
данных
Часто без знания или значимого согласия пострадавших
Объединение данных производит новый,
более инвазивной информацииОшибки широко распространены и трудно исправить
Средства
применении ограничений правового характера.
Отрицательная реклама может быть более эффективной
