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

Abstract

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

Розглядаються принципи обробки реляційних запитів і способи їхньої реалізації. Як основну операцію, що впливає на ефективність виконання запиту, виділено операцію з’єднання відношень. Запропоновано метод мінімізації кількості операцій під час пошуку послідовності з’єднань. Доведено оптимальність такого методу.

The principles of relation queries processing and ways of their realization are considered. As the basic operation, influencing the efficiency of search performance, the operation of connection is allocated. Operation number minimization method in relation connection sequence search is offered. The optimality of such a method is proved.