Hierzu betrachte mal den Like:

Like '%xxx%' => Kein Index möglich!
Like 'xxx%' => Index möglich

Der Grund ist eben, dass ein Index ja nicht über jeden Teilschlüssel (Substring) erstellt wird sondern über den gesamten Wert.
Ein Like '%...' erzwingt immer eine Tablescan, solange nicht andere Felder in der Whereklausel Indexverwendungen ermöglichen.

Wenn man ähnlich klingende Schlüssel sucht, kann man SOUNDEX() verwenden, wobei hier ein ggf. vorhandener berechneter Index verwendet werden kann:

where soundex(Namensfeld) = soundex('Meier')

in diesem Fall werden Meier, aber auch Meyer o.ä. geliefert.

Apropo embedded SQL:
exec sql set options ....