Esa web tiene un importantísimo desarrollo, es una línea importante de negocio de la empresa y por tanto, te puedes imaginar por una lado que hay un importante equipo detrás de ella, y por otro que sus bases de datos tienen un valor incalculable.
Como respuesta concreta a tu pregunta:
Cita: Sería muy complicado hacer una web como esta ???
http://www.paginas-amarillas.es/
Que devería de hacer para construir una web que contiene tanta información ???
Sí, creo que sería muy complicado.
P.D: al leer tu segundo mensaje veo que no hablabas de hacer esa web, sino del sistema a utilizar.