17: «Бинарные операции реляционной алгебры»
Реляционная алгебра – процедурный язык обработки реляционных таблиц. Реляционная алгебра – аппарат, базируемый на традиционных теоретико-множественных операциях и дополненный специфическими операциями над отношениями. Процедурный язык – язык, обеспечивающий пошаговое решение задач. Состоит из набора операторов, использующих отношения в качестве операндов и возвращающих отношение в качестве результата.
Классификация1: Теоретико-множественные операторы: Объединение, Пересечение, Вычитание, Декартово произведение Специальные реляционные операторы: Выборка, Проекция, Соединение, Деление.
Классификация2: Операции над картежами: добавление, удаление, редактирование.
Операции над отношениями: конъюнкция (объединение), дизъюнкция (пересечение), разность.
Произведение: возвращает отношение, содержащее всевозможные кортежи, которые являются сочетанием двух кортежей, принадлежащих соответственно двум определенным отношениям.
Объединение: возвращает отношение, содержащее все кортежи, которые принадлежат или одному из двух определенных отношений, или обоим.
Пересечение: возвращает отношение, содержащее все кортежи, которые принадлежат одновременно двум определенным отношениям.
Вычитание: возвращает отношение, содержащее все кортежи, которые принадлежат первому из двух определенных отношений и не принадлежат второму.
Соединение: возвращает отношение, кортежи которого – это сочетания двух кортежей, имеющие общее значение для одного или нескольких общих атрибутов этих двух отношений.
Деление: для двух отнош-й, бинарного, и унарного, возвращает отнош-ие, содержащее все значения атрибута бинарного отн-я, которые соответствуют всем значениям в унарном отношении.
18: «Унарные операции реляционной алгебры»
Реляционная алгебра – процедурный язык обработки реляционных таблиц. Реляционная алгебра – аппарат, базируемый на традиционных теоретико-множественных операциях и дополненный специфическими операциями над отношениями. Процедурный язык – язык, обеспечивающий пошаговое решение задач. Состоит из набора операторов, использующих отношения в качестве операндов и возвращающих отношение в качестве результата.
Классификация1: Теоретико-множественные операторы: Объединение, Пересечение, Вычитание, Декартово произведение Специальные реляционные операторы: Выборка, Проекция, Соединение, Деление.
Классификация2: Операции над картежами: добавление, удаление, редактирование.
Операции над отношениями: конъюнкция (объединение), дизъюнкция (пересечение), разность.
Выборка: возвращает отношение, содержащее все кортежи из определенного отношения, которые удовлетворяют определенным условиям.
Проекция: возвращает отношение, содержащее все кортежи определенного отношения после исключения из него некоторых атрибутов.
19: «Метод "сущность-связь" основные термины и понятия. Графическое представление. Нотация Баркера»
Сущность (Entity) - реальный либо воображаемый объект, имеющий существенное значение для рассматриваемой предметной области, информация о котором подлежит хранению. Каждая сущность должна обладать уникальным идентификатором. Каждый экземпляр сущности должен однозначно идентифицироваться и отличаться от всех других экземпляров данного типа сущности. Каждая сущность должна обладать некоторыми свойствами: каждая сущность должна иметь уникальное имя, и к одному и тому же имени должна всегда применяться одна и та же интерпретация. Одна и та же интерпретация не может применяться к различным именам, если только они не являются псевдонимами; сущность обладает одним или несколькими атрибутами, которые либо принадлежат сущности, либо наследуются через связь; сущность обладает одним или несколькими атрибутами, которые однозначно идентифицируют каждый экземпляр сущности; каждая сущность может обладать любым количеством связей с другими сущностями модели.
Следующим шагом моделирования является идентификация связей. Связь (Relationship) - поименованная ассоциация между двумя сущностями, значимая для рассматриваемой предметной области. Каждая связь характеризуется степенью связи (1:n; n;m, 1:1) и классом принадлежности (обязательно, необязательно).
Атрибут - любая характеристика сущности, значимая для рассматриваемой предметной области и предназначенная для квалификации, идентификации, классификации, количественной характеристики или выражения состояния сущности.
Уникальный идентификатор - это атрибут или совокупность атрибутов и/или связей, предназначенная для уникальной идентификации каждого экземпляра данного типа сущности.
Подтипы и супертипы: одна сущность является обобщающим понятием для группы подобных сущностей. Взаимно исключающие связи: каждый экземпляр сущности участвует только в одной связи из группы взаимно исключающих связей.
Рекурсивная связь: сущность может быть связана сама с собой. Неперемещаемые связи: экземпляр сущности не может быть перенесен из одного экземпляра связи в другой.
Сущность в нотации Баркера представляется прямоугольником любого размера, содержащим внутри себя имя сущности, список имен атрибутов (возможно, неполный) и указатели ключевых атрибутов (знак "#" перед именем атрибута).
Все связи являются бинарными и представляются линиями с двумя концами (соединяющими сущности), для которых должно быть определено имя, степень множественности (один или много объектов участвуют в связи) и степень обязательности (т.е. обязательная или необязательная связь между сущностями). Для множественной связи линия присоединяется к прямоугольнику сущности в трех точках, а для одиночной связи - в одной точке. При обязательной связи рисуется непрерывная линия до середины связи, при необязательной - пунктирная линия.
