I have a table with a large number of records (around 3m) which are used in a variety of queries. The primary key is made up of two fields for uniqueness.

Most of thequeries I use on this table use either one or the other of the 2 key fields. Would it improve query performance if I also indexed each field separately ? Or is there another option to speed things up ?