b
c
d
Only b) uses an index.
You could consider indexing employee.departmentID and employeeSkills.skill .