your fk columns are indexed, aren't they?