You might try destroying the statistics on 'MEDIATYPES_PK' and seeing if Oracle will choose 'MEDIAXREFS_PK' instead. Or, you might lower the num_rows on 'MEDIAXREFS_PK' to try to make a full index scan of that index more attractive.