Правила преобразования ER-диаграмм в реляционные таблицы в случае связи 1:1,1:М, М:N

Реляционная модель. понятие реляционного отношения. домен, кортеж, ключ.

В основе реляцион модели данных лежит понятие отношения(relation).Отношения опис некотор объект посредством атрибутов,назыв.схемой отношения.Столбцы отношений назыв доменами,строки-кортежами.Также исп.альтернатив понятия-поля и записи.Записи должны иметь ключ-уникал идентификатор.

11.Связи между отнош.Один или несколько атрибутов, значения кот-х однозначно идентифицируют строку таблицы явл ключом таблицы (первичным)

Первичн. ключ наз. простым, когда он состоит из одного атрибута и составным, когда он состоит из нескольких атрибутов.

Пусть отнош r1 явл главн,а r2-подчинен,тогда ключ второго-вторичный.По вторич ключу может отыск группа строк.

Типы связей между отношениями:

1. связь 1:1

2. связь 1::многим(М), М:1

3. связь М:М

Целостность отношен,ссылочная целостность

Ссылочная целостность – это ограничение базы данных, гарантирующее, что ссылки между данными являются действительно правомерными и неповрежденными, согласованность между связанными таблицами.

Операции над отношениями

Объединением отнош. А и В, имеющих одинаковый набор атрибутов назыв. отношен. А U В, содержащее все кортежи, принадлежащие А и В

Пересечением отнош, А и В, имеющих одинаковый набор атрибутов наз отношение А В, содержащее общие кортежи А и В

Разностью отн-ий А и В, имеющих одинаковый набор атрибутов, назыв отнош А – В, содержащее все кортежи, принадлеж А, но не принадлеж В

Декартово произведение. Эта операция может производится над отношениями, имеющими разные наборы атрибутов. Пусть отношение А имеет К1 кортежей, а отнош В - К2 кортежей

Соединение. Эта операция выполн-ся над двумя отношениями. В кажд отношении выделяется атрибут, по кот-му будет производится соединение.

Выбор – операция над одним отнош-ем. результирующее отнош содержит подмножество кортежей, выбранных по некоторому условию

Постреляц. модель.

Постреляционная модель данных представляет собой расширенную реляционную модель, снимающую ограничения неделимости данных, хранящихся в записях таблиц.

Пострел. модель допускает многозначные поля – поля значения кот-х состоят из подзначений

Достоинством явл. высокая наглядность представления информации и повышение эффективности ее обработки

Недостаток – сложность в обеспеч целостности дан.

Объектно-ориентирован. мод дан

объектно-ориентирован модель можно изобразить графически в виде сети,узлами котор.явл объекты.Осн. понятия:

Объекты – отражение сущности реального мира средствами БД. Каждый объект имеет 2 характеристики: состояние и поведение. Состояние объектов определяется множеством значений его атрибутов. Поведение объекта описывает методы, которые могут изменить состояние объекта

Классы – множество объектов, схожих по поведению и другим свойствам.

Наследование – создание нового класса объектов можно образовать на основе уже существующего класса.

Инкапсулирование – способ доступа к данным не произвольным образом, а только по строго определенным правилам

Расширяемость – возможность добавлять в БД новые объекты и правила их поведения

Полиморфизм – способность объекта по-разному реагировать на одно и то же событие в окружающем мире

Достоинства модели – возможность отображения информации о сложных взаимосвязях объектов

Недостатки – высокая понятийная сложность, неудобства обработки данных и невысокая скорость обработки запросов

Объектно-реляцион. Модель

Попытки объединения объектно-ориентир. модели и реляционной модели способствовали появлению объектно-реляционной модели

17.Многомерная модель. –это модель в которой данные организованны в виде многомерных кубов.Осн.понятия:Измерение – множество однотипных данных, образующих одну из граней гиперкуба

Ячейка или показатель – поле значение кот-го однозначно определяется фиксированным набором измерений.

Достоин:удоб обр больш объемов дан

Недост:громоздкость.

Понятие процесса проектирования, основные его принципы.

Под проектированием понимают процесс создания описаний нового или модернизируемого объекта, достаточных для изготовления или реализации этого объекта в заданных условиях. Оно представляет собой трудоемкий процесс, требующий совместных усилий аналитиков, проектировщиков и пользователей. При проектировании базы данных необходимо учитывать тот факт, что база данных должна удовлетворять комплексу требований. Эти требования следующие:

1) целостность базы данных – требование полноты и непротиворечивости данных;

2) многократное использование данных;

3) быстрый поиск и получение информации по запросам пользователей;

4) простота обновления данных;

5) уменьшение излишней избыточности данных;

6) защита данных от несанкционированного доступа, искажения и уничтожения.

Этапы жизненного цикла базы данных

Жизненный цикл базы данных (ЖЦБД) – это процесс проектирования, реализации и поддержки базы данных. ЖЦБД состоит из семи этапов.

1. Предварительное планирование базы данных 2. Проверка осуществимости предполагает подготовку отчетов по трем вопросам:

1) есть ли технология – для реализации запланированной базы данных 2) имеются ли персонал 3) окупится ли запланированная база данных

3. Определение требований.

4. Концептуальное проектирование.

5. Логическое проектирование.

6. Физическое проектирование.

20. Назначение модели "сущность-связь". Ее понятия.

Часто ее называют ER-моделью (Entity – сущность, Relation – связь).

Основные понятия ER-диаграммы – сущность, атрибут, связь.

Сущность – это некоторый объект реального мира, который может существовать независимо. Атрибут – это свойство сущности. Например, сущность КНИГА характеризуется такими атрибутами, как автор, наименование, цена, издательство, тираж, количество страниц. Конкретные книги являются экземплярами сущности КНИГА.

На ER-диаграмме сущность изображается прямоугольником, в котором указывается ее имя. связь изображается ромбом.

Связь между сущ-ми характеризуется мощностью, которая показывает, сколько сущностей участвует в связи. Связь между двумя сущностями называется бинарной, а связь между более чем с двумя сущностями – тернарной.

Типы связи, их представление на ER-диаграмме. Класс принадлежности сущности, его представление на ER-диаграмме

В реальном мире существуют связи между сущностями. Связь представляет взаимодействие между сущностями. Она характеризуется мощностью, которая показывает, сколько сущностей участвует в связи. Связь между двумя сущностями называется бинарной, а связь между более чем с двумя сущностями – тернарной.

На ER-диаграмме связь изображается ромбом.

Важной характеристикой связи является тип связи (кардинальность). Рассмотрим типы связей 1–3.

"один-к-одному" (1:1).

"один-ко-многим" (1:М).

"многие-ко-многим" (М:N).

Рассмотрим понятие класс принадлежности сущности.Если каждый экземпляр сущности А связан с экземпляром сущности В, то класс принадлежности сущности А является обязательным. Этот факт отмечается на ER-диаграмме черным кружочком, помещенным в прямоугольник, смежный с прямоугольником сущности А.

Если не каждый экземпляр сущности А связан с экземпляром сущности В, то класс принадлежности сущности А является необязательным. Этот факт отмечается на ER-диаграмме черным кружочком, помещенным на линии связи возле прямоугольника сущности А.

Правила преобразования ER-диаграмм в реляционные таблицы в случае связи 1:1,1:М, М:N

Правило 1.Если связь типа 1:1 и класс принадлежности обеих сущностей является обязательным, то необходима только одна таблица. Первичным ключом этой таблицы может быть первичный ключ любой из двух сущностей.

Правило 2.Если связь типа 1:1 и класс принадлежности одной сущности является обязательным, а другой – необязательным, то необходимо построить таблицу для каждой сущности. Первичный ключ сущности должен быть первичным ключом соответствующей таблицы. Первичный ключ сущности, для которой класс принадлежности является необязательным, добавляется как атрибут в таблицу для сущности с обязательным классом принадлежности.

Сущность с необязательным классом принадлежности именуется родительской, а с обязательным – дочерней. Первичный ключ родительской сущности (НФ), помещаемый в таблицу, представляющую дочернюю сущность, называется внешним ключом родительской сущности. Связь между указанными таблицами устанавливается путем связи первичного и внешнего ключа. Если внешний ключ представляет связь 1:1, то должны быть запрещены его дублирующие значения.

Правило 3.Если связь типа 1:1 и класс принадлежности обеих сущностей является необязательным, то необходимо построить три таблицы – по одной для каждой сущности и одну для связи. Первичный ключ сущности должен быть первичным ключом соответствующей таблицы. Таблица для связи среди своих атрибутов должна иметь ключи обеих сущностей.

23.Для связи типа 1:М существуют только два правила. Выбор одного из них зависит от класса принадлежности сущности на стороне M. Класс принадлежности сущности на стороне 1 не влияет на выбор.

Правило 4.Если связь типа 1:М и класс принадлежности сущности на стороне М является обязательным, то необходимо построить таблицу для каждой сущности. Первичный ключ сущности должен быть первичным ключом соответствующей таблицы. Первичный ключ сущности на стороне 1 добавляется как атрибут в таблицу для сущности на стороне М. Примечание. Если внешний ключ представляет связь 1:М, то должны быть разрешены его дублирующие значения.

Правило 5. Если связь типа 1:М и класс принадлежности сущности на стороне М является необязательным, то необходимо построить три таблицы – по одной для каждой сущности и одну для связи. Первичный ключ сущности должен быть первичным ключом соответствующей таблицы. Таблица для связи среди своих атрибутов должна иметь ключи обеих сущностей.

Для связи типа М:N класс принадлежности сущности не имеет значения.

Правило 6. Если связь типа М:N, то необходимо построить три таблицы – по одной для каждой сущности и одну для связи. Первичный ключ сущности должен быть первичным ключом соответствующей таблицы. Таблица для связи среди своих атрибутов должна иметь ключи обеих сущностей.

Не нашли, что искали? Воспользуйтесь поиском по сайту: