Рис. 1.11. Кустовое дерево соединений.
Здесь таблицы могут соединяться в произвольном порядке.
Этот метод обеспечивает поиск оптимального плана, так как перебираются все возможные варианты соединения таблиц. Но часто полный перебор всех деревьев соединений занимает много времени. Также при выполнении соединений таблиц имеются сложности в организации каналов, так как возрастают требования к объёму оперативной памяти.
Например, для реализации однопроходного алгоритма соединения таблиц, представленных на рис. 1.11, необходимо, чтобы в оперативной памяти размещались таблицы R и 
, T и 
.
