GaRcY,
Efectivamente se incrementa el tamaño DB pero redunda en beneficio a la hora de hacer consulta, tu debes analizar que campo o columnas es posible hacer consulta ejemplo: ID_cliente es la clave principal pero quizas en algun momento tu necesitaras hacer una consulta alfabetica por nombre y apellido ó nro pasaporte aqui seria necesario crearlos como
index 