Es würde auch mit verschatelten Abfragen funktionieren (nicht getestet):
select count(*) from (select name from telefonbuch where name <= 'Fritz')
D.h. sortiere das Telefonbuch und gibt alles bis zum Fritz in eine temporäre Tabelle, deren Ausgabe einfach durchgezählt wird.