17 Вопрос. Операции реляционной алгебры: объединение, пересечение, декартово произведение, разность, проекция, выборка, соединение, деление.

В процессе обработки реляционных таблиц СУБД выполняет операции реляционной алгебры: объединение, пересечение, декартово произведение, разность, проекция, выборка, соединение, деление.

Объединением двух отношений R₁ и R₂ называется отношение R, содержащее множество кортежей, принадлежащих либо R₁, либо R₂, либо обоим отношениям одновременно.

Пересечением отношений R₁ и R₂ называется отношение R, которое содержит множество кортежей, принадлежащих одновременно и R₁ и R_2.

Отношение определяется, как подмножество R декартова произведения D₁xD₂x…xD_n. Декартово произведение – это набор всевозможных сочетаний из n значений, где каждое значение берется из своего домена.

Разностью отношений R₁ и R₂ называется отношение R, содержащее множество кортежей, принадлежащих R₁ и не принадлежащих R₂.

Проекция – это выбор атрибутов в отношении. Для операции выборки задается условие выборки кортежей булевым выражением α(r), составленным из термов сравнения с помощью логических операций «И», «ИЛИ», «НЕ». Терм сравнения – выражение типа сравнения (в нем могут использоваться операции =,<, >,≤, ≤, ≠).

Операция соединения отношений R₁ и R₂ выполняется путем сцепления кортежей отношения R₁ с кортежами R₂ при условии совпадения значения атрибута А1 отношения R₁ со значением атрибута А2 отношения R₂ (А1, А2 – атрибуты, задаваемые для сцепления). При этом в результирующее отношение R одинаковые атрибуты включаются только один раз.

Операция деление выполняется над двумя отношениями R₁ и R₂, имеющими атрибуты, определенные на одном домене. Пусть k₁ – степень отношения R₁, а k₂ – отношения R₂ и k₁>k₂. Тогда результат операции деления R₁÷R₂ есть отношение R степени k₁-k₂, любой кортеж которого вместе с любым кортежем R₂ образует кортеж, имеющийся в R₁.

18 Вопрос. Постреляционная модель, ее достоинства и недостатки.

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

Достоинствами являются: возможность представления связанных реляционных таблиц одной постреляционной таблицей (повышает эффективность обработки данных), отсутствие ограничений на длину полей и их количество в записях таблицы.

Недостатком является сложность в обеспечении целостности данных.

19 Вопрос. Объектно – ориентированная модель данных. Ее базовые понятия (объекты, классы, методы, наследование, инкапсулирование, расширяемость, полифоризм), достоинства и недостатки.

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

Объекты могут соединяться в классы. Экземпляры одного класса отличаются лишь значениями своих свойств, но не своими методами.

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

Доступ к данным осуществляется только в соответствии с правилами поведения объекта, описываемыми методами (инкапсуляция).

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

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

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

20 вопрос.Многомерная модель данных, ее базовые  понятия (измерение, ячейка),достоинства и недостатки.Многомерная модель-это модель с многомерным логическим представлением структуры информации.,предназн.для аналитич.обработки информ.Агрегируемость данных-возможность их рассмотрения с разл.уровнем обобщения.Историчность-обеспеч.выс.уровень статичности данных и их взаимосвязей,привязку данных к временным точкам.Прогнозируемость данных-задание ф-ций прогнозирования и применение их к разл.интервалам времени.Измерение-это множество однотипных данных,образующих одну из граней многомерного гиперкуба.Ячейка-это поле,значение кот.однозначно определяется фиксирован.набором измерений.В многмерной модели данных использ.2 варианта организации данных-гиперкубическая и поликубическая.В гиперкубической все кубы определ.одним и тем же набором измерений.В поликубической определ.неск.гиперкубов с разл.размерностью и разл.измерениями в качестве граней.Для того,чтобы извлечь данные из базы такой примен.след.:1)Срез-данные,получен.в результ.фиксации одного или неск.измерений.2)Вращение-примен.при двухмерном представл.данных.Она измен.порядок при визуальном представл.данных.3)Агрегация и детализация-переход к более или менее детальному представл.информации из гиперкуба.Достоинства:удобство и эффективность аналитич.обработки больших объёмов данных,связан.с временными интервалами.Недостаток:громоздкость для простейших задач оперативной обработки информации.