Database Programming & Design




Обзор статьи "Bringing Object Relational Down To Earth" - часть 8


на основе оценки ожидаемой стоимости выполнения запроса,

использование методов доступа (индексов и сортировки), применение

алгоритмов вложенных циклов и сортировки со слияниями для

выполнения соединений, использование статистической информации

базы данных для проведения оценок.

Запрос, содержащий выражение пути, часто выполняется наилучшим

образом при прямом применении метода поиска в глубину по

последовательным OID'ам, указывающим на объекты. Другими словами,

ORDB не должна стремиться обрабатывать запрос с выражением пути с

использованием традиционных методов вложенных циклов или

сортировки со слиянием. Поэтому оптимизатор запросов RDB должен

быть расширен для обработки таких запросов. Кроме того, в ORDB

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

атрибута с множественными значениями.

В клиент-серверной архитектуре метод может выполняться на стороне

клиента или на стороне сервера (или и там, и там). Оптимизатор

запросов ORDB должен генерировать план выполнения запроса,

минимизирующий пересылку данных между клиентом и сервером при

выполнении запроса, включающего вызов метода. Очень трудно

разработать оптимизатор запросов, автоматически оценивающий

селективность условия поиска (отношение числа объектов,

удовлетворяющих условию поиска, к общему числу объектов в

пространстве поиска запроса), если в него входит вызов метода.

Как минимум, оптимизатор запросов должен уметь минимизировать

объем данных, выбираемых из базы данных, путем установки

приоритетов условий поиска; при этом условия с вызовом метода

имеют высший приоритет.

  • Индексация на абстрактных типах данных

    RDB позволяют пользователям создавать индексы, дающие возможность

    оптимизатору запросов ограничить до минимума пространство поиска

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

    B-дерева. Но индексы использовались только для алфавитно-цифровых

    типов данных. Важной задачей является расширения концепции

    индексирования для атрибутов, доменами которых являются ADT.




    Содержание  Назад  Вперед