>I am a little mixed up on constraints and indexes. Are indexes automatically created when you create a primary key or unique consrtaint, but not when you create a foreign key constraint? This seems a bit odd.

When you add a Foreign key contraint, the index on the Parent table must already exist. It doesn't have to exist on the child. It is created with the Alter Table or Create Table syntax.