Презентация на тему БазыДанных_Теория

Информационные системы

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

о некоторой области (не обо всем)
упорядоченные
Система управления базой данных (СУБД) – это программное обеспечение для работы с БД.
Функции:
поиск информации в БД
выполнение несложных расчетов
вывод отчетов на печать
редактирование БД

СУБД находятся на одном компьютере.
файл-серверные БД находится

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

обновлять при большом количестве пользователей
практически невозможно «стыковать» изменения, вносимые

несколькими пользователями

выполняют рабочие станции (РС), они должны быть мощными
для поиска

строки на РС копируется вся БД – нагрузка на сеть
слабая защита от взлома (только на РС)
проблемы при одновременном изменении с разных РС

сети идут только нужные данные
защита на сервере (сложнее взломать)
разделение

доступа (очередь заданий)

запрос
на SQL

ответ

СУБД-сервер:
MS SQL Server
Oracle
MySQL

SQL (Structured Query Language) – язык структурных запросов

сложность настройки
высокая стоимость ПО (тысячи $)

Базы данных

виде одной таблицы
сетевые БД набор узлов, в

котором каждый может быть связан с каждым.
иерархические БД в виде многоуровневой структуры
реляционные БД (99,9%) набор взаимосвязанных таблиц

структура
все другие типы БД используют таблицы
во многих случаях –

дублирование данных:

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

различный тип:
строка символов (длиной до 255 символов)
вещественное число (с дробной частью)
целое число
денежная сумма
дата, время, дата и время
логическое поле (истина или ложь, да или нет)
многострочный текст (МЕМО)
рисунок, звук или другой объект (объект OLE)
Поля могут быть обязательными для заполнения или нет.
Таблица может содержать сколько угодно записей (это количество ограничено только объемом диска); записи можно добавлять, удалять, редактировать, сортировать, искать.

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

В таблице не может быть двух записей с одинаковым значением ключа.

Могут ли эти данные быть ключом?
фамилия
имя
номер паспорта
номер дома
регистрационный номер автомобиля
город проживания
дата выполнения работы
марка стиральной машины

?

которых каждый может быть связан с каждым (схема дорог).
лучше

всего отражает структуру некоторых задач (сетевое планирование в экономике)

сложно хранить информацию о всех связях
запутанность структуры

виде многоуровневой структуры (дерева).

5)
Изготовитель (уровень 3)
$306
$312
S93
X93B
Sony
Phillips
Samsung
Мониторы
Принтеры
Кей

фирмы надо менять его во всех строках
нет защиты от

ошибок ввода оператора (Кей – Key), лучше было бы выбирать из списка

Реляционные базы данных

отношение.
Реляционная база данных – это набор простых таблиц, между

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

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

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

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

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

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

1

1

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

1

∞

товары

прайс-лист

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

записей во второй, и наоборот.

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

расписание

учителя

предметы

∞

∞

∞

∞

1

1

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

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

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

∞

1

ключа (ключ – это поле или комбинация полей, однозначно

определяющая запись).

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

товары

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

прайс-лист

всех записей до тех пор, пока не будет найдена

нужная.

Иванов?

1024 сравнения!

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

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

в какой половине находится нужный объект.
Перейти к шагу

1 для этой половины.
Повторять шаги 1-3 пока объект не будет «пойман».

требует предварительной сортировки.
Иванов?



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

только для одного поля.

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

11 сравнений!

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

столбцу.

Таблица

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

по товару

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

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

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

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

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