- •Основы баз данных. Введение.
- •БзХранятся не только данные, но и знания о применении этих данных. Реализуются они в виде процедур и алгоритмов. Выборки обрабатывают данные.
- •История БнД.
- •Проблемы бд:
- •Состав БнД.
- •Процесс проектирования базы данных.
- •Er-модель (модель Чена).
- •Основные понятия:
- •Виды связи
- •Рекурсивные связи
- •Представление связей более высокого порядка (не бинарных).
- •Избыточное дублирование.
- •Реляционная модель данных.
- •12 Правил Кодда, которым должна удовлетворять реляционная база данных.
- •Операции над данными.
- •Реляционная алгебра.
- •Свойства реляционных операций.
- •Понятие функциональной зависимости (ф.З).
- •Запись запросов на языке реляционной алгебры.
- •Проектирование реляционной базы данных.
- •Методы проектирования.
- •7 Правил Джексона.
- •Язык доступа к данным, основанный на исчислении с переменными кортежами.
- •Атрибуты, используемые для описания таблиц.
- •Обработка ссылочной целостности.
- •Операторы манипулирования данными.
- •Как задается условие?
- •Запросы, которые реализуются на основе соединения.
- •Подзапрос.
- •Использование квантора exists для поиска пересечения и разности.
- •Квантор общности моделирующий операцию деления.
- •Соответствия между операциями реляционной алгебры и sql.
- •Технологии клиент-сервер.
- •1 Вариант - файловый сервер.
- •2 Вариант – удаленный доступ.
- •3 Вариант – сервер Базы Данных.
- •4 Вариант – сервер приложений.
- •Внутренняя модель данных.
- •B-дерево.
- •Язык query by example (qbe)
- •Операции выборки в отношениях, имеющих древовидную структуру
- •Операции запоминания
- •Библиотечные функции
Er-модель (модель Чена).
Модель сущность-связь – используется для формального представления из предметной области.
Основные понятия:
Сущность (объект) – активно действующий субъект в ПО, информация о котором важна с точки зрения данной ПО. Чаще всего сущность называется существительным.
В диаграмме Чена есть 2 варианта:
ER диаграммы-экземпляров
ER диаграммы-типов.
Тип объекта – это множество значений, которые могут принимать объекты, и множество операций, которые можно проводить с ними.
Работаем не с каждым объектом отдельно, а объединяем их в типы.
Атрибут (свойство) – это характеристика, которая показывает в чем сходство или различие конкретных экземпляров объекта. При этом мы должны использовать столько свойств, чтобы можно было отличить экземпляры.
Ключом называется подмножество атрибутов, которые позволяют однозначно идентифицировать объект и никакое отбрасывание не обладает этим свойством.
Ключей может быть много, все они называются возможными ключами. Из всех возможных выбирают один, который называют первичным ключом. Возможен такой случай, когда набор свойств не позволяет нам отличить объект один от другого, тогда вводят дополнительное свойство, который и будет фиктивным ключом, но в качестве ключа выбирается номер, т.к. сами присваиваем этот ключ.
Отношения (связи) между сущностями.
Связи – это глаголы или отглагольные формы.
Так представлены диаграммы – типов:
сущности
атрибуты - первичный подчеркивают
отношения
Пример. Поставщики поставляют детали, нас интересует адрес и сколько деталей.
В предметной области две сущности
n поставка n
Поставщик постав- деталь
ляет
код пост код дет.
ФИО статус внешний ключ код нимено
степень детали вание
доверия %
код пост адрес адрес вес
повторяющиеся значения
и пустые не допускаются
Связь имеет свои атрибуты
В поставке ключом является комбинация: код пост. и код дет., а по отдельности - это внешние ключи. Существует также дополнительный код поставки – в данном случае это количество.
Виды связи
Оно показывает, сколько экземпляров одного объекта вступает в связь со сколькими экземплярами другого объекта.
Вид связи это не абсолютная характеристика и меняется в зависимости от предметной области, в которой и работает.
Виды связи бывают:
1:1
1:n (один ко многим)
n:1 (многие к одному)
n:n (многие ко многим)
Класс принадлежности указывает все ли объекты вступают в связь или есть такие, которые не связаны. Бывает:
-обязательный класс принадлежности (все объекты обязательно вступают в связь) в диаграмме типов обозначается
-необязательный класс принадлежности (есть объекты, которые в связь не вступают) обозначается в диаграмме типов
Пример видов связей. (16 – вариантов)
Предметная область – преподаватель читает некоторые лекции.
Пример: тип связи один ко одному.
Существует ПО такая, что один преподаватель читает не больше одной дисциплины, каждая дисциплина читается не больше чем одним преподавателем.
ER-диаграмма экземпляров
преподаватель предмет
11
2 2
33
4 4
5
тогда диаграмм типов следующая
1 1
Другой вариант
- дисциплина читается обязательно одним преподавателем.
1 1
Третий вариант
- преподаватели все должны читать лекции, но есть предметы, которые не читаются.
1
2
3
4
5
6
1 1
Четвертый вариант
- преподаватель читает одну дисциплину, предмет читается один раз.
4
1
пример: тип связи один ко многим
- преподаватель читает несколько дисциплин, предмет читается не больше чем одним преподавателем.
1 n
- преподаватель читает несколько дисциплин, предмет читается не больше чем одним преподавателем, дисциплины должна быть прочитаны все.
1n
-преподаватели читают несколько дисциплин, дисциплины и преподаватели все заняты, дисциплина читается одним преподавателем .
5
6
n
- все преподаватели заняты, могут читать несколько предметов.
5
6
7
n
Пример многие к одному
- одна дисциплина может читаться несколькими преподавателями. Преподаватель не может читать несколько дисциплин.
n 1
- одна дисциплина может читаться несколькими преподавателями, все преподаватели заняты.
n 1
- одна дисциплина может читаться несколькими преподавателями, все предметы заняты.
n 1
- одна дисциплина может читаться несколькими преподавателями, все преподаватели и предметы заняты.
n 1
Пример многие ко многим
- преподаватель может читать несколько дисциплин, дисциплины могут читаться несколькими преподавателями.
n n
- преподаватель может читать несколько дисциплин, дисциплины могут читаться несколькими преподавателями, все предметы и преподаватели заняты.
n n
- преподаватель может читать несколько дисциплин, дисциплины могут читаться несколькими преподавателями, заняты все преподаватели.
n n
- преподаватель может читать несколько дисциплин, дисциплины могут читаться несколькими преподавателями, заняты все дисциплины.
n n