Your indexes and operators are not compatible. You have added a btree index on md5 function result and are not using md5 in your query, and also using LIKE operator not one of the supported ones. I believe it might use a btree operator (plain value, not md5 result) if you are always searching for "string starts with ____ but I don't know what it ends with" but you can't possibly use a btree index where you are putting a wild card at the front.