Because of the foreign key, the query should reduce to "explain select count(*) from Department d;"