- •Шехтман в. Е.
- •1. Базы данных и модели данных
- •1.1. Введение.
- •1.2. Файлы операционной системы
- •1.3. Пример базы данных.
- •1.4. Иерархическая модель данных
- •1.5. Сетевая модель данных
- •1.6. Инвертированные списки.
- •2. Введение в реляционную модель данных.
- •1.7. Реляционная модель данных
- •3. Реляционная алгебра
- •3.1. Теоретико-множественные операции.
- •3.2. Специальные операции ra
- •4. Нормализация данных
- •4.1. Полная декомпозиция.
- •Магазин товар ндс
- •Товар ндс
- •Магазин ндс
- •Товар ндс
- •Магазин товар ндс
- •4.2. Проблема дублирования данных.
- •1 Глобус 33-33-33
- •2 Глобус 33-33-33
- •4 Океан 77-77-77
- •4.3. Висячие записи.
- •Поставщик Тел
- •4.4. Проблемы, возникающие из-за неудачной структуры данных.
- •4.5. Пятая нормальная форма (5нф).
- •4.6. Функциональная зависимость.
- •4.7. Связь между фз и полной декомпозицией отношения.
- •4.8. Первая нормальная форма (1нф).
- •4.9. Вторая нормальная форма (2нф).
- •4.10. Третья нормальная форма (3нф).
- •4.11. Нормальная форма Бойса-Кодда (нфбк).
- •4.12. Многозначная зависимость.
- •4.13. Четвертая нормальная форма (4нф).
- •4.14. Пример нормализации.
- •4.15. Резюме. Нормальные формы.
- •5. Инфологическое моделирование.
- •5.1. Сущность и набор сущностей
- •5.2. Связи между сущностями.
- •5.3. Рекурсивная связь. Роли.
- •5.4. Множественные связи.
- •5.5. Суперсущности и производные сущности
- •5.6. Слабые наборы сущностей
- •5.7. Борьба с избыточнотью
- •5.8. Преобразование инфологической модели в физическую модель.
- •5.9. Пример инфологического моделирования.
- •6. Язык sql
- •6.1. История sql.
- •6.2. Структура sql.
- •6.3. Язык запросов
- •6.4. Простые запросы на выборку данных.
- •6.5. Агрегатные (групповые) функции.
- •6.6. Вложенные запросы
- •6.7. Внешние объединения
- •6.8. Изменение данных
- •Insert into r1 (o, fio, d) values (5, ‘Иванов’, ’бд’)
- •7. Представления.
- •8. Определение схемы базы данных и ограничений целостности
- •9. Транзакции
- •9.1. Свойства транзакций
- •9.2. Надежное хранение данных
- •9.3. Параллельное выполнение транзакций
- •9.3.1. Коллизия “пропавшие изменения” - lost update problem
- •9.3.2. Коллизия “промежуточные данные” - dirty read
- •9.3.3. Коллизия “Несогласованные данные” - unrepeatable read, inconsistent analysis
- •9.3.4. Коллизия “фантом” - phantom
- •9.4. Уровни изолированности
- •9.5. Тупики
- •10. Ограничение прав доступа в целях обеспечения безопасности
- •11. Физическая организация баз данных
- •11.1. Организация размещения данных.
- •11.2. Организация индексов
- •11.2.1. Поиск в бд.
- •11.2.2. Плотный индекс (индексно-прямые файлы).
- •11.2.3. Неплотный индекс (индексно-последовательные файлы).
- •11.2.4. Сбалансированные деревья.
- •11.2.5. Инвертированные списки.
- •12. Архитектура субд. Методы оптимизации запросов.
- •Логические преобразования запросов.
- •Преобразования запросов с изменением порядка реляционных операций.
- •13. Аналитические системы.
- •Анализ данных.
- •Хранилища данных
- •Типы ошибок
- •Способы реализации olap.
- •Требования к средствам реализации систем оперативной и аналитической обработки данных
- •Многомерная модель данных.
- •Разработка данных
- •14. Загружаемые процедуры.
- •In pr double precision)
- •If eof then leave Cl end if;
- •Insert into providers(code, name)
- •Values (nr.Codec, ‘*** новый поставщик ***’);
- •15.4. Модель сервера приложений (трёхзвенная архитектура, “тонкий клиент”)
- •Список литературы
- •15. Модели совместного доступа к бд
- •15.1. Файл-серверная модель.
- •15.2. Модель клиент-сервер с бизнес-логикой на клиенте.
- •15.3. Модель клиент-сервер с бизнес-логикой на сервере субд (хранимые процедуры и триггеры) и частично на клиенте.
5.3. Рекурсивная связь. Роли.
Порой одна сущность используется на обоих концах связи. Чтобы лучше понимать суть взаимоотношений разных сущностей, концы связи можно наделить именами, которые соответсвуют ролям сущностей в этой связи. Вообще же такая связь называется рекурсивной. На рис.4 представлен пример такой связи. Его следует понимать как совокупность следующих утверждений:
у сотрудника может быть начальник (но не более одного), а может и не быть (например, у директора начальника нет).
у начальника может быть несколько подчиненных
сотрудник - начальник может быть подчинен другому, вышестоящему начальнику (поэтому в приведенной схеме можно отразить многоуровневую структуру организации)
Рисунок 4. Рекурсивная связь с ролями.
5.4. Множественные связи.
До сих пор были рассмотрены только ER-диаграммы, в которых встречались двухсторонние связи. Однако модель “сущность-связь” способна представить и связи с большим числом сторон. Такие связи иногда стоит ввести ввиду того, что они позволяют отразить существо взаимоотношений между понятиями моделируемой предметной области.
Рисунок 5. Четырехсторонняя связь.
Диаграмма на рис.5 представляет факт заключения договора между Предприятиями (заказчиками и исполнителями) на выполнение работ или оказание услуг, являющихся предметом договора. При этом назначается Ответсвенный за договор. Заметим, что сущность Предприятия наделена ролями (Заказчик, Исполнитель).
Значение связи можно воспринимать в виде множества кортежей, атрибутами которых являются сущности (ссылки на них) из наборов сущностей, соединяемых этой связью. Тогда связь Договоры может быть описана кортежем
<Предприятие 1, Предприятие 2, Предмет договора 1, Ответсвенный 1>
Любая многосторонняя связь может быть преобразована в некоторую совокупность двухсторонних связей типа “многие к одному”. С этой целью следует ввести новый набор сущностей, состоящий из кортежей, представляющих многостороннюю связь – в нашем случае Договоры (см. рис.6). Новое множество сущностей Договоры участвует в четырех связях. Можно считать, что оно содержит сущность, соединенную связью Отвечает с сущностью ответственный 1 набора сущностей Ответсвенные, связью Состоит с сущностью предмет договора 1 набора сущностей Предметы договора, связью Заказывает с сущностью предприятие 1 набора сущностей Предприятия, связью Исполняет с сущностью предприятие 2 набора сущностей Предприятия.
Рисунок 6. Замена многосторонней связи набором
сущностей и двухсторонними связями
После того, как был введен новый, связующий набор сущностей Договоры, становится удобным ввести в него дополнительные атрибуты, характеризующие собственно договор, такие как дата заключения договора, срок исполнения, сумма по договору и т. д.
5.5. Суперсущности и производные сущности
Иногда полезно ввести понятие суперсущности. Это позволяет в меньшем количестве наборов сущностей хранить больше атрибутов. Например, введем набор суперсущностей Сотрудники, множество атрибутов которого представлено на рис. 1. Тогда Преподаватели – набор сущностей, производный от набора суперсущностей Сотрудники. Каждый преподаватель – сотрудник, но не каждый сотрудник – преподаватель. Договоримся, что преподаватель, сверх обычных атрибутов сотрудника, имеет такие атрибуты: кафедра, на которой он работает и возможность иметь ученую степень. Отношение между наборами сущностей и суперсущностей изображаются с помощью треугольника с надписью Is a (по английски - … является …).
Рисунок 7. Иерархия набор сущностей – набор суперсущностей.
Набор атрибутов, однозначно идентифицирующий конкретный экземпляр из набора сущностей, называется ключом. Можно связать две сущности по нескольким или всем атрибутам, входящим в ключ. Для каждого набора сущностей следует указать ключ. Для иерархии суперсущность-сущность только суперсущность имеет ключ и он обязан служить ключом и для всех сущностей иерархии. Например, Табельный номер сортудника – ключ для набора сущностей Сотрудники и для набора сущностей Преподаватели.
На диаграммах “сущность-связь” ключевые атрибуты подчеркиваются.
Рисунок 8. Диаграмма с подчеркнутыми ключами набора сущностей.
