Database Programming & Design
на основе оценки ожидаемой стоимости
на основе оценки ожидаемой стоимости выполнения запроса,
использование методов доступа (индексов и сортировки), применение
алгоритмов вложенных циклов и сортировки со слияниями для
выполнения соединений, использование статистической информации
базы данных для проведения оценок.
Запрос, содержащий выражение пути, часто выполняется наилучшим
образом при прямом применении метода поиска в глубину по
последовательным OID'ам, указывающим на объекты. Другими словами,
ORDB не должна стремиться обрабатывать запрос с выражением пути с
использованием традиционных методов вложенных циклов или
сортировки со слиянием. Поэтому оптимизатор запросов RDB должен
быть расширен для обработки таких запросов. Кроме того, в ORDB
должен быть реализован механизм хранения и доступа к значениям
атрибута с множественными значениями.
В клиент-серверной архитектуре метод может выполняться на стороне
клиента или на стороне сервера (или и там, и там). Оптимизатор
запросов ORDB должен генерировать план выполнения запроса,
минимизирующий пересылку данных между клиентом и сервером при
выполнении запроса, включающего вызов метода. Очень трудно
разработать оптимизатор запросов, автоматически оценивающий
селективность условия поиска (отношение числа объектов,
удовлетворяющих условию поиска, к общему числу объектов в
пространстве поиска запроса), если в него входит вызов метода.
Как минимум, оптимизатор запросов должен уметь минимизировать
объем данных, выбираемых из базы данных, путем установки
приоритетов условий поиска; при этом условия с вызовом метода
имеют высший приоритет.
RDB позволяют пользователям создавать индексы, дающие возможность
оптимизатору запросов ограничить до минимума пространство поиска
базы данных. Для организации этих индексов используется структура
B-дерева. Но индексы использовались только для алфавитно-цифровых
типов данных. Важной задачей является расширения концепции
индексирования для атрибутов, доменами которых являются ADT.
Forekc.ru
Рефераты, дипломы, курсовые, выпускные и квалификационные работы, диссертации, учебники, учебные пособия, лекции, методические пособия и рекомендации, программы и курсы обучения, публикации из профильных изданий