Классика баз данных - статьи
могли бы послужить основой непроцедурных
возможно, могли бы послужить основой непроцедурных языков
запросов к ООБД. Более точно, памятуя о той роли, которую сыграла
реляционная алгебра в истории языков запросов реляционных СУБД, я
предлагаю алгебру классов для ООБД. Основная мысль состоит в том,
чтобы использовать понятие класса для обеспечения замкнутости
алгебры. Подобно тому, как операндами и результатом выражения
реляционной алгебры являются отношения, операндами и результатом
выражения алгебры классов являются классы. В предлагаемой алгебре
используется тот же набор операций, что и в классической
реляционной алгебре. Проблема состояла в том, чтобы разработать
правильную интерпретацию этих операций в контексте ООБД.
Для разработки алгебры объектов потребовалось уточнить базовые
концепции и определения ООБД. Заметим, что ни одно из этих
уточнений не является новым: соответствующие идеи неоднократно
появлялись в публикациях. Мне не приходилось встречать в
публикациях только одну идею - возможность существования в ООБД
нескольких классов однотипных объектов.
При реализации непроцедурных языков ООБД возникает ряд вопросов,
связанных главным образом с трудностями оптимизации запросов. В
существующих системах эта проблема, как правило, решается за счет
отказа от инкапсуляции объектов или путем введения существенных
ограничений на инкапсуляцию. В данной работе предлагается
некоторый подход, дающий возможность выполнять оптимизацию
запросов к ООБД без требования ограничения инкапсуляции объектов.
Общая структура статьи следующая. Второй раздел содержит краткий
обзор языков запросов к ООБД и методов оптимизации запросов. В
третьем разделе приводятся некоторые соображения из области
реляционной алгебры, повлиявшие на разработку алгебры классов. В
четвертом разделе содержатся основные определения и формулировка
алгебры классов. Пятый раздел посвящается оптимизации запросов к
ООБД. Шестой раздел - заключение.
2. Языки запросов к ООБД и методы оптимизации
Как отмечают многие исследователи и разработчики (например, ), объектно-ориентированная система БД представляет собой
