Это не просто внешнее объединение, если вы ищете только для тех прав, которые существуют в одной таблице, а не в другой.
SELECT t1.userid, t1.entitlement_1, NULL AS entitlement_2
FROM table1 t1
WHERE NOT EXISTS ( SELECT 1 FROM table2 t2
WHERE t2.userid = t1.userid
AND t2.entitlement_2 = t1.entitlement_1 )
UNION ALL
SELECT t2.userid, NULL AS entitlement_1, entitlement_2
FROM table2 t2
WHERE NOT EXISTS ( SELECT 1 FROM table1 t1
WHERE t1.userid = t2.userid
AND t1.entitlement_1 = t1.entitlement_2 )
Первый выбор находит идентификатор пользователяи пары rightlement_1, которых нет в table2, а второй выбор делает обратное.Вы не предоставили много информации о задействованных таблицах, например, является ли идентификатор пользователя или (идентификатор пользователя, право) первичным ключом или чем-то еще, поэтому его можно оптимизировать.