Личный кабинет
Подробное описание документа
Статья в журнале
Григорьев Ю. А.
Оценка размеров пространства поиска в оптимизаторах запросов систем управления базами данных / Григорьев Ю. А., Гребенников Н. А. // Вестник МГТУ им. Н. Э. Баумана. Сер. Приборостроение. - 2004. - № 1. -
Рассмотрена задача оценки размера пространства поиска, которое просматривается системами управления базами данных при оптимизации запросов, включающих соединения таблиц базы данных. Проанализированы различные типы деревьев поиска и топологий исходных запросов. Оценена величина выигрыша от использования memo-структуры и мультивыражений для представления деревьев поиска в пространстве поиска.
