John Doe
NL это сложность n^m (кол-во сканов), а HJ это n*m, так вроде? А Merge Join - вообще m+n, но плюс предварительная сортировка.
Ничего не путаю?)
ну и разницу в плане (помимо времени) видно невооруженным глазом, как говорится. одно дело один раз сделать index scan, другое - сделать его 82 тысячи раз. а с учетом того, что там соединяется пять таблиц (основная + 2 регистра по пользователям + 2 регистра по группам доступа), становится совсем грустно