With PostgreSQL there is also an other very nice way: creating an index on the expression which removes the given prefixes. This way (a) you don’t have to clutter your database schema with columns for the sake of optimization (b) you don’t have to make sure to update them from your code (Postgres does it automatically) and (c) you still get the performance benefit of indexes.

Postgres rocks :)