- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад на тему Базы данных. Теория
Содержание
- 1. Базы данных. Теория
- 2. БАЗЫ ДАННЫХ. ИНФОРМАЦИОННЫЕ СИСТЕМЫТема 1. Информационные системы
- 3. ОпределенияБаза данных (БД) – это хранилище данных
- 4. Типы информационных системлокальные ИС
- 5. Локальные ИСавтономность (независимость)с БД работает только один
- 6. Файл-серверные ИСнесколько человек работают с одной базойосновную
- 7. Клиент-серверные ИССУБД-клиентСУБД-клиентСУБД-клиентосновную работу выполняет серверпроще модернизация (только
- 8. БАЗЫ ДАННЫХ. ИНФОРМАЦИОННЫЕ СИСТЕМЫТема 2. Базы данных
- 9. Типы баз данныхтабличные БД
- 10. Табличные БДМодель – картотекаПримеры:записная книжкакаталог в библиотекесамая
- 11. Табличные БДКоличество полей определяется разработчиком и не
- 12. Ключевое поле (ключ таблицы)Ключевое поле (ключ) –
- 13. Сетевые БДСетевая БД – это набор узлов,
- 14. Иерархические БДИерархическая БД – это набор данных в виде многоуровневой структуры (дерева).
- 15. Иерархические БДПрайс-лист:Продавец (уровень 1)Товар (уровень 2)Модель (уровень 4)Цена (уровень 5)Изготовитель (уровень 3)$306$312S93X93BSonyPhillipsSamsungМониторыПринтерыКей
- 16. Иерархические БДПриведение к табличной форме:дублирование данныхпри изменении
- 17. БАЗЫ ДАННЫХ. ИНФОРМАЦИОННЫЕ СИСТЕМЫТема 3. Реляционные базы данных
- 18. Реляционные БД1970-е гг. Э. Кодд, англ. relation
- 19. Реляционные БДнет дублирования информации; при изменении адреса
- 20. Связи между таблицамиОдин к одному («1-1») –
- 21. Связи между таблицамиМногие ко многим («∞ -
- 22. Нормализация базы данныхНормализация – это разработка такой
- 23. Нормализация базы данныхЛюбое поле должно зависеть только
- 24. Поиск в базах данныхЛинейный поиск – это
- 25. Двоичный поискРазделить область поиска на две равные
- 26. Поиск в базах данныхДвоичный поиск в БД
- 27. Поиск по индексамИндекс – это вспомогательная таблица,
- 28. Поиск по индексамАлгоритм: двоичный поиск по индексу
- 29. Конец фильма
Слайд 3Определения
База данных (БД) – это хранилище данных о некоторой предметной области,
Важно:
данные о некоторой области (не обо всем)
упорядоченные
Система управления базой данных (СУБД) – это программное обеспечение для работы с БД.
Функции:
поиск информации в БД
выполнение несложных расчетов
вывод отчетов на печать
редактирование БД
Слайд 4Типы информационных систем
локальные ИС
БД и СУБД находятся на
файл-серверные БД находится на сервере сети (файловом сервере), а СУБД на компьютере пользователя.
клиент-серверные БД и основная СУБД находятся на сервере, СУБД на рабочей станции посылает запрос и выводит на экран результат.
Слайд 5Локальные ИС
автономность (независимость)
с БД работает только один человек
сложно обновлять при большом
практически невозможно «стыковать» изменения, вносимые несколькими пользователями
Слайд 6Файл-серверные ИС
несколько человек работают с одной базой
основную работу выполняют рабочие станции
для поиска строки на РС копируется вся БД – нагрузка на сеть
слабая защита от взлома (только на РС)
проблемы при одновременном изменении с разных РС
Слайд 7Клиент-серверные ИС
СУБД-клиент
СУБД-клиент
СУБД-клиент
основную работу выполняет сервер
проще модернизация (только сервер)
по сети идут только
защита на сервере (сложнее взломать)
разделение доступа (очередь заданий)
запрос
на SQL
ответ
СУБД-сервер:
MS SQL Server
Oracle
MySQL
Firebird
SQL (Structured Query Language) – язык структурных запросов
сложность настройки
высокая стоимость ПО (тысячи $)
Слайд 9Типы баз данных
табличные БД
данные в виде одной таблицы
сетевые
иерархические БД в виде многоуровневой структуры
реляционные БД (99,9%) набор взаимосвязанных таблиц
Слайд 10Табличные БД
Модель – картотека
Примеры:
записная книжка
каталог в библиотеке
самая простая структура
все другие типы
во многих случаях – дублирование данных:
Слайд 11Табличные БД
Количество полей определяется разработчиком и не может изменяться пользователем.
Любое поле
Поля могут иметь различный тип:
строка символов (длиной до 255 символов)
вещественное число (с дробной частью)
целое число
денежная сумма
дата, время, дата и время
логическое поле (истина или ложь, да или нет)
многострочный текст (МЕМО)
рисунок, звук или другой объект (объект OLE)
Поля могут быть обязательными для заполнения или нет.
Таблица может содержать сколько угодно записей (это количество ограничено только объемом диска); записи можно добавлять, удалять, редактировать, сортировать, искать.
Слайд 12Ключевое поле (ключ таблицы)
Ключевое поле (ключ) – это поле (или комбинация
В таблице не может быть двух записей с одинаковым значением ключа.
Могут ли эти данные быть ключом?
фамилия
имя
номер паспорта
номер дома
регистрационный номер автомобиля
город проживания
дата выполнения работы
марка стиральной машины
?
Слайд 13Сетевые БД
Сетевая БД – это набор узлов, в которых каждый может
лучше всего отражает структуру некоторых задач (сетевое планирование в экономике)
сложно хранить информацию о всех связях
запутанность структуры
Слайд 14Иерархические БД
Иерархическая БД – это набор данных в виде многоуровневой структуры
Слайд 15Иерархические БД
Прайс-лист:
Продавец
(уровень 1)
Товар
(уровень 2)
Модель
(уровень 4)
Цена
(уровень 5)
Изготовитель
(уровень 3)
$306
$312
S93
X93B
Sony
Phillips
Samsung
Мониторы
Принтеры
Кей
Слайд 16Иерархические БД
Приведение к табличной форме:
дублирование данных
при изменении адреса фирмы надо менять
нет защиты от ошибок ввода оператора (Кей – Key), лучше было бы выбирать из списка
Слайд 18
Реляционные БД
1970-е гг. Э. Кодд, англ. relation – отношение.
Реляционная база данных
Слайд 19Реляционные БД
нет дублирования информации;
при изменении адреса фирмы достаточно изменить его
защита от неправильного ввода: можно выбрать только фирму, которая есть в таблице Продавцы;
механизм транзакций: любые изменения вносятся в базу только тогда, когда они полностью завершены.
сложность структуры (не более 40-50 таблиц);
при поиске надо обращаться к нескольким таблицам;
нужно поддерживать целостность: при удалении фирмы-продавца надо удалять все связанные записи (автоматически, каскадное удаление).
Слайд 20Связи между таблицами
Один к одному («1-1») – одной записи в первой
1
1
Один ко многим («1- ∞») – одной записи в первой таблице соответствует сколько угодно записей во второй.
1
∞
товары
прайс-лист
Слайд 21Связи между таблицами
Многие ко многим («∞ - ∞») – одной записи
Реализация – через третью таблицу и две связи «1-∞».
расписание
учителя
предметы
∞
∞
∞
∞
1
1
Слайд 22Нормализация базы данных
Нормализация – это разработка такой структуры БД, в которой
Любое поле должно быть неделимым.
Не должно быть полей, которые обозначают различные виды одного и того же, например, товаров.
∞
1
Слайд 23Нормализация базы данных
Любое поле должно зависеть только от ключа (ключ –
Не должно быть полей, которые могут быть найдены с помощью остальных.
товары
зависит не только от названия товара!
прайс-лист
Слайд 24Поиск в базах данных
Линейный поиск – это перебор всех записей до
Иванов?
1024 сравнения!
данные не надо предварительно готовить
низкая скорость поиска
Слайд 25
Двоичный поиск
Разделить область поиска на две равные части.
Определить, в какой половине
Перейти к шагу 1 для этой половины.
Повторять шаги 1-3 пока объект не будет «пойман».
Слайд 26Поиск в базах данных
Двоичный поиск в БД – требует предварительной сортировки.
Иванов?
записи
можно использовать только для одного поля.
быстрый поиск
11 сравнений!
Слайд 27Поиск по индексам
Индекс – это вспомогательная таблица, которая предназначена для быстрого
Таблица
Индексы:
по дате
по товару
по количеству
Слайд 28Поиск по индексам
Алгоритм:
двоичный поиск по индексу – найти
выбрать эти записи по номерам из основной таблицы.
индексы занимают место на диске;
при изменении таблицы надо перестраивать все индексы (в СУБД – автоматически).
двоичный поиск по всем столбцам, для которых построены индексы
