Best index to use

Hello, I've got a question to the database PROs.

I have a table of messages, about 1.8M records, it mostly has boolean columns and reference to another table.

I am trying to run a simple query , and it takes about 17seconds

I have added a combined index on both fields I'm trying to find like so -

One thing important to note - 90% of the records have read/replied as FALSE

From what I read indexing boolean columns really does not make sense unless there's a much higher percentage of either true or false, so in this case it should help, but after adding this index there was 0 improvement regarding speed.

All the suggestions appreciated, thank you!

6 replies