ОЦЕНКА РАЗМЕРОВ ПРОСТРАНСТВА ПОИСКА В ОПТИМИЗАТОРАХ ЗАПРОСОВ СИСТЕМ УПРАВЛЕНИЯ БАЗАМИ ДАННЫХ

摘要

Рассмотрена задача оценки размера пространства поиска; которое просматривается системами управления базами данных при оптимизации запросов; включающих соединения таблиц базы данных. Проанализированы различные типы деревьев поиска и топологий исходных запросов. Оценена величина выигрыша от использования тето-структуры и мулътивыражений для представления деревьев поиска в пространстве поиска.