Правила преобразования ER-диаграмм в реляционные таблицы в случае связей 1:М, М:N.
Правило4: Если связь типа 1:М и класс принадл-ти сущ-ти на стороне М явл-ся обязат., то необходимо построить таб-цу для каждой сущ-ти. Первичный ключ сущ-ти д.б.первичным ключом соответст.таб-цы.Первичный ключ сущ-ти на стороне 1 добавл.как атрибут в таб-цу для сущ-ти на стороне М.
Правило5: Если связь типа 1:М и класс принадл-ти сущ-ти на стороне М явл-ся необязат.,то необходимо построить 3 таб-цы- по одной для каждой сущ-ти и одной для связи. Первичный ключ сущ-ти д.б.первичным ключом соответс.таб-цы.Таб-ца для связи д.иметь 2 атрибута-внешние ключи обеих сущ-ей.
Правило6: Если связь типа М:N, то необходимо построить 3 таб-цы-по одной для каждой сущ-ти и одну для связи.Первичный ключ сущ-ти д.б.первичным ключом соответствующей таб-цы. Таблица для связи д.иметь 2 атрибута-ключи обеих сущ-ей.При этом осущ-ся декомпозиция связи М:N на две связи 1:М.
Нормализация таблиц,ее цель.1я нормальная форма, 2НФ, 3НФ
Реляц.БД явл-ся эфф-ной, если обладает след. хар-ками:
1.минимизация избыточности данных
2.минимальн. использ-е отсутств-щих значений(null-значений)
3. предотвращение потери информации
Нормализация таблиц позволяет минимизировать избыточность данных. Методику нормализации таблиц разработал А.Ф.Кодд. Её суть сводится к приведению таблиц к той или иной нормальн.форме. Были выделены 3 нормальн формы: 1НФ, 2НФ, 3НФ. Позже стали выделять нормальн форму Бойса-Кодда(НФБК), затем 4НФ И 5НФ. Каждая последующая нормальн форма вводит определенные ограничения на хранимые в базе данные. Реляц БД считается эфф-ной, если все ее таблицы наход-ся как минимум в 3НФ. Таблица наход-ся в 1НФ, если все ее поля содержат только простые неделимые значения.Табл наход-ся во 2НФ , если она удовл-т требованиям 1НФ и неключевые поля функционально полно зависят от первичн ключа. Таблица наход-ся в 3НФ, если она удовл-т требованиям 2НФ и не содержит транзитивных зависимостей. Транзитивн завис-ть – функциональн завис-ть между неключ полями.
|
|
Алгоритм приведения к 3НФ:
ШАГ1(приведение к 1НФ)-задается 1 или несколько отнош-й, отбраж-х понятия предметн обл-ти. По модели предметн обл-ти выпис-ся обнаруж-е функц-е завис-ти. Все отнош-я автомат-ки наход-ся в 1НФ.
ШАГ2(приведение ко 2НФ)-если обнаружена завис-ть атрибутов от части сложн ключа, то проводится декомпозиция на несколько отношений: те атрибуты, которые зависят от части сложн ключа, выносятся в отдельн отнош-е вместе с этой частью ключа. В исходн отнош-и ост-ся все ключ атрибуты.
ШАГ3(привед к 3НФ)-если обнаружена завис-ть некот-х неключ атрибутов др-х неключ атрибутов, то проводится декомпозиция этих отнош-й след образом: те неключ атрибуты, которые зависят от других неключ атрибутов вынос-ся в отдельн отнош-е. В новом отнош-и ключом становится детерминант функ-й завис-ти.
|
|
Концептуальное проектирование, его цель, процедуры
Цель концептуальн проектирования-создание концептуальн модели данных исходя из представлений пользователя о предметной обл-ти.
Концептуальн проектир-ние:
1 анализ требований к БД: выявление представлений конечных пользователей и требований к обработке транзакций
2 моделир-ние связей сущностей и нормализация; определение сущностей, атрибутов и связей, построение ER-диаграмм, нормализация таблиц.
3 проверка модели данных: правила ввода, обновления и удаления, проверка отчетов, запросов, представлений
4 проектирование распределенной БД: определение местополож-я таблиц, требований доступа и стратегии фрагментирования.
Процедуры: 1 определение сущностей и их документирование: для идентификации сущностей определяются объекты, которые существуют независимо от других. Такие объекты являются сущностями. Каждой сущности присваивается осмысленное имя, понятное пользователям. Имена и описания сущностей заносятся в словарь данных.
2 создание семантической модели предметной области
|
|
3 определение связей между сущностями и их документирование:
Определяются только те связи между сущностями, которые необходимы для удовлетворения требований к проекту БД. Устанавливается тип каждой из них. Выявляется класс принадлежности сущностей. Связям присваиваются осмысленные имена , выраженные глаголами. Развернутое описание каждой связи с указанием ее типа и класса принадлежности сущностей, участвующих в связи, заносится в словарь данных.
4обсуждение концептуальной модели данных с конечными пользователями - если будут обнаружены несоответствия предметной области, то в модель вносятся изменения до тех пор, пока пользователи не подтвердят, что предложенная им модель адекватно отображает их личные представления.
Дата добавления: 2018-04-15; просмотров: 768; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!