Comment paginer resultat d'une recherche et..

Bonjour,
Je voudrais deux trucs en PHP, je ne sais pas comment m'y prendre:
Premièrement, j'ai une page qui sert à afficher le resultat de la recherche effectuée sur une table (personnelle par exemple), mais je veux que ladite page affiche un message (genre recherche infructueuse ou aucun resultat trouvé) lorsqu'aucun élément de la table ne remplisse les condition de la recherche. Par exemple, si je cherche un nom donné et qu'aucune personne enregistrée dans ma table ne porte ce nom, alors, que le message s'affiche.

Secondo, je souhaite, toujours par rapport à la recherche, que si le resultat est long (par exemple, une centaine de noms à afficher), qu'il y ait des liens pour afficher la suite du resultat, c'est à dire genre de pagination automatique.

J'ai besoin d'un coup de main !