SELECT dept.name, COUNT(emp.id) AS cnt
FROM dept, emp
WHERE dept.id = emp.id_dept
AND emp.salary > 1000
GROUP BY emp.id_dept
UNION
SELECT 'NULL', COUNT(emp.id) AS cnt
FROM emp
WHERE emp.salary > 1000
AND emp.id_dept IS NULL
polar-bear: и вариант где количество нужных пользователей считается по мере изменения данных в таблице - через тригеры. Хотя этот метод я бы не советовал в продакшине из-за возможных проявляющихся особенностей в тех или иных запросах.