Базы данных. Реляционная модель данных

статью, с которой отсчитывается начало существования РМД.
РМД основана на теории

множеств.
Домен, D – множество значений, которые может принимать элемент данных.
Декартово произведение доменов – множество всех возможных комбинаций значений доменов:
D1×D2×... ×Dn = {(d1i , d1i , ..., dni)}, где dki ∈ Dk
Пример: D1 = (1, 2), D2 = (a, b, c).
D1×D2 = {(1,a), (1,b), (1,c), (2,a), (2,b), (2,c)}
Отношение – подмножество декартова произведения доменов.

области.

кортеж

Отношение, таблица
Отношение обладает двумя основными свойствами:
1. В отношении не должно

быть одинаковых кортежей, т.к. это множество.
2. Порядок кортежей в отношении несущественен.

(запись таблицы).
Потенциальный ключ (уникальный ключ) – атрибут (группа атрибутов), которые

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

Таблица «Сотрудники»
Таблица «Отделы»
«Номер отдела» - первичный ключ в таблице «Отделы»
Связь

один-ко-многим: Отделы – Сотрудники

таблице «Сотрудники»
«Проект» – внешний ключ к таблице «Проекты»
Таблица «Сотрудники»
Таблица

«Проекты»

Связь многие-ко-многим: Проекты – Сотрудники

Таблица «Участие»

используются следующие операции:
запомнить;
извлечь;
обновить;
удалить.

программ;
наличие декларативного языка запросов.

Недостатки:
низкая эффективность выполнения запросов;
отсутствие однозначного соответствия между

сущностями предметной области и таблицами реляционной базы данных.

и рынка систем управления объектными базами данных (СУОБД).
Области

применения: САПР, промышленность программного обеспечения, географические информационные системы, финансовая сфера, медицинские применения, телекоммуникации, мультимедиа, управляющие информационные системы.
Лето 1991 г. – образование в США Object Database Management Group (ODMG) – Группы Управления Объектными Базами Данных – как консорциума фирм-производителей СУОБД и других заинтересованных участников для разработки стандарта СУОБД.
Конец 1993 г. – группа завершила работу опубликованием Стандарта объектных баз данных ODMG-93.
В состав ODMG во время разработки стандарта ODMG-93 входили: Object Design, Objectivity, Ontos, O2 Technology, SunSoft, Versant. Фирмы-члены ODMG представляли 90% рынка СУОБД.
Постулат того времени: новая парадигма в корне изменит способы проектирования и разработки приложений баз данных!

объектно-ориентированная база данных?

Объектный мир определен в целом настолько расплывчато

и нечетко, что невозможно однозначно говорить об основных объектных возможностях.
Сегодня под ООСУБД следует понимать системы, которые следуют духу Манифеста систем баз данных третьего поколения и букве стандарта ODMG:1993.
В качестве примеров реализаций ООСУБД можно привести:
GemStone (компания GemStone Systems Inc. (http://www.gemstone.com/).
ITASCA (http://www.ibex.ch).
ObjectStore (компания Progress Software (http://www.objectstore.net).
Objectivity /DB (Компания Objectivity (http://www.objectivity.com ).
Versant (компания Versant (http ://www .versant .com /).

Language (язык определения объектов);
OQL – Object Query Language (язык объектных

запросов);
OML – Object Manipulation Language (язык манипулирования объектами).
.

пользовательских приложений и их графических интерфейсов, программируются на одном из

OML и сохраняются как часть иерархии классов.


Язык определения данных (ODL ). Схемы баз данных описываются в терминах языка ODL, в котором конструкции модели данных конкретизируются в форме языка определения. Кроме того, ODL является виртуальным языком в том смысле, что в стандарте ODMG не требуется его реализация в программных продуктах ООСУБД.

на синтаксис языка SQL, но опирается на семантику объектной модели

ODMG .


Языки манипулирования объектами (OML ). Для программирования реализаций операций и приложений требуется наличия объектно-ориентированного языка программирования. OML представляется собой интегрирование языка программирования с моделью ODMG; это интегрирование производится за счет определенных в стандарте правил языкового связывания (language binding ).

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

ODMG подстраивается под специфику систем баз данных следующим образом:
Для баз данных, схем и подсхем обеспечивается набор встроенных объектных типов.
Модель включает ряд встроенных структурных типов, позволяющих применять традиционные методы моделирования баз данных.
Модель одновременно включает понятия объектов и литералов.
В модели связи между объектами отличаются от атрибутов объектов (аналогично тому, как это делается в ER -модели).

от значения: наличие у объекта уникального идентификатора – OID, Object

Identifier (объекты обладают свойством идентифицируемости

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

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

и литералов – понятие изменчивости (mutability). Предположим, например, что данные

о человеке составляют структуру <имя, возраст, адрес проживания> . Тогда возможны два варианта хранения этих данных:
Если человек представляется в виде объекта, то компоненты описывающей его структуры данных могут изменяться.
Если же данные о человеке сохраняются в виде литеральной структуры, и один из компонентов этой структуры изменяется, то вся структура трактуется как новое значение.

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

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

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

модели ODMG база данных представляет собой коллекцию различимых значений (denotable

values ) двух видов – объекты и литералы.
Модель данных содержит конструкции для спецификации объектных и литеральных типов.
Объектные типы существуют в иерархии объектных типов; литеральные типы похожи на типы, характерные для обычных языков программирования (например, С или Pascal).
В модели ODMG не используется термин класс. Единственная классификационная конструкция называется типом, и типы описывают как объекты, так и литералы.
Литеральные типы:
базовые скалярные числовые типы, символьные и булевские типы (атомарные литералы), конструируемые типы литеральных записей (структур) и коллекций.

и одной или нескольких реализаций.
Интерфейс описывает внешний вид типа: какими

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

Все объектные типы (системные или
определяемые пользователем) образуют
решетку (lattice ) типов, в корне которой
находится предопределенный объектный
тип Object.

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

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

Связи явно определяются путем указания путей обхода (traversal paths ).
Пути обхода указываются парами, по одному пути для каждого направления обхода связи.

интерфейсов называется в ODMG наследованием IS - A (жирные стрелки),

а механизм наследования от классов – extends (обычные).

была разработана компанией Servio-Logic совместно с OGI.
Разработчики GemStone опирались на

язык Smalltalk, потом добавили C и C ++.

И серверная, и клиентская части системы могут работать под управлением всех основных ветвей ОС UNIX и всех развитых вариантов Windows.

В настоящее время продукт поддерживается, развивается и распространяется компанией GemStone Systems Inc. (http://www.gemstone.com/).

называемом оптимистическом подходе, при котором каждая сессия работает с собственной

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

Автоматическая блокировка объектов не производится.

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

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

репликации, резервного копирования и журнализации.
Любой авторизованный пользователь может запросить

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

Процесс-“мусорщик” автоматически освобождает память, занимаемую объектами, на которые отсутствуют ссылки.
В

среде GemStone можно использовать различные реализации Smaltalk , а также языки C и C ++. Классы и объекты можно создавать с использованием любого из этих языков, и объекты, созданные на одном языке можно использовать в приложениях, написанных на любом другом языке.

ITASCA
Распределенная ООСУБД ITASCA основана на результатах проекта Orion. Разработка серии из трех прототипов завершилась выпуском системы, основанной на архитектуре “много клиентов-много серверов”. Поддерживается компанией IBEX Corp.
Каждое значение данных хранится в одном узле, но централизованное управление отсутствует; все серверы автономны.