Базы данных конспект лекций - Коллектив авторов (2007)

Лекция № 10. Нормальные формы1. Смысл нормализации схем баз данных

2. Первая нормальная форма (1NF)

3. Вторая нормальная форма (2NF)

4. Третья нормальная форма (3NF)

5. Нормальная форма Бойса – Кодда (NFBC)

6. Вложенность нормальных форм

Лекция № 11. Проектирование схем баз данных

1. Различные типы и кратности связей

2. Диаграммы. Виды диаграмм

3. Связи и миграция ключей

Лекция № 12. Связи классов сущностей

1. Иерархическая рекурсивная связь

2. Сетевая рекурсивная связь

3. Ассоциация

4. Обобщения

5. Композиция

6. Агрегация

7. Унификация атрибутов

Лекция № 13. Экспертные системы и продукционная модель знаний1. Назначение экспертных систем

2. Структура экспертных систем

3. Участники разработки экспертных систем

4. Режимы работы экспертных систем

5. Продукционная модель знаний

notes1

* * *

Базы данных: конспект лекций

Лекция № 1. Введение

1. Системы управления базами данных

Системы управления базами данных (СУБД) – это специализированные программные продукты, позволяющие:

1) постоянно хранить сколь угодно большие (но не бесконечные) объемы данных;

2) извлекать и изменять эти хранящиеся данные в том или ином аспекте, используя при этом так называемые запросы;

3) создавать новые базы данных, т. е. описывать логические структуры данных и задавать их структуру, т. е. предоставляют интерфейс программирования;

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

Соответственно, базы данных – это наборы данных, находящиеся под контролем систем управления.

Сейчас системы управления базами данных являются наиболее сложными программными продуктами на рынке и составляют его основу. В дальнейшем предполагается вести разработки по сочетанию обычных систем управления базами данных с объектно-ориентированным программированием (ООП) и интернет-технологиями.

Изначально СУБД были основаны на иерархических и сетевых моделях данных, т. е. позволяли работать только с древовидными и графовыми структурами. В процессе развития в 1970 г. появились системы управления базами данных, предложенные Коддом (Codd), основанные на реляционной модели данных.

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

Термин «реляционный» произошел от английского слова «relation» – «отношение».

В самом общем математическом смысле (как можно помнить из классического курса алгебры множеств) отношение – это множество

R = {(x1, …, xn) | x1∈ A1,…,xn∈An},

где A1, …, An— множества, образующие декартово произведение. Таким образом, отношение R— это подмножество декартова произведения множеств: A1 × … × An :

R ⊆ A1 × … × An.

Например, рассмотрим бинарные отношения строгого порядка «больше» и «меньше» на множестве упорядоченных пар чисел A1 = A2 = {3, 4, 5}:

R> = {(3, 4), (4, 5), (3, 5)} ⊂A1 × A2;

R< = {(5, 4), (4, 3), (5, 3)} ⊂ A1 × A2.

Эти же отношения можно представить в виде таблиц.

Отношение «больше» R>: