Pues yo creo que muy sencillo:
Solo tendrias que crear una base de datos mysql donde almacenes todos los enlaces que quieras buscar con, por ejemplo, un campo para el propio enlace y otro para la descripción. Luego por un formulario y mediante un imput donde el usuario meta lo que desee buscar, que 'meta' el contenido del cuadro de texto en la consulta SELECT para mostrar los resultados y yo creo que no tiene más misterio.