Gestión de miles URL's propias

[atinatina]

(la he metido en PHP porque trabajo en mi caso con PHP, pero quizás su lugar sería MySQL o WEB GENERAL ¿?)

Saludos

Mi pregunta va sobre el mejor modo de gestionar los enlaces propios de una web, me explico:

En mi caso tengo una web con rutas como:

http://dominio.com/PAIS/PROVINCIA/LOCALIDAD/BARRIO

del anterior ejemplo, puede haber miles de enlaces.

Habrá otros como:

http://dominio.com/PAIS/F/COMENT/Nº

Del anterior más miles todavía.

Mi pregunta es:
¿es óptimo que cree una tabla llamada "URLS" y ahí yo guardar todas las urls (miles) y relacionarlas mediante otros campos con los contenidos que se mostrarán y las páginas que cargarán? o ¿es más eficiente que capture los parámetros y en función de estos cargar y mostrar contenidos?

Digamos que tengo 50 mil visitas al día, con la primera opción, cada vez que se entra a una URL sería 1 sóla consulta sobre una tabla de miles de registros multiplicada por el nº de visitas y páginas que se visiten

y con la otra opción, sería un tiempo de procesador de analizar la URL y acabar haciendo también consultas en otras tablas para cargar contenidos.

¿Qué es mejor? ¿Cual es el mejor método de gestionar una web con muchas urls y muy variadas?

Lógicamente, luego se aplicaría el tema de cacheado, pero me interesa saber de no existir caché, cual sería lo mejor.