Прежде всего, просто быстрое предложение: не используйте concat , если вам не нужно.Ваш запрос можно переписать, так как ('s' is NULL)
всегда ЛОЖЬ, поэтому вы всегда можете получить все строки, основываясь на втором условии:will:
create index idx_01 on accounts(FirstName);
create index idx_01 on accounts(LastName);
create index idx_01 on accounts(FullName);
Вы также можете рассмотреть индекс ПОЛНОГО ТЕКСТА ПОИСКА для вашей таблицы.