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

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