Tak jak moi przedmówcy pisali jeśli chodzi o bazę danych wystarczy użyć LIKE:
SELECT * FROM uzytkownicy WHERE nazwisko LIKE '%{$a}%'
Ważne są znaki % przed i po ciągu. Oznaczają one, że przed i za ciągiem mogą istnieć jeszcze inne znaki. Ze względu na wydajność jednak najlepszym rozwiązaniem jest tutaj pominięcie pierwszego znaku % - czyli szukanie nazwisk zaczynających się od
$a. Dzięki temu możemy wykorzystać indeks. Ważne jest aby pole po którym szukasz miało ustawiony index w strukturze tabeli.
-- wydajniej:
SELECT * FROM uzytkownicy WHERE nazwisko LIKE '{$a}%'
Dodatkowo jeśli chcesz osiągnąć to samo w PHP i masz jakiś ciąg to wystarczy użyć
stripos:
if(stripos($ciag,$a) === 0) {
}
ten zapis, bez rozróznienia wielkości znaków sprawdzi czy dany ciąg zaczyna się od
$a