Читайте также:
|
Работа с БД включает в себя следующие действия:
27 вопрос
Нормализация — процесс преобразования базы данных к виду, отвечающему нормальным формам
Нормализация – это разбиение таблицы на две или более, обладающих лучшими свойствами при включении, изменении и удалении данных.
Теория нормализации основывается на наличии той или иной зависимости между полями таблицы. Определены два вида таких зависимостей: функциональные и многозначные.
Функциональная зависимость. Поле В таблицы функционально зависит от поля А той же таблицы в том и только в том случае, когда в любой заданный момент времени для каждого из различных значений поля А обязательно существует только одно из различных значений поля В. Отметим, что здесь допускается, что поля А и В могут быть составными.
Полная функциональная зависимость. Поле В находится в полной функциональной зависимости от составного поля А, если оно функционально зависит от А и не зависит функционально от любого подмножества поля А.
Многозначная зависимость. Поле А многозначно определяет поле В той же таблицы, если для каждого значения поля А существует хорошо определенное множество соответствующих значений В.
Первая нормальная форма (1НФ) — базовая нормальная форма отношения в реляционной модели данных.
Вторая нормальная форма (2НФ) — одна из возможных нормальных форм отношения в реляционной базе данных.
Третья нормальная форма (3НФ)— одна из возможных нормальных форм отношения реляционной базы данных.
28 ВОПРОС
????????????
Метод сущность-связь. Основные понятия метода. Пример разработки базы данных.
Метод сущность-связь или метод «ER-диаграмм»: ER – аббревиатура от словEssence(сущность)иRelation(связь). Основными понятиями метода сущность-связь являются:
- сущность,
- атрибут сущности,
- ключ сущности,
- связь между сущностями,
- степень связи,
- класс принадлежности экземпляров сущности,
- диаграммы ER-экземпляров,
- диаграммы ER-типа.
Сущность представляет собой объект, информация о котором хранится в БД. С помощью сущности моделируется класс однотипных объектов. Экземпляры сущности отличаются друг от друга и однозначно идентифицируются. Сущность имеет имя, уникальное в пределах моделируемой системы. Например, ПРЕПОДАВАТЕЛЬ, ПРЕДМЕТ, СТУДЕНТ, ГРУППА.
Атрибут – это свойство сущности. Например, для сущности СТУДЕНТ атрибутами являются Фамилия, Номер_зачетной_книжки.
Ключ сущности – неизбыточный набор атрибутов, используемый для идентификации конкретного экземпляра сущности. Например, Номер_зачетной_книжки для сущности СТУДЕНТ. Ключевые атрибуты изображаются на диаграмме подчеркиванием.
Связь двух и более сущностей – предполагает зависимость между атрибутами этих сущностей. Название связи обычно представляется глаголом. Например, ПРЕПОДАВАТЕЛЬ ВЕДЕТ ПРЕДМЕТ, СТУДЕНТ ПОСЕЩАЕТ ЗАНЯТИЯ. Связи показывают, каким образом сущности относятся или взаимодействуют между собой. Связь может существовать между двумя разными сущностями или между сущностью и ей же самой (рекурсивная связь).
Связи делятся на три типа множественности: один-к-одному (1:1), один-ко-многим(1:М),многие-ко-многим (М:М).
Тип связи много-ко-многим является временным типом связи, который допустим на ранний этапах создания промежуточной сущности.
Между двумя сущностями может быть задано сколько угодно связей с разными смысловыми нагрузками. Например, между сущностями СТУДЕНТ и ПРЕПОДАВАТЕЛЬ можно установить две смысловые связи: «дипломное проектирование» и «лекции».
Каждая связь может иметь одну из двух модальностей: может и должен. Модальностьможет означает, что экземпляр одной сущности может быть связан с одним или несколькими экземплярами другой сущности, а может быть и не связан ни с одним экземпляром. Модальность должен означает, экземпляр одной сущности обязан быть связан не менее чем с одним экземпляром другой сущности. Связь может иметь разную модальность с разных концов. Необязательность связи (может) обозначается пустым кружочком на конце связи, а обязательность (должен) - перпендикулярной линий, перечеркивающей связь.
В ER-модели допускается принцип категоризации сущностей. То есть сущность может быть представлена в виде двух или более подтипов – сущностей, каждая из которых может иметь общие атрибуты и отношения, которые определяются однажды на верхнем уровне и наследуются на нижнем уровне. Все подтипы одной сущности рассматриваются как взаимоисключающие, и при разделении сущности на подтипы, она должна быть представлена в виде полного набора взаимоисключающих подтипов.
При разработке ER-моделей необходимо получить следующую информацию о предметной области:
1) Список сущностей предметной области.
2) Список атрибутов сущностей.
3) Описание взаимосвязей между сущностями.
4) Если есть связи М:М, то добавляем сущности так, чтобы связи были 1:М
и с одной стороны связь была обязательной.
5) Если есть связи между атрибутами одной сущности
30 билет
Получение реляционной схемы из ER-диаграммы.
1. Каждая простая сущность превращается в таблицу (отношение). Имя сущности становится именем таблицы.
2. Каждый атрибут становится возможным столбцом с тем же именем. Столбцы, соответствующие необязательным атрибутам, могут содержать неопределенные значения; столбцы, соответствующие обязательным атрибутам – не могут. Если атрибут является множественным, то для него строится отдельное отношение.
3. Компоненты уникального идентификатора сущности превращаются в первичный ключ. Если имеется несколько возможных уникальных идентификаторов, выбирается наиболее используемый. Если в состав уникального идентификатора входят связи, то к числу столбцов первичного ключа добавляется копия уникального идентификатора сущности, находящейся на дальнем конце связи (этот процесс может продолжаться рекурсивно). Для именования этих столбцов используются имена концов связей и/или имена сущностей.
4. Связи «многие к одному» и «один к одному» становятся внешними ключами. Т.е. создается копия уникального идентификатора с конца связи «один», и соответствующие столбцы составляют внешний ключ.
5. Индексы создаются для первичного ключа (уникальный индекс), а также внешних ключей и тех атрибутов, которые будут часто использоваться в запросах.
6. Если в концептуальной схеме присутствуют подтипы, то возможны два варианта.
Все подтипы хранятся в одной таблице, которая создается для самого внешнего супертипа, а для подтипов создаются представления. В таблицу добавляется по крайней мере один столбец, содержащий код типа, и он становится частью первичного ключа.
Во втором случае для каждого подтипа создается отдельная таблица (для более нижних – представления) и для каждого подтипа первого уровня супертип воссоздается с помощью представления UNION (из всех таблиц подтипов выбираются общие столбцы – столбцы супертипа).
7. Если остающиеся внешние ключи все принадлежат одному домену, т.е. имеют общий формат, то создаются два столбца: идентификатор связи и идентификатор сущности. Столбец идентификатора связи используется для различных связей. Столбец идентификатора сущности используется для хранения значений уникального идентификатора сущности на дальнем конце соответствующей связи.
Если результирующие внешние ключи не относятся к одному домену, то для каждой связи, покрываемой дугой исключения, создаются явные столбцы внешних ключей
Дата добавления: 2015-01-29; просмотров: 133 | Поможем написать вашу работу | Нарушение авторских прав |