It's going to depend on your database setup, but likely you'll want to do a "LIKE" query to grab artist's whose name starts with the character indicated, i.e.
select * from artists where last_name like '$char%' order by last_name asc
And the process the results of the query however you want. If there's additional elements to the search you can them via AND in the where clause.