
- •Билеты по базам данных
- •М одели данных
- •Реляционная модель данных
- •Отличия отношения от реальной таблицы
- •Реляционная алгебра
- •Архитектура базы данных
- •Инфологические модели. Модель «сущность-связь».
- •Виды сущностей
- •С ущности
- •Тип Подтип Сильные Слабые
- •Определение:
- •Понятие целостности данных
- •Избыточность данных и нормальные формы
- •Язык структурированных запросов (sql). История, стандарты.
- •Синтаксис
- •Оператор select. Агрегатные функции. Предложения group by и having.
- •Оператор select. Многотабличные запросы.
- •Многопользовательские субд
- •Распределённые базы данных
- •Трансакции. Нарушение целостности при параллельном и последовательном их выполнении.
- •Трансакции. Откат, восстановление. Журнал регистраций.
- •Методы защиты бд
С ущности
Тип Подтип Сильные Слабые
(не могут существовать
без сильной в контексте
решаемой задачи)
Пример: Пример:
Житель (тип) Группа - Студент
*
*
(сильн.) (слаб.)
Студент Школьник и т.д. Факультет - Группа
(подтип) (подтип) (сильн.) (слаб.)
В подтип определяются те экземпляры Одна и та же сущность, в
типа, которые имеют какие-то зависимости от контекста,
дополнительные свойства. может выступать как сильной
так и слабой.
*Эта связь – не полная, т.к. не каждый
житель должен быть студентом, но
каждый студент обязан быть жителем
Выделение сущности в предметной области очень важно (к примеру, во избежание дублирования).
Свойства сущностей
Сущность может быть:
Простой (год рождения) / Составной (ФИО)
Однозначной (ФИО преподавателя) / Многозначной (дисциалина, которую ведет преподаватель)
Однозначно простой / Однозначно сложной
Ключевой
Виды связей между сущностями
Степени К
продавец
отец
мать

1 ∞ ∞
Степень
2 1
Степень 3
заказ
продавец
∞
отец
мать
отец
мать


мать
Степень 5
Полные и частичные
Полная связь: Частичная связь:
студент
группа
студент
общежития
Типа N:M (1:1, 1:∞, ∞:∞)
1:1
Завод
Директор
Глава гос-ва
Гос-во
К связи 1:1 нужно относиться осторожно (она может скрывать в себе связь 1:∞ или даже ∞:∞)
1: ∞
Студент
Группа
Кафедра
Факультет
∞ 1 ∞ 1 ∞ 1
∞: ∞
Товар
Магазин
Рекурсивные связи
Между равноправными элементами (студенты одной комнаты)
А
нна
101(номера комнат)
А
лексей
317
З
оя
101
Игорь 317
Юрий 318
Юля 101
Между неравноправными элементами (начальники и подчиненные)
А
ндреев
В
асильев
Г
ордон
(нач. отдела; остальные - сотрудники)
…
………
П етров
…………
Яковлев
Тип-подтип
Рабочий
ФИО
Таб№
Специальность
….
Даталогическая модель реляционной базы данных
Под даталогической понимается модель, отражающая логические взаимосвязи между элементами данных безотносительно их содержания и физической организации. При этом даталогическая модель разрабатывается с учётом конкретной реализации СУБД, также с учётом специфики конкретной предметной области на основе ее инфологической модели.
Методы перехода от модели «сущность-связь» к схеме данных
Для перехода от модели «сущность-связь» к реляционной модели нужно построить таблицы, в которых будут отобразятся все свойства сущностей; дополнить сущность со стороны «1» полем «id», которое обладает свойством уникальности, а сущность со стороны «∞» дополнить таким же полем, но без свойства уникальности и тогда множество значений, которое принимает новое поле со стороны «∞» будет принимать их со стороны «1».
∞ ∞
преподаватель
Дисциплины
Строим таблицу
Таблица «Преподаватели» Таблица «Дисциплины»
Id преп |
|
|
Id дис |
|
……….. |
|
|
…………. |
|
……….. |
|
|
… ………. |
|
1 1
Id преп |
|
Id дис |
|
……….. |
|
∞ ∞
Типы связей между отношениями
Практически любую БД можно определить как набор связанных между собой таблиц. При организации реляционной БД необходимо обеспечить связи, которые дадут возможность осуществлять поиск данных в одной таблице по данным, содержащимся в других таблицах, а также обеспечат корректное внесение изменений в таблицы.
Рассмотрим основные виды связей, которые могут быть применены в реляционных моделях:
■ один к одному;
■ один ко многим;
■ многие к одному;
■ многие ко многим.
СВЯЗЬ «ОДИН К ОДНОМУ»
Этот вид связи подразумевает, что в любой момент времени каждой записи в Таблице 1 соответствует не более одной записи в Таблице 2 и наоборот — каждой записи в Таблице 2 соответствует не более одной записи в Таблице 1 . Это наиболее простой вид связи между отношениями. Например, такая связь будет установлена между отношениями, когда описывается, что каждый человек имеет только одно свидетельство о рождении или же каждый стол в отделе имеет только один инвентаризационный номер.
СВЯЗЬ «ОДИН КО МНОГИМ»
Смысл связи «один ко многим» заключается в том, что каждой отдельной записи в Таблице 1 может соответствовать сразу несколько записей в Таблице 2, но каждой записи Таблицы 2 – не более одной записи Таблицы 1. Например, такой связью могут обладать таблицы, в которые занесена информация о факультетах и группах вуза (на каждом факультете имеется несколько групп) или отображается информация о группах и студентах (в каждой группе числится несколько студентов).
СВЯЗЬ «МНОГИЕ К ОДНОМУ»
При связи между отношениями «многие к одному» каждой группе записей в Таблице 1 может соответствовать не более одной записи в Таблице 2, а любой записи Таблицы 2 могут соответствовать несколько записей Таблицы 1. Например, таким образом можно связать отношения, в которых описывается ситуация, когда несколько студентов работают над одним общим проектом.
СВЯЗЬ «МНОГИЕ КО МНОГИМ»
Эта связь представляет собой такое взаимодействие между отношениями, когда множеству записей в Таблице 1 может соответствовать множество записей в Таблице 2 . Примером подобной связи может служить такое соответствие, когда у множества студентов читают лекции несколько преподавателей института.
Такой тип связи в реляционных БД напрямую не поддерживается, а выражается через более простые: «один ко многим» и «многие к одному».
Потенциальный ключ
Потенциальным ключом К отношения R называется множество атрибутов, обладающие двумя свойствами:
А) Уникальность
Б) Неизбыточность – т.е. никакое подмножество множества К не обладает свойством уникальности и не является само по себе ключом
Первичный ключ
Первичный ключ – любой потенциальный ключ, объявленный особо.
У Microsoft другая терминология, в которой первичный ключ это ключ, а потенциальный ключ – уникальная совокупность полей (ИЛИ) уникальное поле.
Все остальные ключи кроме первичного называются альтернативными.
Внешний ключ
Факультет Кафедра
Код. Фак |
Наим. |
|
|
Код. Каф. |
Наим. |
Код. Фак. |
|
1 |
А |
|
|
5 |
Инф. |
3 |
|
2 |
Е |
|
|
3 |
Авт. |
2 |
|
3 |
И |
|
|
1 |
Вычис. |
1 |
|
… |
… |
|
|
… |
|
|
|
6 |
Р |
|
|
12 |
Ин.яз. |
6 |
|
Внешний ключ не обладает свойством уникальности.