This is not true. Even OP says so

> ... foreign keys are not indexed by default.