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

Операции объединения, пересечения, вычитания производятся над двумя исходными отношениями R1 и R2 с одинаковой структурой. Результатом является отношение такой же структуры, включаю-щее: кортежи, присутствующие в каждом из отношений R1 и R2 одновременно, если выполнялось пересечение R1 ∩ R2; кортежи и из R1, и из R2, за исключением дубликатов-кортежей, если выполнялось пересечение R1 ﮞ R2; кортежи из R1, которых нет в R2, если выполнялось вычитание R1- R2. Декартово произведение является операцией над двумя отношениями R1 и R2, имеющими в общем случае разную структуру. В результате отношение R1* R2 содержит число кортежей, равное произведению количеств кортежей в исходных отношениях. Операция выбора выполняется над одним отношением — по заданному условию производится выборка подмножества кортежей. Проекция — операция выбора, которая переносит в результирующее отношение домены исходного отношения, указанные в условии операции. Соединение отношений выполняется над двумя отношениями R1 и R2 и создает одно результирующее. Каждый кортеж R1 сопоставляется со всеми кортежами R2 и если для этой пары кортежей соблюдается условие соединения, то они сцепляются и образуют очередной кортеж в результирующем отношении. Деление — операция над двумя отношениями R1 и R2, имеющими в общем случае разные структуры и некоторые одинаковые домены. Структура результирующего отношения получается исключением из множества доменов в R1 множества доменов R2. Среди кортежей не должно быть дубликатов.

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

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

11. Объектно-ориентированная модель. Базовые понятия модели: объекты, классы, методы, наследование, инкапсулирование, расширяемость, полиморфизм. Достоинства и недостатки модели.

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