- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад на тему Мультимедийная презентация по информатике на тему Реляционные базы данных
Содержание
- 1. Мультимедийная презентация по информатике на тему Реляционные базы данных
- 2. Реляционные БД1970-е гг. Э. Кодд, англ. relation
- 3. Реляционные БДнет дублирования информации; при изменении адреса
- 4. Связи между таблицамиОдин к одному («1-1») –
- 5. Связи между таблицамиМногие ко многим («∞ -
- 6. Нормализация базы данныхНормализация – это разработка такой
- 7. Нормализация базы данныхЛюбое поле должно зависеть только
- 8. Поиск в базах данныхЛинейный поиск – это
- 9. Двоичный поискРазделить область поиска на две равные
- 10. Поиск в базах данныхДвоичный поиск в БД
- 11. Поиск по индексамИндекс – это вспомогательная таблица,
- 12. Поиск по индексамАлгоритм: двоичный поиск по индексу
Слайд 2
Реляционные БД
1970-е гг. Э. Кодд, англ. relation – отношение.
Реляционная база данных
Слайд 3Реляционные БД
нет дублирования информации;
при изменении адреса фирмы достаточно изменить его
защита от неправильного ввода: можно выбрать только фирму, которая есть в таблице Продавцы;
механизм транзакций: любые изменения вносятся в базу только тогда, когда они полностью завершены.
сложность структуры (не более 40-50 таблиц);
при поиске надо обращаться к нескольким таблицам;
нужно поддерживать целостность: при удалении фирмы-продавца надо удалять все связанные записи (автоматически, каскадное удаление).
Слайд 4Связи между таблицами
Один к одному («1-1») – одной записи в первой
1
1
Один ко многим («1- ∞») – одной записи в первой таблице соответствует сколько угодно записей во второй.
1
∞
товары
прайс-лист
Слайд 5Связи между таблицами
Многие ко многим («∞ - ∞») – одной записи
Реализация – через третью таблицу и две связи «1-∞».
расписание
учителя
предметы
∞
∞
∞
∞
1
1
Слайд 6Нормализация базы данных
Нормализация – это разработка такой структуры БД, в которой
Любое поле должно быть неделимым.
Не должно быть полей, которые обозначают различные виды одного и того же, например, товаров.
∞
1
Слайд 7Нормализация базы данных
Любое поле должно зависеть только от ключа (ключ –
Не должно быть полей, которые могут быть найдены с помощью остальных.
товары
зависит не только от названия товара!
прайс-лист
Слайд 8Поиск в базах данных
Линейный поиск – это перебор всех записей до
Иванов?
1024 сравнения!
данные не надо предварительно готовить
низкая скорость поиска
Слайд 9
Двоичный поиск
Разделить область поиска на две равные части.
Определить, в какой половине
Перейти к шагу 1 для этой половины.
Повторять шаги 1-3 пока объект не будет «пойман».
Слайд 10Поиск в базах данных
Двоичный поиск в БД – требует предварительной сортировки.
Иванов?
записи
можно использовать только для одного поля.
быстрый поиск
11 сравнений!
Слайд 11Поиск по индексам
Индекс – это вспомогательная таблица, которая предназначена для быстрого
Таблица
Индексы:
по дате
по товару
по количеству
Слайд 12Поиск по индексам
Алгоритм:
двоичный поиск по индексу – найти
выбрать эти записи по номерам из основной таблицы.
индексы занимают место на диске;
при изменении таблицы надо перестраивать все индексы (в СУБД – автоматически).
двоичный поиск по всем столбцам, для которых построены индексы
