Селекция Проекция

Множество A Множество A

Горизонтальное Вертикальное

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

Операция "соединение" theta имеет тот же смысл, что и в операции селекции. Тогда theta-соединением отношения А по атрибуту х с отношением В по атрибуту у называется множество всех кортежей t, таких, что tявляется конкатенацией какого-либо кортежа а, принадлежащего А, и какого-либо кортежа в, принадлежащего В, и предикат а.х theta b.y. принимает значение "истина". При этом атрибуты А.х и В.у должны быть определены на одном и том же домене, а оператор theta должен иметь смысл для этого домена.

Операция "соединение" похожа на декартово произведение. Отличие состоит в том, что декартово произведение предполагает сцепление каждого кортежа из отношения А с каждым кортежем из В, а в операции "соединение" кортеж из отношения А сцепляется только с теми кортежами из В, для которых выполнено условие а.х = b.y.

Операция "деление". В простейшей форме делит отношение степени два (делимое) на отношение степени один (делитель) и создает (продуцирует) результирующее отношение степени один (частное).

Пусть делимое А имеет атрибуты х и у, а делитель В — атрибут у,. Атрибуты А.у и В.у должны быть определены на одном домене.

Результатом деления А на В является отношение С с единственным атрибутом х, таким, что каждое значение хэтого атрибута С.х появляется как значение А.х, а пара значений (х,у) входит в А для всех значений у, входящих в В. Т.е, кортеж включается в результирующее отношение С только в том случае, если его декартово произведение с отношением В содержит отношение А.

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

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

Объектно-ориентированное программирование (ООП) в отличие от структурного делает акцент не на программные структуры (циклы, условия и т.д.), а на объекты.

Объекты это: экранное окно, кнопка в окне, поле для ввода данных, пользователь программы, сама программа и т.д.

Любые действия можно привязать к такому объекту, а также описать, что произойдет с объектом при выполнении определенных действий (например, при "нажатии" кнопки). Многократно используемый объект можно сохранить и применять его в различных программах.

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

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

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

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

Свойство — это характеристика, с помощью которой описываются внешний вид и работа объекта.

Событие — это действие, которое связано с объектом. Событие может быть вызвано пользователем (щелчок мышью), инициировано прикладной программой или операционной системой.

Метод — это функция или процедура, управляющая работой объекта при его реакции на событие.

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

Если набор объектов имеет описание (концептуальная модель), указаны свойства и логические связи между объектами (логическая модель) и известно их местонахождение в памяти ЭВМ (физическая модель), то это позволяет извлекать объекты и применять их в соответствии с назначением многими пользователями. Следовательно, организуется объектная база данных (ОБД).

В настоящее время многие известные фирмы, занимающиеся разработкой программных продуктов, предлагают системы ООП. Например, продукты фирмы Microsoft, Visual Basic, Visual FoxPro, Access, SQL Server. Такие системы не только упрощают создание объектов, но и позволяют организовать ОБД, и предоставляют средства работы с ней. Помимо поддержки ООП и ОБД перечисленные системы дают возможность создавать реляционную БД и манипулировать ею.

Нарисуйте схему состава и взаимосвязей моделей и программ процесса накопления данных.

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

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

Объясните назначение средств реализации системы управления базами данных.

Переход к физической модели базы данных, реализуемой и используемой на компьютере, производится с помощью системы программ, позволяющих создавать в памяти ЭВМ (на магнитных и оптических дисках) базу хранимых данных и работать с этими данными, т.е. извлекать, изменять, дополнять, уничтожать их — системы управления базами данных (СУБД).