DBMS slides #1 / 08 Join algorithms

В лекции рассматриваются алгоритмы выполнения реляционных операций

на примере соединения.

1

Алгоритмы соединения не симметричны в отношении порядка операндов.

2

Один из самых неэффективных алгоритмов.

Относится к классу многопроходных алгоритмов, так как опорное

отношение сканируется несколько раз.

3

Применим только тогда, когда опорное отношение целиком помещается в

оперативную память.

Один из самых эффективных алгоритмов.

Относиться к классу однопроходных алгоритмов, так как опорное и

тестируемое отношения сканируются один раз.

9