Cómo paginar resultados con PHP y MySQL

Tengo un problema con el buscador, que no sé cómo paginarlo. Es decir, que muestre los resultados en varias paginas distintas. Que haya enlaces a cada una de las paginas de resultados en la parte de abajo.