Por PHP generas el codigo que te escriba de la A a la Z y te cree los hyperlinks hacia la pagina misma pasandole la letra por GET.
Cuando tengas la letra por GET, haz una consulta del tipo
"SELECT id, nombre FROM libros WHERE nombre LIKE(".$_GET["letra"]."%)";
luego habras de hacer una pagina tipo verlibro.php que reciba por GET el id del libro y haga la consulta de las caracteristicas del libro.
Esto es el esquema, te echaria una mano con el codigo, pero marcho corriendo
Salud!