- •1.Информационные системы
- •2.Основные понятия теории баз данных
- •2.1.Предметная область
- •2.2.Пользователи информационной системы
- •2.3.Интеграция данных Достоинства интеграции данных
- •Проблемы, связанные с интеграцией данных
- •Функции администратора бд
- •Проектирование и развитие бд
- •3.Архитектура информационной системы
- •4.Сетевые базы данных
- •4.1.Способы упорядочения подчиненных записей
- •4.2.Режим включения подчиненных записей
- •4.3.Режим исключения подчиненных записей
- •4.4.Операции над данными
- •5.Иерархические базы данных
- •5.1.Операции над данными
- •6.Реляционные базы данных
- •6.1.Цели проектирования баз данных
- •6.2.Универсальные отношения
- •6.3.Проблемы, связанные с использованием единственного отношения
- •Проблема вставки.
- •Проблема обновления.
- •Проблема удаления.
- •6.4.Функциональные зависимости
- •6.5.Нормальные формы отношений Первая нормальная форма
- •Вторая нормальная форма
- •Третья нормальная форма
- •Третья усиленная форма или нормальная форма Бойса–Кодда (нфбк)
- •6.6.Общая схема проектирования баз данных
- •6.7.Избыточные функциональные зависимости. Правила вывода
- •Правило 1. Избыточные зависимости
- •6.8.Схема проектирования баз данных методом декомпозиции
- •7.Метод проектирования бд «Сущность-связь»
- •7.1.Сущности и связи
- •Диаграмма еr–экземпляров:
- •Д иаграмма er–типа:
- •7.2.Степень связи
- •Правило 1.
- •Правило 2.
- •Правило 3.
- •Правило 4.
- •Правило 5.
- •7.3.Бинарные связи степени m:n.
- •Правило 6.
- •Пример проектирования с использованием связей степенью м:n
- •7.4.Связи более высокого порядка
- •Правило 7
- •Пример проектирования с использованием связей более высокого порядка
- •7.5.Использование ролей
- •Правило 8
- •Пример проектирования с использованием ролей
- •8.Постреляционные базы данных
- •8.1.Ограничения реляционных баз данных.
- •Недостатки реляционных баз данных
- •8.2.Системы управления базами данных следующего поколения
- •Абстрактные типы данных
- •Генерация систем баз данных, ориентированных на приложения
- •8.3.Ориентация на расширенную реляционную модель
- •Расширенная реляционная модель
- •9.Объектно-ориентированные субд.
- •9.1.Объектно-ориентированная парадигма.
- •Структура:
- •Целостность данных:
- •Средства манипулирования данными:
- •9.2.Анализ эффективности объектно-ориентированных баз данных Преимущества объектно-ориентированных баз данных:
- •Недостатки объектно-ориентированных баз данных:
- •9.3.Стандарт odmg.
- •Объектная модель
- •Язык описания объектов
- •Язык объектных запросов
- •Связывание с оо-языками
- •9.4.Объектные расширения реляционных субд. Язык sql-3.
- •10.Базы знаний
- •10.1.Понятие системы баз знаний.
- •10.2.Структура системы базы знаний Компоненты Системы баз знаний (сбз):
- •Экстенсиональная и интенсиональная части базы данных
- •10.3.Активные базы данных
- •10.4.Дедуктивные базы данных
- •10.5.Инструментальные средства построения систем баз знаний.
- •11.Язык sql
- •11.1.Стандарт языка доступа к бд
- •11.2.Классификация операторов sql
- •Ddl (data definition language) – операторы определения объектов бд.
- •Insert into (Вставка записей).
- •Update (Редактирование записей).
- •Delete (Удаление записей).
- •Оператор select.
- •Модификатор distinct (предотвращение выборки повторяющихся слов).
- •Order by (упорядочение строк в результате запроса).
- •Использование псевдонимов (alias).
- •11.4.Арифметические выражения.
- •11.5.Групповые функции.
- •Предложение having.
- •11.6.Вложенные запросы.
- •Подзапросы, возвращающие набор значений.
- •Подзапросы, возвращающие значения из нескольких столбцов.
- •Составные запросы с несколькими подзапросами.
- •Синхронизация повторяющихся подзапросов
- •Комбинация нескольких команд Select
- •11.7.Индексы
- •7. Метод проектирования бд «Сущность-связь» 41
- •8. Постреляционные базы данных 75
- •9. Объектно-ориентированные субд. 81
- •10. Базы знаний 87
- •11. Язык sql 93
Правило 3.
Если связь бинарная, ее степень 1:1 и класс принадлежности обеих сущностей является необязательным, то необходимо использовать для хранения информации три отношения. В одно отношение включаются все атрибуты, характеризующую одну из сущностей. Ключ ее будет являться ключом данного отношения. В другое отношении включаются атрибуты, характеризующую другую сущность. Ее ключ будет ключом второго отношения. Третье отношение характеризует связь. Среди своих атрибутов содержит ключи двух связываемых сущностей (возможны еще некоторые атрибуты). Ключом может быть любой из этих двух атрибутов.
Отношение ЧИТАЕТ содержит информацию о том, кто какой курс читает (или кем читаются курсы). Это отношение может содержать дополнительные атрибуты (например, фамилию ассистента, лаборанта, номер аудитории, и т.д.).
Пример: Проектируется БД предназначенная для хранения информации о рыболовах-проводниках, которые работают на некоторых озерах. За одно озеро разрешено закрепить не более одного проводника. Каждый проводник обслуживает только одно озеро. В БД могут быть озера, за которым не закреплены проводники, но не может быть проводников ни за кем не закрепленных. Интерес для БД будет представлять:
Фамилия проводника - ФАМ.
Номер его телефона - Тном.
Еженедельная оплата - Плата.
Максимальный размер группы, которую он может привести на озеро - Гр.
Название озера - Наз.
Основной вид рыбы, которая водится в озере - Рыба.
Оценка озера рыболовом - Оц.
В данной БД сущностями будет: проводник и озеро, связи между ними: обслуживает.
Связь бинарная, класс принадлежности одной сущности обязательный другой нет, степень связи 1:1. Используем правило (2) и информацию распределяем по 2 отношениям:
Проводник (Фам, Тном, Плата, Гр, Н_Озера)
Озеро (Н_Озера, Оц, Рыба)
Бинарные связи со степенью связи 1: n
Преподаватель читает несколько курсов. Каждый курс читается одним преподавателем:
Отношение R6 не состоятельно. В R6 присутствуют избыточное дублирование информации, пустые поля, следовательно одной таблицы недостаточно.
R6
НП |
Фам |
НК |
… |
Тел |
П1 |
Иванов |
К1 |
… |
32 |
П1 |
Иванов |
К3 |
… |
32 |
П1 |
Иванов |
К4 |
… |
32 |
П2 |
Зайцев |
─ |
─ |
34 |
… |
… |
… |
… |
… |
Рассмотрим ситуацию, когда принадлежность обоих сущностей является обязательной:
R7
НП |
Фам |
НК |
… |
Тел |
П1 |
Иванов |
К1 |
… |
32 |
П1 |
Иванов |
К3 |
… |
32 |
П1 |
Иванов |
К4 |
… |
32 |
П2 |
Зайцев |
К8 |
─ |
34 |
… |
… |
… |
… |
… |
В данной таблице отсутствуют пустые поля, но проблема с дублированием избыточной информации осталась, следовательно, отношение R6 или R7 содержат в себе аномалии и нуждаются в разбиении.
Преподаватель Курс
НП |
Фам |
Тел |
П1 |
Иванов |
34 |
П2 |
Петров |
35 |
П3 |
Зайцев |
36 |
П4 |
Сидоров |
32 |
П5 |
Андреев |
37 |
НК |
V |
НП |
К1 |
35 |
П3 |
К2 |
34 |
П1 |
К3 |
23 |
П2 |
К4 |
11 |
П5 |
К5 |
23 |
П3 |
К6 |
25 |
П4 |
К7 |
45 |
П1 |
К8 |
12 |
П3 |
