Анализ размеров пространства поиска оптимальных планов выполнения запросов в СУБД
Анализируется задача оценки размеров пространства поиска, которое просматривается СУБД при оптимизации запросов, включающих соединения таблиц базы данных. В центре внимания – различные типы деревьев поиска и топологий исходных запросов. Оценивается выигрыш от использования memo-структуры и мультивыражений для представления деревьев поиска в пространстве поиска.
Ключевые слова: