
- •Основные функции субд
- •Классификация субд
- •Компоненты среды субд
- •Управляющая часть
- •Ограничения целостности
- •Структурная часть
- •Управляющая часть
- •Ограничения целостности
- •Реляционная модель данных
- •Тип данных
- •Кортеж, отношение
- •Отношения, схема базы данных
- •Реляционная алгебра
- •Объединение
- •Пересечение
- •Специальные реляционные операции
- •Лекция 3. Реляционная алгебра и реляционное исчисление
- •Оператор переименования атрибутов
- •Естественное соединение
- •Модели технологии «клиент-сервер»
- •Файловый сервер
- •2. Типичное разделение функций между клиентами и серверами
- •2. Типы данных языка sql, с помощью которых можно определять данные в таблице
- •1. Фракталы и история возникновения метода фрактального сжатия
- •2. Математические основы фрактального сжатия
- •3. Типовая схема фрактального сжатия
- •4. Оценка коэффициента сжатия и вычислительных затрат
- •Лекция 5. Нормальные формы отношений
- •1Нф (Первая Нормальная Форма)
- •2Нф (Вторая Нормальная Форма)
- •3Нф (Третья Нормальная Форма)
- •Алгоритм нормализации (приведение к 3нф)
- •Нфбк (Нормальная Форма Бойса-Кодда)
- •4Нф (Четвертая Нормальная Форма)
- •5Нф (Пятая Нормальная Форма)
- •Продолжение алгоритма нормализации (приведение к 5нф)
- •Операторы sql
- •Операторы определения объектов базы данных
- •Отбор данных из одной таблицы
- •Отбор данных из нескольких таблиц
- •Использование имен корреляции (алиасов, псевдонимов)
- •Использование агрегатных функций в запросах
- •Использование агрегатных функций с группировками
- •Использование подзапросов
- •Использование объединения, пересечения и разности
- •Синтаксис оператора выборки данных (select)
- •Синтаксис оператора выборки
- •Синтаксис соединенных таблиц
- •Синтаксис условных выражений раздела where
- •Порядок выполнения оператора select
- •Стадия 1. Выполнение одиночного оператора select
- •Стадия 2. Выполнение операций union, except, intersect
- •Стадия 3. Упорядочение результата
- •Как на самом деле выполняется оператор select
- •Оператор соединения
- •Оператор пересечения
- •Оператор деления
- •Лекция 7. Современные направления исследований и разработок
- •Ориентация на расширенную реляционную модель
- •Абстрактные типы данных
- •Генерация систем баз данных, ориентированных на приложения
- •Оптимизация запросов, управляемая правилами
- •Поддержка исторической информации и темпоральных запросов
- •Лекция 8. Объектно-ориентированные субд
- •Связь объектно-ориентированных субд с общими понятиями объектно-ориентированного подхода
- •Объектно-ориентированные модели данных
- •Примеры объектно-ориентированных субд
- •Проект orion
- •Проект o2
- •Лекция 9. Системы баз данных, основанные на правилах
- •Экстенсиональная и интенсиональная части базы данных
- •Активные базы данных
- •Дедуктивные базы данных
Проект o2
Проект O2 выполнялся французской компанией Altair, образованной специально для целей проектирования и реализации объектно-ориентированной СУБД. Начало проекта датируется сентябрем 1986 г., и он был рассчитан на пять лет: три года на прототипирование и два года на разработку промышленного образца. После успешного завершения проекта для сопровождения системы и ее дальнейшего развития была организована новая чисто коммерческая компания O2.
Прототип системы функционировал в режиме клиент/сервер в локальной сети рабочих станций SUN c соответствующим разделением функций между сервером и клиентами.
Основными компонентами системы (не считая развитого набора интерфейсных средств) являются интерпретатор запросов и подсистемы управления схемой, объектами и дисками. Управление дисками, т.е. поддержание базовой среды постоянного хранения обеспечивает система WiSS, которую разработчики O2 перенесли в окружение ОС UNIX.
Наибольшую функциональную нагрузку несет компонент управления объектами. В число функций этой подсистемы входят:
управление сложными объектами, включая создание и уничтожение объектов, выборку объектов по именам, поддержку предопределенных методов, поддержку объектов со внутренней структурой-множеством, списком и кортежем;
управление передачей сообщений между объектами;
управление транзакциями;
управление коммуникационной средой (на базе транспортных протоколов TCP/IP в локальной сети Ethernet);
отслеживание долговременно хранимых объектов (напомним, что в O2 объект хранится во внешней памяти до тех пор, пока достижим из какого-либо долговременно хранимого объекта);
управление буферами оперативной памяти (аналогично ORION, представление объекта в оперативной памяти отличается от его представления на диске);
управление кластеризацией объектов во внешней памяти;
управление индексами.
Несколько слов про управление транзакциями. Различаются режимы, когда допускается параллельное выполнение транзакций, изменяющих схему БД, и когда параллельно выполняются только транзакции, изменяющие внутренность БД. Первый режим обычно используется на стадии разработки БД, второй - на стадии выполнения приложений. Средства восстановления БД после сбоев и откатов транзакций также могут включаться и выключаться. Наконец, поддерживается режим, при котором все постоянно хранимые объекты загружаются в оперативную память при начале транзакции для увеличения скорости работы прикладной системы.
Компонент управления схемой БД реализован над подсистемой управления объектами: в системе поддерживаются несколько невидимых для программистов классов и в том числе классы "Class" и "Method", экземплярами которых являются, соответственно, объекты, определяющие классы, и объекты, определяющие методы. (Как видно, ситуация напоминает реляционные системы, в которых тоже обычно поддерживаются служебные отношения-каталоги, описывающие схему БД.) Удаление класса, который не является листом иерархии классов или используется в другом классе или сигнатуре какого-либо метода, запрещено.
Даже приведенное краткое описание особенностей двух объектно-ориентированных СУБД показывает прагматичность современного подхода к организации таких систем. Их разработчики не стремятся к полному соблюдению чистоты объектно-ориентированного подхода и применяют наиболее простые решения проблем. Пока в сообществе разработчиков объектно-ориентированных систем БД не видно работы, которая могла бы сыграть в этом направлении роль, аналогичную роли System R по отношению к реляционным системам. Правда и проблемы ООБД гораздо более сложны, чем решаемые в реляционных системах.