Я думаю, что вы ищете коррелированный подзапрос:
select e.*
from employees e
where e.salary = (
select max(e1.salary)
from employees e1
where e1.department_id = e.department_id
)
Этот запрос дает вам сотрудников, которые имеют наибольшую зарплату в своем отделе (включая связи).
Для повышения производительности, рассмотрим индекс на employees(department_id, salary)
.