
- •Базы данных
- •Лекция 1 Введение. Основы теории баз данных.
- •Цели и задачи дисциплины
- •Требования, предъявляемые к изучению дисциплины
- •Концепция систем баз данных
- •Лекция 2 Введение в банки и базы данных.
- •Введение бд и системы бд
- •Введение в Банки данных (БнД)
- •Причины создания БнД
- •Требования предъявляемые к БнД или бд
- •Компоненты банка данных (БнД)
- •5.Организационно-методические средства.
- •6. Пользователи бд
- •Классификация баз и банков данных, виды моделей данных Типология базы данных
- •Модели данных
- •Инфологическая модель
- •Лекция 4 Этапы проектирования бд
- •Лекция 5 Модели и структуры данных
- •Структуры.
- •Абстракция
- •Множества
- •Операции над множествами
- •Лекция 6 Многоуровневые модели предметной области
- •Трехуровневая архитектура субд
- •Лекция 7 Структуры данных
- •Линейные структуры
- •Нелинейные структуры
- •Лекция 8 Типы моделей данных
- •Иерархическая модель данных
- •Сетевая модель данных
- •Реляционная модель данных
- •Лекция 9 Системы управления базами данных
- •Лекция 10 Основные понятия реляционной модели данных
- •Атрибуты
- •Условия и ограничения, накладываемые на отношение реляционной модели данных
- •Достоинства и недостатки реляционных моделей
- •Основы реляционной алгебры Свойства отношений
- •Операции над отношениями.
- •Пересечение.
- •Вычитание (разность).
- •Декартово произведение.
- •5. Выборка (ограничение, селекция).
- •Соединение
- •1. Общая операция соединения.
- •2. Тэта-соединение.
- •Деление.
- •Примеры использования реляционных операторов.
- •Лекция 12 Нормализация отношений
- •Типы функциональных зависимостей.
- •Нормальные формы
- •Вторая нормальная форма (2нф)
- •Третья нормальная форма (3нф)
- •Усиленная 3нф Нормальная форма Бойса-Кодда (нфбк).
- •Четвертая нормальная форма (4нф)
- •Пятая нормальная форма (5нф)
- •Лекция 13 Инфологическое проектирование
- •Лекция 14 Даталогиечекское проектирование Общие сведения о даталогическом проектировании
- •Особенности даталогической модели
- •Лекция 15 Проектирование рбд с использованием er-технологий Сущности и связи
- •Построение er-диаграммы по
- •Характеристика связей
- •Лекция 16 Получение отношений из диаграммы er-типа
- •1. Предварительные отношения бинарных связей 1:1
- •2. Предварительные отношения бинарных связей 1:n
- •3. Предварительные отношения бинарных связей n:m
- •Лекция 17 Ограничение целостности
- •Целостность реляционных данных
Лекция 14 Даталогиечекское проектирование Общие сведения о даталогическом проектировании
Исходные данные. Даталогическое проектирование – это проектирование логической структуры базы данных. Для этого необходимо знать: предметную область, инфологическую модель и существующие СУБД с их особенностями и ограничениями.
Классификация СУБД:
-
по числу уровней в архитектуре: одноуровневые, двух– и трехуровневые системы. Подразумевается некоторый уровень абстракции данных. Логические и физические уровни поддерживаются СУБД всегда, а внешний уровень может отсутствовать;
-
по выполняемым функциям: информационные и операционные СУБД. Первые позволяют организовать хранение информации и доступ к ней. Для выполнения более сложной обработки необходимо написание специальных программ. Операционные СУБД выполняют достаточно сложную обработку без специальных программ;
-
по сфере возможного применения: универсальные, специализированные (проблемно-ориентированные). СУБД поддерживают разные типы данных. Некоторые СУБД позволяют разработчику добавлять новые типы данных и операции над ними. Такие СУБД называются расширяемыми. Новым направлением являются генераторы баз данных, когда разработчик может строить свою СУБД нового типа из программных кодов.
-
Конечной целью даталогического проектирования является описание логической структуры базы данных. Спроектировать логическую структуру базы данных – это значит:
-
определить все информационные единицы: тип, длина поля и др.;
-
определить связи между ними;
-
задать их имена.
При общем методологическом подходе к проектированию структуры возможны различные решения. Рассмотрим некоторые моменты:
-
для любой инфологической области можно построить множество различных моделей, т.е. для любой предметной области и соответствующей ей инфологической модели существует множество проектных вариантов ее отображения в даталогическую модель. Например, связи между сущностями в инфологической модели могут отображаться в даталогической модели либо путем совместного расположения, либо путем объявления связи между ними;
-
не все виды связей, существующие в предметной области могут быть непосредственно отображены в конкретной даталогической модели. Например, многие СУБД не поддерживают непосредственно связь многие ко многим (М : М), обычно в этом случая связь разбивается на 2 отношения один ко многим (1 : М);
-
следует иметь в виду, что отношения, имеющие место в предметной области могут быть переданы не только через структуру базы данных, но и программным путем, например, у обобщенного объекта можно не выделять подклассы на уровне логической структуры, а сделать это программным путем;
-
характер обработки информации оказывает влияние на проектное решение по структуре базы данных. Так, рекомендуется хранить вместе информацию, часто обрабатываемую совместно. Информацию, которая обрабатывается часто и которая используется редко следует помещать в разные файлы;
-
существуют разные подходы к определению состава показателей, которые должны храниться в базе данных:
-
должны храниться только исходные данные (простота и однозначность принятия решения, отсутствие дублирования информации и меньший объем занимаемой памяти);
-
должны храниться и расчетные показатели.
-
при отображении объекта в файл базы данных идентификатор объекта будет являться полем, причем, в большинстве случаев, ключевым. Однако в некоторых случаях появляется необходимость введения искусственных идентификаторов. Например, в предметной области имеет место синонимия (однофамильцы), для обеспечения однозначности идентификации необходимо использовать искусственный код, если объект использовался во многих связях, то он повторяется во многих файлах, если естественно идентификатор изменялся во времени.
Все шаги проектирования даталогической модели выполняются итеративно.