Презентация, доклад на тему Мультимедийная презентация по информатике на тему Реляционные базы данных

Реляционные БД1970-е гг. Э. Кодд, англ. relation – отношение.Реляционная база данных – это набор простых таблиц, между которыми установлены связи (отношения) с помощью числовых кодов.

Слайд 1БАЗЫ ДАННЫХ. ИНФОРМАЦИОННЫЕ СИСТЕМЫ
Реляционные базы данных

БАЗЫ ДАННЫХ. ИНФОРМАЦИОННЫЕ СИСТЕМЫРеляционные базы данных

Слайд 2
Реляционные БД
1970-е гг. Э. Кодд, англ. relation – отношение.
Реляционная база данных

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





Реляционные БД1970-е гг. Э. Кодд, англ. relation – отношение.Реляционная база данных – это набор простых таблиц, между

Слайд 3Реляционные БД
нет дублирования информации;
при изменении адреса фирмы достаточно изменить его

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

сложность структуры (не более 40-50 таблиц);
при поиске надо обращаться к нескольким таблицам;
нужно поддерживать целостность: при удалении фирмы-продавца надо удалять все связанные записи (автоматически, каскадное удаление).

Реляционные БДнет дублирования информации; при изменении адреса фирмы достаточно изменить его только в таблице Продавцы;защита от неправильного

Слайд 4Связи между таблицами
Один к одному («1-1») – одной записи в первой

таблице соответствует ровно одна запись во второй. Применение: выделение часто используемых данных.


1

1

Один ко многим («1- ∞») – одной записи в первой таблице соответствует сколько угодно записей во второй.


1


товары

прайс-лист

Связи между таблицамиОдин к одному («1-1») – одной записи в первой таблице соответствует ровно одна запись во

Слайд 5Связи между таблицами
Многие ко многим («∞ - ∞») – одной записи

в первой таблице соответствует сколько угодно записей во второй, и наоборот.

Реализация – через третью таблицу и две связи «1-∞».



расписание

учителя

предметы





1

1

Связи между таблицамиМногие ко многим («∞ - ∞») – одной записи в первой таблице соответствует сколько угодно

Слайд 6Нормализация базы данных
Нормализация – это разработка такой структуры БД, в которой

нет избыточных данных и связей.

Любое поле должно быть неделимым.



Не должно быть полей, которые обозначают различные виды одного и того же, например, товаров.





1

Нормализация базы данныхНормализация – это разработка такой структуры БД, в которой нет избыточных данных и связей.Любое поле

Слайд 7Нормализация базы данных
Любое поле должно зависеть только от ключа (ключ –

это поле или комбинация полей, однозначно определяющая запись).


Не должно быть полей, которые могут быть найдены с помощью остальных.


товары

зависит не только от названия товара!


прайс-лист

Нормализация базы данныхЛюбое поле должно зависеть только от ключа (ключ – это поле или комбинация полей, однозначно

Слайд 8Поиск в базах данных
Линейный поиск – это перебор всех записей до

тех пор, пока не будет найдена нужная.

Иванов?


1024 сравнения!

данные не надо предварительно готовить

низкая скорость поиска

Поиск в базах данныхЛинейный поиск – это перебор всех записей до тех пор, пока не будет найдена

Слайд 9
Двоичный поиск


Разделить область поиска на две равные части.
Определить, в какой половине

находится нужный объект.
Перейти к шагу 1 для этой половины.
Повторять шаги 1-3 пока объект не будет «пойман».
Двоичный поискРазделить область поиска на две равные части.Определить, в какой половине находится нужный объект. Перейти к шагу

Слайд 10Поиск в базах данных
Двоичный поиск в БД – требует предварительной сортировки.
Иванов?



записи

надо отсортировать по нужному полю
можно использовать только для одного поля.

быстрый поиск

11 сравнений!




Поиск в базах данныхДвоичный поиск в БД – требует предварительной сортировки.Иванов?записи надо отсортировать по нужному полюможно использовать

Слайд 11Поиск по индексам
Индекс – это вспомогательная таблица, которая предназначена для быстрого

поиска в основной таблице по выбранному столбцу.

Таблица

Индексы:
по дате

по товару

по количеству

Поиск по индексамИндекс – это вспомогательная таблица, которая предназначена для быстрого поиска в основной таблице по выбранному

Слайд 12Поиск по индексам
Алгоритм:
двоичный поиск по индексу – найти

номера нужных записей;
выбрать эти записи по номерам из основной таблицы.

индексы занимают место на диске;
при изменении таблицы надо перестраивать все индексы (в СУБД – автоматически).

двоичный поиск по всем столбцам, для которых построены индексы

Поиск по индексамАлгоритм: двоичный поиск по индексу – найти    номера нужных записей; выбрать эти

Что такое shareslide.ru?

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.


Для правообладателей

Яндекс.Метрика

Обратная связь

Email: Нажмите что бы посмотреть