Wenn Du in ALLEN Felder einer Tabelle nach etwas suchen willst, dann ist die Tabelle falsch designed. Punkt. Denn wenn ich in mehreren Feldern etwas suchen will, enthalten diese semantisch äquivalente Inhalte, ergo gehören diese Felder in eine separate Tabelle.
Erzeuge eine Detailtabelle, wie vorher beschrieben. Alles Andere ist Rumgefrickele.
Wenn du allerdings nur ein paar hundert Datensätze hast, lohnt es den Aufwand nicht. Suche dann in allen Feldern durch OR verknüpft. Ob die indiziert sind, oder nicht, ist dann auch egal. Vermutlich wird das
DBMS die Indexe gar nicht verwenden.
Bei vielen Records musst Du es richtig machen (Detailtabelle), sonst wird der
DB-Server unnötig ausgebremst.
Dessenungeachtet ist es *immer* am Besten, man probiert es aus.