Ich weiß nicht, wie es bei
Access ist, aber bei
MySQL kann man auch einen Volltext-Index anlegen, der zwar geschwindigkeitsmäßig auch noch nicht ganz ausgereift sein soll, aber immer noch schneller als eine LIKE-Abfrage sein sollte. Es kommt aber natürlich auf die Datenmenge an, ob sich so ein Index lohnt.
Du kannst dich ja mal schlau machen, ob
Access eine ähnliche Funktion bietet.