Echadme una mano: grabar registros

[javiador]

El tema es el siguiente:

Tenemos un formulario web para solicitar información a nuestros clientes. Este formularion permite seleccionar varios municipios y clientes, y esa solicitud se ha ce grabar en una tabla.
Después habrá un sistema de consulta de que municipios han sido los más solicitados y cuantos contactos ha recibido cada cliente, intervalos de fechas, etc.
Hasta aquí todo correcto, pero el problema viene porque al poderse hacer una selección múltiple podría darse el caso de que un sólo contacto generase varios miles de registros (ej: escojo 100 municipios y 300 clientes), porque habría que guardar un registro por municipio para cada cliente es decir 100*300=30000.
¿Teneis alguna idea de cómo hacerlo de otra forma?

[Vice]

Esto es más un problema de programación, que de base de datos.
Un saludo.

[navajito]

es decir 100*300=30000. esto se guardaría -se debería de guardar- en una tabla puente, es decir, una tabla que resuelva una relación varios a varios. para eso son las tablas puente para guardar información sin tener que repetir los datos las tablas extremos, es decir, de los clientes y de los municipios. te doy esta respuesta guiado por mi intuición mas que nada porque con lo que dices no veo exactamente cual es el problema. difiero de Vice, lo veo mas como un problema de relaciónes entre tablas.