Объектно-ориентированные базы данных - основные концепции


Объектно-ориентированные базы данных - основные концепции - стр. 24


современного подхода к организации таких систем. Их
разработчики не стремятся к полному соблюдению чистоты
объектно-ориентированного подхода и применяют наиболее простые
решения проблем, которые на самом деле еще не решены. Пока в
сообществе разработчиков объектно-ориентированных систем БД не
видно работы, которая могла бы сыграть в этом направлении
роль, аналогичную роли System R [105] по отношению к
реляционным системам. Правда, и проблемы ООБД гораздо более
сложны, чем решаемые в реляционных системах.
 
6. Проблемы выполнения и оптимизации запросов к ООБД
 
В этом разделе мы остановимся на проблемах выполнения запросов
к ООБД, сформулированных на каком-либо декларативном языке.
Каким бы не был этот язык, в конечном счете потребуется по
внешнему представлению запроса сформировать план его
выполнения, который минимизировал бы общие накладные расходы
системы, требующиеся для выполнения запроса. Другими словами,
до выполнения запроса необходимо выполнить его оптимизацию,
учитывая в общем случае необходимость обменов с внешней
памятью.
 
Публикации, касающиеся оптимизации запросов к ООБД,
практически отсутствуют. Это свидетельствует о недостаточной
развитости каких-либо оригинальных подходов.
 
Как мы видели на примерах конкретных систем в предыдущем
разделе, в них по сути дела применяется тот же подход к
оптимизации запросов, который использовался в реляционных
системах: формируется набор альтернативных планов, оценивается
стоимость каждого из них и выбирается план с наименьшей
стоимостью. (Подробный обзор современных методов оптимизации
запросов в реляционных СУБД и нерешенных проблем можно найти в
[106].) Возможность применения такого подхода в СУБД ORION и
O2 (да и в других) опирается на то, что объекты в этих
системах не полностью инкапсулированы. Наряду с методами, в
объектах видны и некоторые атрибуты, и если условие выборки
задано через эти атрибуты, оптимизатор запросов, которому
известны внутренняя структура объектов и набор существующих



Начало  Назад  Вперед



Книжный магазин