Построение оптимальной последовательности соединения отношений в запросах реляционной базы данных

Abstract

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